A fair message exchange framework for distributed multi-player games

ABSTRACT

This paper presents a framework for message delivery in real-time multi-player distributed interactive games that use the client-server model. Based on this framework, we propose message delivery algorithms that remove the unfair advantage that players with smaller message delays from the game server receive over players with large message delays from the server. The framework is very general in the sense that it does not require assumptions of synchronized clocks at the players and servers; neither does it require a mechanism to compute the one-way delay from the players to the server accurately. It also avoids the need for bucket synchronization that leads to messages being delayed by a fixed amount of time at the server. The framework is based on a proxy architecture that is independent of game applications.

REFERENCES

• 1: Martin Mauve, Consistency in replicated continuous interactive media, Proceedings of the 2000 ACM conference on Computer supported cooperative work, p.181-190, December 2000, Philadelphia, Pennsylvania, United States [doi>10.1145/358916.358989]
• 2: L. Gautier , C. Diot, Design and Evaluation of MiMaze, a Multi-Player Game on the Internet, Proceedings of the IEEE International Conference on Multimedia Computing and Systems, p.233, June 28-July 01, 1998 [doi>10.1109/MMCS.1998.693647]
• 3: 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]
• 4: Y. W. Bernier, "Latency Compensation Methods in Client/Server In-game Protocol Design and Optimization," in Proc. of Game Developers Conference'01, 2001, URL: http://www.gdconf.com/archives/proceedings/2001/prog\_papers.html.
• 5: S. Bonham, D. Grossman, W. Portnoy, and K. Tam, "Quake: An Example Multi-User Network Application - Problems and Solutions in Distributed Interactive Simulations," Tech. Rep., CSE 561 Term Project Report, University of Washington, May 2000, URL: http://www.cs.washington.edu/homes/grossman/projects/561projects/quake/.
• 6: 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]
• 7: André Schiper , Kenneth Birman , Pat Stephenson, Lightweight causal and atomic group multicast, ACM Transactions on Computer Systems (TOCS), v.9 n.3, p.272-314, Aug. 1991 [doi>10.1145/128738.128742]
• 8: C. A. Ellis , S. J. Gibbs, Concurrency control in groupware systems, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.399-407, June 1989, Portland, Oregon, United States
• 9: Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
• 10: S. K. Singhal and D. R. Cheriton, "Exploiting Position History for Efficient Remote Rendering in Networked Virtual Reality," Presence: Teleoperators and Virtual Environments, vol. 4, no. 2, pp. 169--193, 1995.
• 11: Yow-Jian Lin , Katherine Guo , Sanjoy Paul, Sync-MS: Synchronized Messaging Service for Real-Time Multi-Player Distributed Games, Proceedings of the 10th IEEE International Conference on Network Protocols, p.155-164, November 12-15, 2002
• 12: R. Swamy, "idSoftware Releases Quake 1 Source Code Under the GPL," URL: http://linuxtoday.com/stories/14111/html.
• 13: Mythic Entertainment, "Dark Age of Camelot," URL: http://www.darkageofcamelot.com.
• 14: 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]
• 15: 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]
• 16: Mark Allman , Vern Paxson, On estimating end-to-end network path properties, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.263-274, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 17: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States

INDEX TERMS

Keywords:
distributed multi-player games, fairness, message delivery, reaction time