Uma vez que você tenha logado via ssh, então você precisa usar shutdown
com o -r
flag (para reiniciar):
$ ssh username@ip-address
$ sudo /sbin/shutdown -r now
Ou para fazer tudo em um único comando:
$ ssh username@ip-address sudo /sbin/shutdown -r now