Para mim, parece que você quer ssh linux-user@linux-host "your script"
do Android.
Isso exigirá a instalação do cliente ssh no dispositivo Android. De alguma forma, o cliente ssh deve ser compilado para um kernel específico de hardware / Linux do dispositivo Android.
A alternativa é encontrar a biblioteca cliente ssh Java que fornece a execução de comandos e gravar o aplicativo Android para isso.
Se o seu objetivo é executar scripts personalizados ocasionalmente (manualmente digitando host / usuário / senha / nome do script), então há muitos terminais ssh em appstores android, a partir do google play. Apenas exponha o sshd na máquina linux.