A synchronization protocol for supporting peer-to-peer multiplayer online games in overlay networks

Proceedings of the 2nd International Conference on Distributed Event-Based Systems, DEBS 2008

Volumn , Issue , 2008, Pages 83-94

  Ferretti, Stefano ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Event distribution; Peer to peer; Synchronization algorithms

Indexed keywords

GAME THEORY; NETWORK ARCHITECTURE; OVERLAY NETWORKS; SYNCHRONIZATION; VIRTUAL REALITY;

BACKGROUND INFORMATIONS; EVENT DISTRIBUTION; EXTENSIVE SIMULATIONS; GOSSIP PROTOCOLS; MULTI-PLAYER ONLINE GAMES; PEER-TO-PEER; PEER-TO-PEER ARCHITECTURES; SYNCHRONIZATION ALGORITHMS; SYNCHRONIZATION MECHANISMS; SYNCHRONIZATION PROTOCOLS; VIRTUAL WORLDS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 57549099018     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1385989.1386000     Document Type: Conference Paper

References (40)

1. A. R. Bharambe, S. Rao. and S. Seshan. Mercury: a scalable publish-subscribe system for internet games. In NetGames'02: Proceedings of the 1st workshop on Network and system support for games, pages 3-9, New York, NY, USA, 2002. ACM.
2. J.-C. Bolot, S. Fosse-Parisis, and D. F. Towsley. Adaptive FEC-Based Error Control for Internet Telephony. In Proceedings of IEEE INFOCOM'99, pages 1453-1460. IEEE Computer Society, 1999.
3. M. Borella. Source models for network game traffic. Computer Communications, 23(4):403-410, February 2000.
4. M. Bui, F. Butelle, and C. Lavault. A distributed algorithm for constructing a minimum diameter spanning tree. J. Parallel Distrib. Comput., 64(5):571-577, 2004.
5. M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in communications (JSAC), 20(8): 1489-1499, 2002.
6. T. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225-267, 1996.
7. Y. H. Chu, S. G. Rao, and H. Zhang. A case for end system multicast (keynote address). In SIGMETRICS'00: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pages 1-12, New York, NY, USA, 2000. ACM.
8. F. Cristian and C. Fetzer. The timed asynchronous distributed system model. IEEE Trans. Parallel Distrib. Syst., 10(6):642-657, 1999.
9. E. Cronin, B. Filstrup, S. Jamin, and A. Kurc. An efficient synchronization mechanism for mirrored game architectures (extented version). Multimedia Tools and Applications, 23(1):7-30, May 2004.
10. P. T. Eugster, R. Guerraoui, S. B. Handurukande, P. Kouznetsov, and A.-M. Kermarrec. Lightweight probabilistic broadcast. ACM Trans. Comput. Syst., 21(4):341-374, 2003.
11. J. Farber. Network game traffic modelling. In Proceedings of the 1st workshop on Network and system support for games, pages 53-57. ACM Press, 2002.
12. S. Ferretti. Interactivity maintenance for event synchronization in massive multiplayer online games (ph.d. thesis). Technical Report UBLCS-2005-05, Department of Computer Science, University of Bologna, 2005.
13. S. Ferretti. Cheating Detection Through Game Time Modeling: A Better Way to Avoid Time Cheats in P2P MOGs? Multimedia Tools and Applications, 37(3):339-363, March 2008.
14. S. Ferretti, M. Roccetti, and C. E. Palazzi. An optimistic obsolescence-based approach to event synchronization for massive multiplayer online games. International Journal of Computers and Applications, 29(1):33-43, 2007.
15. R. Fujimoto. Parallel and Distribution Simulation-Systems. John Wiley & Sons, Inc., 1999.
16. T. Hampel, T. Bopp, and R. Hinn. A peer-to-peer architecture for massive multiplayer online games. In NetGames'06: Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, page 48, New York, NY, USA, 2006. ACM.
17. S. P. Hernandez, J. Fanchon, K. Drira, and M. Diaz. Causal broadcast protocol for very large group communication systems. In Procedings of the 5th International Conference on Principles of Distributed Systems (OPODIS 2001), Studia Informatica Universalis, pages 175-188. Suger, Saint-Denis, rue Catulienne, France, December 2001.
18. D. Jefferson. Virtual time. ACM Transactions on Programming Languages and Systems, 7(3):404-425, 1985.
19. M. Jelasity, A. Montresor, and Ö. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst., 23(3):219-252, 2005.
20. D. Kostić, A. C. Snoeren, A. Vahdat, R. Braud, C. Killian, J. W. Anderson, J. Albrecht, A. Rodriguez, and E. Vandekieft. High-bandwidth data dissemination for large-scale distributed systems. ACM Trans. Comput. Syst., 26(1):1-61, 2008.
21. A. Kshemkalyani and M. Singhal. An optimal algorithm for generalized causal message ordering. In PODC'96: Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, page 87. ACM Press, 1996.
22. X. Li, J. Misra, and C. G. Plaxton. Active and concurrent topology maintenance. In DISC, pages 320-334, 2004.
23. L. Mathy, R. Canonico, and D. Hutchison. An overlay tree building control protocol. In NGC'01: Proceedings of the Third International COST264 Workshop on Networked Group Communication, pages 76-87, London, UK, 2001. Springer-Verlag.
24. M. Mauve, S. Fischer, and J. Widrner. A generic proxy system for networked computer games. In Proceedings of the 1st workshop on Network and system support for games, pages 25-28. ACM Press, 2002.
25. M. Oliveira and T. Henderson. What online gamers really think of the internet? In NETGAMES, pages 185-193, 2003.
26. C. E. Palazzi, S. Ferretti, S. Cacciaguerra, and M. Roccetti. Interactivity-loss avoidance in event delivery synchronization for mirrored game architectures. IEEE Transactions on Multimedia, 8(4):874-879, 2006.
27. J. Pang, F. Uyeda, and J. R. Lorch. Scaling peer-to-peer games in low-bandwidth environments. In IPTPS'07: Proceedings of the 6th International Workshop on Peer-to-Peer Systems, Feb. 2007.
28. F. Pedone and A. Schiper. Generic broadcast. In Proceedings of the 13th International Symposium on Distributed Computing, pages 94-108, London, UK, 1999. Springer-Verlag.
29. D. E. Pendarakis, S. Shi, D. C. Verma, and M. Waldvogel. Almi: An application level multicast infrastructure. In USITS, pages 49-60, 2001.
30. J. O. Pereira, L. Rodrigues, and R. C. Oliveira. Semantically reliable multicast: Definition, implementation, and performance evaluation. IEEE Trans. Computers, 52(2):150-165, 2003.
31. C. Perkins, O. Hodson, and V. Hardman. A survey of packet loss recovery techniques for streaming audio. In Readings in multimedia computing and networking, pages 607-615, San Francisco, CA, USA, 2001. Morgan Kaufmann Publishers Inc.
32. S. T. Piergiovanni and R. Baldoni. Connectivity in eventually quiescent dynamic distributed systems. In LADC, pages 38-56, 2007.
33. S. Ratnasamy, P. Francis, M. Handley, R. M. Karp, and S. Shenker. A scalable content-addressable network. In SIGCOMM, pages 161-172, 2001.
34. S. Ratnasamy, M. Handley, R. M. Karp, and S. Shenker. Application-level multicast using content-addressable networks. In Networked Group Communication, pages 14-29, 2001.
35. J. Rosenberg, L. Qiu, and H. Schulzrinne. Integrating packet fec into adaptive voice playout buffer algorithms on the internet. In INFOCOM, pages 1705-1714, 2000.
36. A. I. T. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Middleware'01: Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, pages 329-350, London, UK, 2001. Springer-Verlag.
37. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable Peer-To-Peer lookup service for internet applications. In Proceedings of the 2001 ACM SIGCOMM Conference, pages 149-160, 2001.
38. S. D. Webb, S. Soh, and W. Lau. Enhanced mirrored servers for network games. In NetGames'07: Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games, pages 117-122, New York, NY, USA, 2007. ACM.
39. B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. Kubiatowicz. Tapestry: a resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications, 22(1):41-53, 2004.
40. S. Q. Zhuang, B. Y. Zhao, A. D. Joseph, R. H. Katz, and J. D. Kubiatowicz. Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination. In NOSSDAV'01: Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, pages 11-20, New York, NY, USA, 2001. ACM.