A relative delay minimization scheme for multiplayer gaming in differentiated services networks

ABSTRACT

Multiplayer gaming over the Internet continues to grow in popularity, despite a lack of Quality of Service (QoS) mechanisms. Future QoS-aware networks such as those based on the Differentiated Services (DiffServ) framework will provide an opportunity for gamers to enhance their game-playing experience. An important QoS metric for networked games is a user's delay relative to the delay of other users. In this paper, we propose a Relative Delay Minimization (RDM) algorithm for use in DiffServ environments. Simulation results are described and presented showing that the algorithm can reduce the Relative Delay Variation (RDV) between users in a DiffServ environment.

REFERENCES

• 1: S. Blake , D. Black , M. Carlson , E. Davies , Z. Wang , W. Weiss, An Architecture for Differentiated Service, RFC Editor, 1998
• 2: Tristan Henderson , Saleem Bhatti, Networked games: a QoS-sensitive application for QoS-insensitive users?, Proceedings of the ACM SIGCOMM workshop on Revisiting IP QoS: What have we learned, why do we care?, August 25-27, 2003, Karlsruhe, Germany [doi>10.1145/944592.944601]
• 3: S. Cheshire, "Latency and the quest for interactivity", Nov. 1996. http://www.stuartcheshire.org/papers/LatencyQuest.ps
• 4: T. Henderson, "The effects of relative delay on networked games", Ph.D. thesis, University of London, London, UK, April 2003. Available online at http://www.cs.dartmouth.edu/~tristan/pubs/thesis.pdf
• 5: Sebastian Zander , Ian Leeder , Grenville Armitage, Achieving fairness in multiplayer network games through automated latency balancing, Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology, p.117-124, June 15-17, 2005, Valencia, Spain [doi>10.1145/1178477.1178493]
• 6: L. Liang, Z. Sun and H. Cruickshank, "Relative QoS optimization for multiparty online gaming in DiffServ networks", In IEEE Communications Magazine, vol. 43, no. 5, May 2005, pp. 75--83.
• 7: NS v2 Simulator, http://www.isi.edu/nsnam/ns
• 8: 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]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Client/server

General Terms:
Algorithms, Performance

Keywords:
QoS, diffserv, network games, relative delay