A RIO-like technique for interactivity loss-avoidance in fast-paced multiplayer online games
Open Access
- 1 April 2005
- journal article
- Published by Association for Computing Machinery (ACM) in Computers in Entertainment
- Vol. 3 (2) , 3
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.Keywords
This publication has 14 references indexed in Scilit:
- An Efficient Synchronization Mechanism for Mirrored Game ArchitecturesMultimedia Tools and Applications, 2004
- On Distributing Interactive Storytelling: Issues of Event Synchronization and a SolutionLecture Notes in Computer Science, 2004
- Building a massively multiplayer game for the millionComputers in Entertainment, 2003
- System architecture for billing of multi-player games in a wireless environment using GSM/UMTS and WLAN services2002
- Source models of network game trafficComputer Communications, 2000
- Low-cost clock synchronizationDistributed Computing, 1993
- Understanding the limitations of causally and totally ordered communication1993
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993
- Internet time synchronization: the network time protocolIEEE Transactions on Communications, 1991
- Probabilistic clock synchronizationDistributed Computing, 1989