Probably a stupid question, but how do the remote machines translate the pathnames to local pathnames? And what happens if they fail?

The example above is just running in parallel locally.

A good start is looking at the section 'Remote execution' in 'man parallel_tutorial'.

Spoiler: You can have GNU Parallel kick the machines if the fail, and rerun the job on another machine.