research-article

An optimistic obsolescence-based approach to event synchronization for massively multiplayer online games

Authors:

C. E. PalazziAuthors Info & Claims

International Journal of Computers and Applications, Volume 29, Issue 1

Pages 33 - 43

https://doi.org/10.1080/1206212X.2007.11441830

Published: 01 January 2007 Publication History

Abstract

Massively multiplayer online games (MMOGs) are no longer a chimera. Everyday, new exemple of this application are released, available for free on the Web or on sale. Yet, high lags frequently affect MMOGs, annoying customers. This frustrating phenomenon is mainly due to the best-effort service provided by the Internet that is often responsible for congestion and loss of responsiveness. To address this challenging issue, we consider a mirrored game server architecture and present a mechanism aimed at accelerating the delivery of game events generated during game sessions. Our approach rests upon the use of an optimistic synchronization mechanism that exploits the semantics of the game to diminish the delivery time of game events, whilst maintaining the full consistency of the game state. Experimental results are reported confirming the adequacy of our approach.

References

[1]

M. Billinghurst & H. Kato, Collaborative augmented reality, Communications of the ACM, 45(7), 2002, 64--70.

Digital Library

[2]

S. Ferretti, M. Roccetti, & S. Cacciaguerra, On distributing interactive storytelling: Issues of event synchronization and a solution, Proc. 2nd Int. Conf. on Technologies for Digital Storytelling and Entertainment, Darmstadt, Germany, 2004, 219--231.

[3]

T. M. Rhyne, Computer games and scientific visualization, Communications of the ACM, 45(7), 2002, 40--44.

Digital Library

[4]

N. Shachtman, New army soldiers: Game gamers, Wired News, October 2001. Available at http://www.wired.com/news/conflict/0,2100,47931,00.html

[5]

C. Wagner, M. Schill, & R. Manner, Intraocular surgery on a virtual eye, Communications of the ACM, 45(7), 2002, 45--49.

Digital Library

[6]

M. Tsang, G. Fitzmaurice, G. Kurtenbach, & A. Khan. Gamelike navigation and resposiveness in non-game applications, Communications of the ACM, 46(7), 2003, 56--61.

Digital Library

[7]

S. Ferretti & M. Roccetti, A novel obsolescence-based approach to event delivery synchronization in multiplayer games, International Journal of Intelligent Games and Simulation, 3(1), 2004, 7--19.

[8]

C. Diot & L. Gautier, A distributed architecture for multiplayer interactive applications on the internet, IEEE Network Magazine, 13(4), 1999, 6--15.

Digital Library

[9]

S. Ferretti & M. Roccetti, The design and performance of a receiver-initiated event delivery synchronization service for interactive multiplayer games, Proc. 4th Int. Conf. on Intelligent Games and Simulation, London, UK, 2003, 211--218.

[10]

C. E. Palazzi, S. Ferretti, S. Cacciaguerra, & M. Roccetti, A RIO-like technique for interactivity loss avoidance in fast-paced multiplayer online games, ACM Journal of Computer in Entertainment, 3(2), 2005.

[11]

C. E. Palazzi, S. Ferretti, S. Cacciaguerra, & M. Roccetti, Interactivity-loss avoidance in event delivery synchronization for mirrored game architectures, IEEE Trans. on Multimedia, 8(4), 2006, 874--879.

Digital Library

[12]

S. Floyd & V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Trans. on Networking, 1(4), 1993, 397--413.

Digital Library

[13]

R. M. Fujimoto, Parallel and Distribution Simulation Systems (New York, NY, USA: John Wiley & Sons, 1999).

[14]

E. Cronin, B. Filstrup, S. Jamin, & A. R. Kurc, An efficient synchronization mechanism for mirrored game architectures, Multimedia Tools and Applications, 23(1), 2004, 7--30.

[15]

K. W. Lee, B. J. Ko, & S. Calo, Adaptive server selection for large scale interactive online games, Proc. 14th Int. Workshop on Network and Operating Systems Support for Digital Audio and Video, 2004, 152--157.

Digital Library

[16]

M. Mauve, J. Vogel, V. Hilt, & W. Effelsberg, Local-lag and timewarp: Providing consistency for replicated continuous applications, IEEE Trans. on Multimedia, 6(1), 2004, 47--57.

Digital Library

[17]

F. W. B. Li, L. W. F. Li, & R. W. H, Lau, Supporting continuous consistency in multiplayer online games, Proc. 12th ACM Int. Conf. on Multimedia, 2004, 388--391.

Digital Library

[18]

B. Knutsson, H. Lu, W. Xu & B. Hopkins, Peer-to-peer support for massively multiplayer games, Proc. 23rd Joint Conf. of the IEEE Computer and Communications Societies, 2004, 96--107.

[19]

M. Mauve, S. Fischer & J. Widmer, A generic proxy system for networked computer games, Proc. 1st Workshop on Network and System Support for Games, 2002, 25--28.

Digital Library

[20]

M. S. Borella, Source models for network game traffic, Computer Communications, 23(4), 2000, 403--410.

Digital Library

[21]

J. Farber, Network game traffic modelling, Proc. 1st Workshop on Network and System Support for Games, 2002, 53--57.

Digital Library

[22]

L. Pantel & L. C. Wolf, On the suitability of dead reckoning schemes for games, Proc. 1st Workshop on Network and System Support for Games, 2002, 79--84.

Digital Library

[23]

