Synchronization medium: a consistency maintenance component for mobile multiplayer games

ABSTRACT

In multiplayer games, where many players take part in a game while communicating through a network, the players may have an inconsistent view of the game world because of the communication delays across the network. This problem of inconsistency is even more crucial when playing on a mobile phone via a 3G network where the communication delays can be of several seconds. Consistency maintenance algorithms must be used to have a uniform view of the game world. These algorithms are very complex and hard to program. In this paper, we discuss different consistency maintenance algorithms from the point of view of mobile devices and present an approach where the consistency concern is handled separately by a distributed component called synchronization medium, which is responsible for communication as well as consistency maintenance. The game logic components interact with the synchronization medium to communicate between them and synchronize their data. We argue that this separation of concerns reduces the burden on the game developer. Moreover, a medium offers a generic interface and is designed to be easily reused for different game applications. Finally, using a medium, different consistency maintenance approaches can be tested and compared easily for experimentation.

REFERENCES

• 1: Application protocols. In IEEE Standard for Distributed interactive Simulation. IEEE Std 1278.1--1995, 1995.
• 2: N. Bouillot. Fast event ordering and perceptive consistency in time sensitive distribued multiplayer games. In 7th International Conference on Computer Games (CGAMES'2005), pages 146--152, 2005.
• 3: Eric Cariou , Antoine Beugnard , Jean-Marc Jézéquel, An Architecture and a Process for Implementing Distributed Collaborations, Proceedings of the 6th International Enterprise Distributed Object Computing Conference, p.132-143, September 17-20, 2002
• 4: Kuan-Ta Chen , Polly Huang , Chin-Laung Lei, How sensitive are online gamers to network quality?, Communications of the ACM, v.49 n.11, November 2006 [doi>10.1145/1167838.1167859]
• 5: 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]
• 6: Robert D. S. Fletcher , T. C. Nicholas Graham , Christopher Wolfe, Plug-replaceable consistency maintenance for multiplayer games, Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, p.34-es, October 30-31, 2006, Singapore [doi>10.1145/1230040.1230044]
• 7: C.-c. A. Hsu, J. Ling, Q. Li, and C.-C. J. Kuo. The design of multiplayer online video game systems. In A. G. Tescher, B. Vasudev, V. M. J. Bove, and A. Divakaran, editors, Multimedia Systems and Applications VI. Edited by Tescher, Andrew G.; Vasudev, Bhaskaran; Bove, V. Michael, Jr.; Divakaran, Ajay. Proceedings of the SPIE, Volume 5241, pp. 180--191 (2003)., volume 5241 of Presented at the Society of Photo-Optical Instrumentation Engineers (SPIE) Conference, pages 180--191, Nov. 2003.
• 8: 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, Feb. 2004.
• 9: Lothar Pantel , Lars C. Wolf, On the impact of delay on real-time multiplayer games, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA [doi>10.1145/507670.507674]
• 10: Joseph D. Pellegrino , Constantinos Dovrolis, Bandwidth requirement and state consistency in three multiplayer game architectures, Proceedings of the 2nd workshop on Network and system support for games, p.52-59, May 22-23, 2003, Redwood City, California [doi>10.1145/963900.963905]
• 11: R. Pellerin, F. Delpiano, E. Gressier-Soudan, and M. Simatic. Gasp: A middleware for multiplayer games in mobile phone networks (in french). In UbiMob '05: Proceedings of the 2nd French-speaking conference on Mobility and uibquity computing, pages 61--64, New York, NY, USA, 2005. ACM Press.
• 12: Sandeep K. Singhal , David R. Cheriton, Using a Position History-Based Protocol for Distributed Object Visualization, Stanford University, Stanford, CA, 1994

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques

General Terms:
Algorithms, Design

Keywords:
communication abstraction, data synchronization, latency hiding, medium, multiplayer mobile games