Managing shared contexts in distributed multi-player game systems

In this paper, we consider the impact of a weaker model of eventual consistency on distributed multi-player games. This model is suitable for networks in which hosts can leave and join at anytime, e.g., in an intermittently connected environment. Such a consistency model is provided by the Secure Infrastructure for Networked Systems (SINS) [24], a reliable middleware framework. SINS allows agents to communicate asynchronously through a distributed transactional key-value store using anonymous publish-subscribe. It uses Lamport's Paxos protocol [17] to replicate state. We consider a multi-player maze game as example to illustrate our consistency model and the impact of network losses/delays therein. The framework based on SINS presented herein provides a vehicle for studying the effect of human elements participating in collaborative simulation of a physical world as in war games.

[1]  Tristan Nicholas,et al.  The effects of relative delay in networked games , 2003 .

[2]  Leslie Lamport,et al.  The part-time parliament , 1998, TOCS.

[3]  Atul Prakash,et al.  Concurrency Control and View Notification Algorithms for Collaborative Replicated Objects , 1998, IEEE Trans. Computers.

[4]  Atul Prakash,et al.  Concurrency control and view notification algorithms for collaborative replicated objects , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[5]  Anh Le,et al.  Fairness in Multi-Player Online Games on Deadline-Based Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[6]  Friedemann Mattern,et al.  Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation , 1993, J. Parallel Distributed Comput..

[7]  Mark Claypool,et al.  The effect of latency on user performance in Warcraft III , 2003, NetGames '03.

[8]  Marco Roccetti,et al.  Fast delivery of game events with an optimistic synchronization mechanism in massive multiplayer online games , 2005, ACE '05.

[9]  T. Kaukoranta,et al.  A Review on Networking and Multiplayer Computer Games , 2002 .

[10]  Christophe Diot,et al.  Design and evaluation of MiMaze a multi-player game on the Internet , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).

[11]  A. Fleischmann.  Distributed Systems , 1994, Springer Berlin Heidelberg.

[12]  Kaliappa Nadar Ravindran,et al.  Concurrency control frameworks for interactive sharing of data spaces in real-time distributed collaborations , 2005, Ninth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[13]  K. Ravindran,et al.  Impact of Network Loss/Delay Characteristics on Consistency Control in Real-Time Multi-Player Games , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[14]  Martin Mauve,et al.  Consistency control for distributed interactive media , 2001, MULTIMEDIA '01.

[15]  Daniel Mossé,et al.  VV-NET: A Versatile Network Architecture for Flexible Delay Guarantees in Real-Time Networks , 2000, IEEE Trans. Computers.

[16]  Atul Prakash,et al.  Protocols for integrated audio and shared windows in collaborative systems , 1994, MULTIMEDIA '94.

[17]  John S. Falby,et al.  Mobile Agents and Smart Networks for Distributed Simulations , 1996 .

[18]  Sriram K. Rajamani,et al.  GUESSTIMATE: a programming model for collaborative distributed systems , 2010, PLDI '10.

[19]  Farzad Safaei,et al.  Latency-driven distribution: infrastructure needs of participatory entertainment applications , 2005, IEEE Communications Magazine.

[20]  Subhajit Sidhanta,et al.  An ad-hoc distributed execution environment for multi-agent systems , 2013, 2013 Fifth International Conference on Communication Systems and Networks (COMSNETS).

[21]  Kenneth P. Birman,et al.  Exploiting virtual synchrony in distributed systems , 1987, SOSP '87.

[22]  Marco Roccetti,et al.  Fast Synchronization of Mirrored Game Servers : Outcomes from a Testbed Evaluation , 2007 .