skip to main content
10.1145/1178477.1178570acmotherconferencesArticle/Chapter ViewAbstractPublication PagesesemConference Proceedingsconference-collections
Article

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

Published:15 June 2005Publication History

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.Google ScholarGoogle Scholar
  2. M. Borella. Source models for network game traffic. Computer Communications, 23(4):403--410, February 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. S. Cacciaguerra, S. Ferretti, M. Roccetti, and M. Roffilli. Car racing through the streets of the web: a high-speed 3d game over a fast synchronization service. In Proceedings of International ACM World Wide Web 2005 Conference, Poster Track, Chiba, Japan, May 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. F. Cristian. Probabilistic clock synchronization. Distributed Computing, 3(3):146--158, 1989.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. E. Cronin, B. Filstrup, S. Jamin, and A. Kurc. An efficient synchronization mechanism for mirrored game architectures. Multimedia Tools and Applications, 23(1):7--30, May 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. E. Cronin, B. Filstrup, A. Kurc, and S. Jamin. An efficient synchronization mechanism for mirrored game architectures. In Proceedings of the 1st Workshop on Network and System Support for Games, pages 67--73. ACM Press, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. C. Diot and L. Gautier. A distributed architecture for multiplayer interactive applications on the internet. IEEE Network Magazine, 13(4), July/August 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. R. Drummong and O. Babaoglu. Low-cost clock synchronization. Distributed Computing, 6(3):193--203, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Farber. Network game traffic modelling. In Proceedings of Netgames'02, pages 53--57. ACM Press, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  12. S. Ferretti and M. Roccetti. Event synchronization for interactive cyberdrama generation on the web: A distributed approach. In Proceedings of 13th International World Wide Web Conference (WWW 2004), volume WWW2004 Poster Track, New York, NY, May 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  15. R. Fujimoto. Parallel and Distribution Simulation Systems. John Wiley & Sons, Inc., 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. R. Gusella and S. Zatti. The accuracy of clock synchronization achieved by tempo in berkeley unix 4.3bsd. IEEE Transactions of Software Engineering, 15(7):47--53, July 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. D. Jefferson. Virtual time. ACM Transactions on Programming Languages and Systems, 7(3):404--425, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  19. K. Lee, B. Ko, and S. Calo. Adaptive server selection for large scale interactive online games. In Proceedings of the 14th international Workshop on Network and Operating Systems Support for Digital Audio and Video, pages 152--157. ACM Press, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. F. Li, L. Li, and R. Lau. Supporting continuous consistency in multiplayer online games. In Proceedings of the 12th annual ACM international conference on Multimedia (MULTIMEDIA '04), pages 388--391. ACM Press, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. M. Mauve, S. Fischer, and J. Widmer. A generic proxy system for networked computer games. In Proceedings of Netgames '02, pages 25--28. ACM Press, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. D. Mills. Internet time synchronization: the network time protocol. IEEE Transactions on Communications, 39(10):1482--1493, October 1991.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  25. C. Palazzi, S. Ferretti, S. Cacciaguerra, and M. Roccetti. A rio-like technique for interactivity loss avoidance in fast-paced multiplayer online games: a preliminary study. ACM Journal of Computer in Entertainment, 3(2), April-June 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. L. Pantel and L. Wolf. On the suitability of dead reckoning schemes for games. In Proceedings of the 1st Workshop on Network and System Support for Games, pages 79--84. ACM Press, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

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

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          ACE '05: Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology
          June 2005
          511 pages
          ISBN:1595931104
          DOI:10.1145/1178477

          Copyright © 2005 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 15 June 2005

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate36of90submissions,40%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader