rshとかでローカルにある実行ファイルをリモートマシン上で実行できますか？
実行ファイルをいったんリモートマシンに転送しないとダメだったりするんでしょうか？

OSとかはローカルホスト・リモートホストともに同じ構成です。