Te lo explico un poco por encima, puedes hacer dos programas, que se intercomuniquen, y uno, al querer ejecutar un archivo que esta en el pc de otro, envie una señal por los streams de los sockets, y el otro lo interprete y lo ejecute, como una rutina (Runtime()) y mediante eso leer los streams de la ejecucion y enviarlos al otros socket para poder ver la consola y si quieres alguna captura de pantalla.

Saludos

Para esto tendras que trabajar con un buffer, e ir descargando de apoco sin guardar en el HDD
cuando me refiero buffer es especia en la memoria destinado para realizar "tampones" (suena feo)
debes saber de antemano de que formato es el archivo
Existen metodos en ImageIO para abrir una imagen directamente desde un Stream (ByteArrayInputStream), en JMF existen protocolos para transmitir la musica a distancia(como radio), es posible que otras bibliotecas de audio puedan reproducir directamente del buffer.
Ahora creo que tu duda es como crear este buffer
facil
byte buffer[] = new byte[tamaño]; //Tamaño puede ser fijo o dinamico depende para que lo uses te recomiendo fijo pero require de más tecnica.
Desde el socket exactamete de su InputStream es facil llenar este buffer y cuando lo tengamos lleno podemos hacer lo que queramos con el. Indirectamente estamos descargando el Archivo, pero a la RAM no al HDD.

Nota:
No intentes traer un archivo muy grande si usas tamaño dinamico, en vez usa el tamaño fijo y traelo por partes y segun esas partes lo vas dibujando, reproduciendo, etc..

Saludos