skip to main content
article

A RIO-like technique for interactivity loss-avoidance in fast-paced multiplayer online games

Published: 01 April 2005 Publication History

Abstract

The astonishing increase in the spread of the Internet has given rise to a globally connected community proficient at deploying online games for a large number of participants geographically located very far from each other. However, online games are characterized by more stringent requirements than traditional distributed applications deployed over the Internet can fulfill. Indeed, one of the key factors in determining the success of an online game is its ability to rapidly deliver events to the various game servers that maintain the state of the game over the network. We have already demonstrated [Palazzi et al. 2004] that in this context adapting RED (random early detection) techniques, borrowed from queuing management, can improve the global responsiveness of a game. However, this solution may not be sufficient for a specific class of online games. We deem that fast-paced multiplayer online games (such as shoot 'em ups, for example) in which participants have to behave frenetically, must guarantee a very high degree of interactivity, even at the cost of partially sacrificing the consistency of the game state. In this case having only a partially consistent view of the game state will not affect a player's amusement as much as delaying action-processing activity will. Hence we explore the possibility of applying a RIO-based (RED with in and out) algorithm to manage game delivery to the various game servers, in order to improve the degree of interactivity for fast-paced online games. Preliminary experimental results confirm the viability of our approach.

References

[1]
Armitage, G. 2003. An experimental estimation of latency sensitivity in multiplayer Quake 3. In Proceedings of the ICON Conference (Sydney, Australia, 2003).
[2]
Borella, M. S. 2000. Source models for network game traffic. Computer Communications 23, 4 (2000), 403-410.
[3]
Cheriton, D.R. AND Skeen, D. 1993. Understanding the limitations of causal and totally ordered multicast. In Proceedings of the 14th Symposium on Operating System Principles (SOSP '93, Asheville, NC, 1993). 44-57.
[4]
Cristian, F. 1989. Probabilistic clock synchronization. Distributed Computing 3,.3 (1989), 146-158.
[5]
Cronin, E., Kurc, A. R., Filstrup, B., AND JAMIN, S. 2004. An efficient synchronization mechanism for mirrored game architectures. Multimedia Tools and Applications 23, 1 (2004), 7-30.
[6]
Drummond, R. and Babaoglu, O. 1993. Low-cost clock synchronization. Distributed Computing 6,.3 (1993), 193-203.
[7]
El Rhalibi, A. 2004. Peer-to-peer architecture and protocol for a massively multiplayer online game. In Proceedings of the 1st IEEE International Workshop on Networking Issues in Multimedia Entertainment (NIME'04, GLOBECOM 2004, Dallas, TX, 2004).
[8]
Farber, J. 2002. Network game traffic modelling. In Proceedings of the NetGames 2002 Conference (Braunschweig, Germany, 2002). 53-57.
[9]
Ferretti, S. and Roccetti, M. 2004. A novel obsolescence-based approach to event delivery synchronization in multiplayer games. Int. J. Intelligent Games and Simulation.3, 1 (2004), 7-19.
[10]
Ferretti, S., Roccetti, M., and CACCIAGUERRA, S. 2004. On distributing interactive storytelling: Issues of event synchronization and a solution. In Proceedings of the 2nd International Conference on Technologies for Interactive Digital Storytelling and Entertainment (TIDSE 2004, Darmstadt, Germany). LNCS 3105, Springer Verlag, 219-231.
[11]
Fitzek, F., Schulte, G., and Reisslein, M. 2002. System architecture for billing of multi-player games in a wireless environment using GSM/UMTS and WLAN services. In Proceedings of the NetGames2002 Conference (Bruanschweig, Germany, April 2002) 58-64.
[12]
Floyd, S. and Jacobson, V. 1993. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. on Networking 1, 4 (1993), 397-413.
[13]
Griwodz, C. 2002. State replication for multiplayer games. In Proceedings of the NetGames2002 Conference (Braunschweig, Germany, 2002). 29-35.
[14]
Henderson, T. 2001. Latency and user behaviour on a multiplayer game server. In Proceedings of the 3rd International Workshop on Networked Group Communication (NGC01, London, Nov. 2001). 1-13.
[15]
Mauve, M. 2000. Distributed interactive media. Ph.D. dissertation, University of Mannheim. Berlin, 2000.
[16]
Mills, D. L. 1991. Internet time synchronization: The network time protocol. IEEE Trans. on Communications 39, 10 (1991), 1482-1493. MAUVE, M. 2000. Distributed interactive media. Ph.D. dissertation, University of Mannheim. Berlin, 2000.
[17]
Mine, R. M., Shochet, J., and Hughston, R. 2003. Building a massively multiplayer game for the millions: Disney's Toontown online. ACM Computers in Entertainment 1,1 (2003), 15.
[18]
Palazzi, C. E., Ferretti, S., Cacciaguerra, S., and Roccetti, M. 2004 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, GLOBECOM 2004, Dallas, TX, 2004).
[19]
Pantel, L. and Wolf, L. C. 2002. On the impact of delay on real-tme multiplayer games. In Proceedings of the 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video (May 12-14, 2002, Miami, FL).
[20]
Park, K. and Willinger, W. 2000. Self-Similar Network Traffic and Performance Evaluation. 1st ed. Wiley-Interscience, 2000.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Computers in Entertainment
Computers in Entertainment   Volume 3, Issue 2
Theoretical and Practical Computer Applications in Entertainment
April 2005
74 pages
EISSN:1544-3574
DOI:10.1145/1063723
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2005
Published in CIE Volume 3, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Evaluation
  2. consistency
  3. event delivery service
  4. interactivity
  5. multiplayer computer games
  6. online entertainment

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)1
Reflects downloads up to 11 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2016)Network Support for Mobile GamingHandbook of Digital Games and Entertainment Technologies10.1007/978-981-4560-50-4_24(459-479)Online publication date: 10-Aug-2016
  • (2015)Network Support for Mobile GamingHandbook of Digital Games and Entertainment Technologies10.1007/978-981-4560-52-8_24-1(1-21)Online publication date: 18-Aug-2015
  • (2013)Online Game Performance EngineeringComputer Performance Engineering10.1007/978-3-642-40725-3_2(7-12)Online publication date: 2013
  • (2013)A survey on interactive games over mobile networksWireless Communications and Mobile Computing10.1002/wcm.219713:3(212-229)Online publication date: 24-Feb-2013
  • (2012)Entertainment technology transfer toward serious useProceedings of the 5th International ICST Conference on Simulation Tools and Techniques10.5555/2263019.2263058(249-255)Online publication date: 19-Mar-2012
  • (2012)PicassoACM SIGCOMM Computer Communication Review10.1145/2377677.237768342:4(37-48)Online publication date: 13-Aug-2012
  • (2012)PicassoProceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication10.1145/2342356.2342362(37-48)Online publication date: 13-Aug-2012
  • (2012)AREEB: Automatic REfrain extraction for ThumBnail2012 IEEE Consumer Communications and Networking Conference (CCNC)10.1109/CCNC.2012.6181003(472-476)Online publication date: Jan-2012
  • (2012)Playing into the wildJournal of Visual Communication and Image Representation10.1016/j.jvcir.2011.12.00623:3(426-440)Online publication date: 1-Apr-2012
  • (2011)A Simulative Evaluation of V2V Algorithms for Road Safety and In-Car Entertainment2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN.2011.6005759(1-6)Online publication date: Jul-2011
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media