Sounds like the same problems that have been encountered (and mostly solved) in many different online videogames. Might be worth investigating how they solved these problems as well, since their solutions will be much more practical than theoretical.

http://gafferongames.com/networking-for-game-programmers/