Fast delivery of game events with an optimistic synchronization mechanism in massive multiplayer online games

ABSTRACT

As smart players often win MMOG sessions by adopting frantic gaming strategies along the game evolution, also the system activities concerned with the distributed support of MMOGs must advance at a very fast pace. Unfortunately, MMOGs' responsiveness requirements are hardly met when pessimistic approaches are adopted to synchronize the game event exchange activities among game servers. In this paper we show how MMOGs are better supported by optimistic synchronization schemes coupled with mechanisms that exploit the semantics of games. Results obtained from an experimental assessment of our developed scheme demonstrate the validity of our claim.

REFERENCES

• 1: I. S. 1278.2-1995. IEEE Standard for Distributed Interactive Simulation - Communication Services and Profiles, 1995.
• 2: M. Borella. Source models for network game traffic. Computer Communications, 23(4):403--410, February 2000.
• 3: Stefano Cacciaguerra , Stefano Ferretti , Marco Roccetti , Matteo Roffilli, Car racing through the streets of the web: a high-speed 3D game over a fast synchronization service, Special interest tracks and posters of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1062745.1062780]
• 4: F. Cristian. Probabilistic clock synchronization. Distributed Computing, 3(3):146--158, 1989.
• 5: Eric Cronin , Anthony R. Kurc , Burton Filstrup , Sugih Jamin, An Efficient Synchronization Mechanism for Mirrored Game Architectures, Multimedia Tools and Applications, v.23 n.1, p.7-30, May 2004 [doi>10.1023/B:MTAP.0000026839.31028.9f]
• 6: Eric Cronin , Burton Filstrup , Anthony R. Kurc , Sugih Jamin, An efficient synchronization mechanism for mirrored game architectures, Proceedings of the 1st workshop on Network and system support for games, p.67-73, April 16-17, 2002, Bruanschweig, Germany [doi>10.1145/566500.566510]
• 7: C. Diot and L. Gautier. A distributed architecture for multiplayer interactive applications on the internet. IEEE Network Magazine, 13(4), July/August 1999.
• 8: Rogério Drummond , Özalp Babaoğlu, Low-cost clock synchronization, Distributed Computing, v.6 n.4, p.193-203, July 1993 [doi>10.1007/BF02242707]
• 9: Johannes Färber, Network game traffic modelling, Proceedings of the 1st workshop on Network and system support for games, p.53-57, April 16-17, 2002, Bruanschweig, Germany [doi>10.1145/566500.566508]
• 10: S. Ferretti and M. Roccetti. The design and performance of a receiver-initiated event delivery synchronization service for interactive multiplayer games. In Proceedings of the 4th International Conference on Intelligent Games and Simulation (Game-On 2003), London, UK, November 2003.
• 11: S. Ferretti and M. Roccetti. On designing an event delivery service for multiplayer networked games: An approach based on obsolescence. In Proceedings of IASTED International Conference on Internet and Multimedia Systems and Applications (IMSA 2003), Honolulu, HI, August 2003.
• 12: Stefano Ferretti , Marco Roccetti, Event synchronization for interactive cyberdrama generation on the web: a distributed approach, Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, May 19-21, 2004, New York, NY, USA [doi>10.1145/1013367.1013408]
• 13: S. Ferretti and M. Roccetti. A novel obsolescence-based approach to event delivery synchronization in multiplayer games. International Journal of Intelligent Games and Simulation, 3(1):7--19, March/April 2004.
• 14: S. Ferretti, M. Roccetti, and S. Cacciaguerra. On distributing interactive storytelling: Issues of event synchronization and a solution. In Proceedings of the 2nd International Conference on Technologies for Digital Storytelling and Entertainment (TIDSE 2004), LNCS 3105, pages 219--231, Darmstadt, Germany, June 2004.
• 15: Richard M. Fujimoto, Parallel and Distribution Simulation Systems, John Wiley & Sons, Inc., New York, NY, 1999
• 16: R. Gusella , S. Zatti, The Accuracy of the Clock Synchronization Achieved by TEMPO in Berkeley UNIX 4.3BSD, IEEE Transactions on Software Engineering, v.15 n.7, p.847-853, July 1989 [doi>10.1109/32.29484]
• 17: David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
• 18: B. Knutsson, H. Lu, W. Xu, and B. Hopkins. Peer-to-peer support for massively multiplayer games. In Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), pages 96--107. IEEE, March 2004.
• 19: Kang-Won Lee , Bong-Jun Ko , Seraphin Calo, Adaptive server selection for large scale interactive online games, Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video, June 16-18, 2004, Cork, Ireland [doi>10.1145/1005847.1005880]
• 20: Frederick W.B. Li , Lewis W.F. Li , Rynson W.H. Lau, Supporting continuous consistency in multiplayer online games, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA [doi>10.1145/1027527.1027619]
• 21: Martin Mauve , Stefan Fischer , Jörg Widmer, A generic proxy system for networked computer games, Proceedings of the 1st workshop on Network and system support for games, p.25-28, April 16-17, 2002, Bruanschweig, Germany [doi>10.1145/566500.566504]
• 22: M. Mauve, J. Vogel, V. Hilt, and W. Effelsberg. Local-lag and timewarp: Providing consistency for replicated continuous applications. IEEE Transactions on Multimedia, 6(1):47--57, February 2004.
• 23: D. Mills. Internet time synchronization: the network time protocol. IEEE Transactions on Communications, 39(10):1482--1493, October 1991.
• 24: C. Palazzi, S. Ferretti, S. Cacciaguerra, and M. Roccetti. On maintaining interactivity in event delivery synchronization for mirrored game architectures. In Proceedings of the 1st IEEE International Workshop on Networking Issues in Multimedia Entertainment (NIME'04), pages 157--165, Dallas, USA, November 2004.
• 25: Claudio E. Palazzi , Stefano Ferretti , Stefano Cacciaguerra , Marco Roccetti, A RIO-like technique for interactivity loss-avoidance in fast-paced multiplayer online games, Computers in Entertainment (CIE), v.3 n.2, April 2005 [doi>10.1145/1063723.1063730]
• 26: Lothar Pantel , Lars C. Wolf, On the suitability of dead reckoning schemes for games, Proceedings of the 1st workshop on Network and system support for games, p.79-84, April 16-17, 2002, Bruanschweig, Germany [doi>10.1145/566500.566512]

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.8 PERSONAL COMPUTING
      K.8.0 General
          Subjects: Games

General Terms:
Algorithms, Performance

Keywords:
evaluation, massive multiplayer online games, online entertainment, optimistic synchronization, responsiveness, synchronization