você pode se conectar remotamente a um prompt de comando com psexec . execute um prompt de comando como admin no seu host local e digite:
psexec \remotecomputername -u username -p password cmd
psexec se conectará ao computador remoto e exibirá um prompt de comando sendo executado nele. então entre
shutdown -r -t 1
para reiniciar a máquina. sua conexão psexec terminará no processo.
Normalmente, começo a fazer o ping do host (com -t99 no windows) antes de emitir o desligamento, para que eu possa assisti-lo descer e voltar.