It's definitely very dependent on the stability of both machine's network.

I also recommend checking out the open source fork of Synergy, which is also compatible with Synergy clients https://github.com/deskflow/deskflow