F. Cristian, Probabilistic clock synchronization, Distributed Computing, 3(3), 1989, 146--158.

Digital Library

[24]

R. Drummond & O. Babaoglu, Low-cost clock synchronization, Distributed Computing, 6(3), 1993, 193--203.

Digital Library

[25]

R. Gusella & S. Zatti, The accuracy of clock synchronization achieved by TEMPO in Berkeley UNIX 4.3BSD, IEEE Trans. of Software Engineering, 15(7), 1989, 47--53.

[26]

D. L. Mills, Internet time synchronization: The network time protocol, IEEE Trans. on Communications, 39(10), 1991, 1482--1493.

[27]

S. Cacciaguerra, S. Ferretti, M. Roccetti, & M. Roffilli, Car racing through the streets of the Web: A high-speed 3D game over a fast synchronization service, Proc. Int. ACM World Wide Web 2005 Conference, Poster Track, Chiba, Japan, 2005, 884--885.

[28]

D. R. Jefferson, Virtual time, ACM Trans. on Programming Languages and Systems, 7(3), 1985, 404--425.

Digital Library

[29]

M. M. Oliveira & T. Henderson, What online gamers really think of the internet?, Proc. 2nd Workshop on Network and System Support for Games, 2003, 185--193.

Digital Library

[30]

G. Armitage, An experimental estimation of latency sensitivity in multiplayer Quake 3, Proc. 11th IEEE Conf. on Networks, September-October, 2003, 137--141.

Cited By

Bossche BVleeschauwer BTurck FDhoedt BDemeester P(2018)Design of distributed microcell-based MMOG hosting platformsCluster Computing10.1007/s10586-010-0140-914:2(145-163)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s10586-010-0140-9
Mildner PTriebel TKopf SEffelsberg W(2017)Scaling Online Games with NetConnectorsComputers in Entertainment (CIE)10.1145/281838315:3(1-21)Online publication date: 4-Apr-2017
https://dl.acm.org/doi/10.1145/2818383
Chen T(2015)Online GamesComputers in Entertainment (CIE)10.1145/2582193.263344512:1(1-26)Online publication date: 10-Feb-2015
https://dl.acm.org/doi/10.1145/2582193.2633445
Show More Cited By

An optimistic obsolescence-based approach to event synchronization for massively multiplayer online games

Recommendations

Interactivity in massively multiplayer online games: a concept explication
ACE '10: Proceedings of the 7th International Conference on Advances in Computer Entertainment Technology

Interactivity in game studies is a widely-discussed but under-conceptualized concept. Most studies on game interactivity focus on social interaction between players in virtual spaces of Massively Multiplayer Online Games (MMOGs), while the other ...
Effects of Mentoring on Player Performance in Massively Multiplayer Online Role-Playing Games (MMORPGs)
ASONAM '11: Proceedings of the 2011 International Conference on Advances in Social Networks Analysis and Mining

Massively Multiplayer Online Role-Playing Games (MMORPGs) have become increasingly popular and have communities comprising millions of subscribers. With their increasing popularity, researchers are realizing that video games can be a means to fully ...
Massively multiplayer online games developed with agents
Transactions on Edutainment VII

Massively Multiplayer Online Games (MMOGs) are online videogames played at the same time by a huge number of players experiencing together the same virtual world. MMOGs are an important focus of research, not only because they are economically ...

Comments

Information & Contributors

Information

Published In

cover image International Journal of Computers and Applications

International Journal of Computers and Applications Volume 29, Issue 1

January 2007

102 pages

ISSN:1206-212X

Issue’s Table of Contents

Publisher

ACTA Press

United States

Publication History

Published: 01 January 2007

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bossche BVleeschauwer BTurck FDhoedt BDemeester P(2018)Design of distributed microcell-based MMOG hosting platformsCluster Computing10.1007/s10586-010-0140-914:2(145-163)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s10586-010-0140-9
Mildner PTriebel TKopf SEffelsberg W(2017)Scaling Online Games with NetConnectorsComputers in Entertainment (CIE)10.1145/281838315:3(1-21)Online publication date: 4-Apr-2017
https://dl.acm.org/doi/10.1145/2818383
Chen T(2015)Online GamesComputers in Entertainment (CIE)10.1145/2582193.263344512:1(1-26)Online publication date: 10-Feb-2015
https://dl.acm.org/doi/10.1145/2582193.2633445
Mildner PTriebel TKopf SEffelsberg WLiu JQuaglia FEidenbenz SGilmore S(2011)A scalable peer-to-peer-overlay for real-time massively multiplayer online gamesProceedings of the 4th International ICST Conference on Simulation Tools and Techniques10.5555/2151054.2151109(304-311)Online publication date: 21-Mar-2011
https://dl.acm.org/doi/10.5555/2151054.2151109
Van Den Bossche BDe Vleeschauwer BVerdickt TDe Turck FDhoedt BDemeester P(2009)Autonomic microcell assignment in massively distributed online virtual environmentsJournal of Network and Computer Applications10.1016/j.jnca.2009.04.00132:6(1242-1256)Online publication date: 1-Nov-2009
https://dl.acm.org/doi/10.1016/j.jnca.2009.04.001
Ferretti SBaldoni R(2008)A synchronization protocol for supporting peer-to-peer multiplayer online games in overlay networksProceedings of the second international conference on Distributed event-based systems10.1145/1385989.1386000(83-94)Online publication date: 1-Jul-2008
https://dl.acm.org/doi/10.1145/1385989.1386000

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents