Article

Fast delivery of game events with an optimistic synchronization mechanism in massive multiplayer online games

Authors:

Stefano Ferretti,

Marco RoccettiAuthors Info & Claims

ACE '05: Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology

Pages 405 - 412

https://doi.org/10.1145/1178477.1178570

Published: 15 June 2005 Publication History

Abstract

As smart players often win MMOG sessions by adopting frantic gaming strategies along the game evolution, also the system activities concerned with the distributed support of MMOGs must advance at a very fast pace. Unfortunately, MMOGs' responsiveness requirements are hardly met when pessimistic approaches are adopted to synchronize the game event exchange activities among game servers. In this paper we show how MMOGs are better supported by optimistic synchronization schemes coupled with mechanisms that exploit the semantics of games. Results obtained from an experimental assessment of our developed scheme demonstrate the validity of our claim.

References

[1]

I. S. 1278.2-1995. IEEE Standard for Distributed Interactive Simulation - Communication Services and Profiles, 1995.

[2]

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

Digital Library

[3]

S. Cacciaguerra, S. Ferretti, M. Roccetti, and M. Roffilli. Car racing through the streets of the web: a high-speed 3d game over a fast synchronization service. In Proceedings of International ACM World Wide Web 2005 Conference, Poster Track, Chiba, Japan, May 2005.

Digital Library

[4]

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

Digital Library

[5]

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

Digital Library

[6]

E. Cronin, B. Filstrup, A. Kurc, and S. Jamin. An efficient synchronization mechanism for mirrored game architectures. In Proceedings of the 1st Workshop on Network and System Support for Games, pages 67--73. ACM Press, 2002.

Digital Library

[7]

C. Diot and L. Gautier. A distributed architecture for multiplayer interactive applications on the internet. IEEE Network Magazine, 13(4), July/August 1999.

Digital Library

[8]

R. Drummong and O. Babaoglu. Low-cost clock synchronization. Distributed Computing, 6(3):193--203, 1993.

Digital Library

[9]

J. Farber. Network game traffic modelling. In Proceedings of Netgames'02, pages 53--57. ACM Press, 2002.

Digital Library

[10]

S. Ferretti and M. Roccetti. The design and performance of a receiver-initiated event delivery synchronization service for interactive multiplayer games. In Proceedings of the 4th International Conference on Intelligent Games and Simulation (Game-On 2003), London, UK, November 2003.

[11]

S. Ferretti and M. Roccetti. On designing an event delivery service for multiplayer networked games: An approach based on obsolescence. In Proceedings of IASTED International Conference on Internet and Multimedia Systems and Applications (IMSA 2003), Honolulu, HI, August 2003.

[12]

S. Ferretti and M. Roccetti. Event synchronization for interactive cyberdrama generation on the web: A distributed approach. In Proceedings of 13th International World Wide Web Conference (WWW 2004), volume WWW2004 Poster Track, New York, NY, May 2004.

Digital Library

[13]

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

[14]

S. Ferretti, M. Roccetti, and S. Cacciaguerra. On distributing interactive storytelling: Issues of event synchronization and a solution. In Proceedings of the 2nd International Conference on Technologies for Digital Storytelling and Entertainment (TIDSE 2004), LNCS 3105, pages 219--231, Darmstadt, Germany, June 2004.

[15]

R. Fujimoto. Parallel and Distribution Simulation Systems. John Wiley & Sons, Inc., 1999.

Digital Library

[16]

R. Gusella and S. Zatti. The accuracy of clock synchronization achieved by tempo in berkeley unix 4.3bsd. IEEE Transactions of Software Engineering, 15(7):47--53, July 1989.

Digital Library

[17]

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

Digital Library

[18]

B. Knutsson, H. Lu, W. Xu, and B. Hopkins. Peer-to-peer support for massively multiplayer games. In Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), pages 96--107. IEEE, March 2004.

[19]

K. Lee, B. Ko, and S. Calo. Adaptive server selection for large scale interactive online games. In Proceedings of the 14th international Workshop on Network and Operating Systems Support for Digital Audio and Video, pages 152--157. ACM Press, 2004.

Digital Library

[20]

F. Li, L. Li, and R. Lau. Supporting continuous consistency in multiplayer online games. In Proceedings of the 12th annual ACM international conference on Multimedia (MULTIMEDIA '04), pages 388--391. ACM Press, 2004.

Digital Library

[21]

M. Mauve, S. Fischer, and J. Widmer. A generic proxy system for networked computer games. In Proceedings of Netgames '02, pages 25--28. ACM Press, 2002.

Digital Library

[22]

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

Digital Library

[23]

D. Mills. Internet time synchronization: the network time protocol. IEEE Transactions on Communications, 39(10):1482--1493, October 1991.

[24]

C. Palazzi, S. Ferretti, S. Cacciaguerra, and M. Roccetti. 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), pages 157--165, Dallas, USA, November 2004.

[25]

C. Palazzi, S. Ferretti, S. Cacciaguerra, and M. Roccetti. A rio-like technique for interactivity loss avoidance in fast-paced multiplayer online games: a preliminary study. ACM Journal of Computer in Entertainment, 3(2), April-June 2005.

Digital Library

[26]

L. Pantel and L. Wolf. On the suitability of dead reckoning schemes for games. In Proceedings of the 1st Workshop on Network and System Support for Games, pages 79--84. ACM Press, 2002.

Digital Library

Cited By

Bujari AGaggi OPalazzi CQuadrio G(2021)Are Remote Play Streaming Systems Doomed to Fail? A Network PerspectiveIEEE MultiMedia10.1109/MMUL.2021.309403128:4(45-54)Online publication date: 1-Oct-2021
https://doi.org/10.1109/MMUL.2021.3094031
Olmos Bello MLopez Dominguez EPomares Hernandez SPerez Cruz J(2018)Synchronization Protocol for Real Time Multimedia in Mobile Distributed SystemsIEEE Access10.1109/ACCESS.2018.28173866(15926-15940)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2817386
Gao CJin KShen HBabar M(2017)Are you a human or a humanoidAdvanced Engineering Informatics10.1016/j.aei.2017.01.00433:C(410-424)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1016/j.aei.2017.01.004
Show More Cited By

Index Terms

Fast delivery of game events with an optimistic synchronization mechanism in massive multiplayer online games

Recommendations

A RIO-like technique for interactivity loss-avoidance in fast-paced multiplayer online games
Theoretical and Practical Computer Applications in Entertainment

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 ...
An optimistic obsolescence-based approach to event synchronization for massively multiplayer online games

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 ...
The usability of massively multiplayer online roleplaying games: designing for new users
CHI '04: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

This study examines the usability challenges faced by new players of massively multiplayer online role-playing games (MMORPGs), one of the fastest-growing segments of the video game industry. Played in completely online worlds, these games allow players ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ACE '05: Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology

June 2005

511 pages

ISBN:1595931104

DOI:10.1145/1178477

General Chair:
Newton Lee
SGP

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ACE05

ACE05: International Conference on Advances in Computer Entertainment Technology

June 15 - 17, 2005

Valencia, Spain

Acceptance Rates

Overall Acceptance Rate 36 of 90 submissions, 40%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
711
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bujari AGaggi OPalazzi CQuadrio G(2021)Are Remote Play Streaming Systems Doomed to Fail? A Network PerspectiveIEEE MultiMedia10.1109/MMUL.2021.309403128:4(45-54)Online publication date: 1-Oct-2021
https://doi.org/10.1109/MMUL.2021.3094031
Olmos Bello MLopez Dominguez EPomares Hernandez SPerez Cruz J(2018)Synchronization Protocol for Real Time Multimedia in Mobile Distributed SystemsIEEE Access10.1109/ACCESS.2018.28173866(15926-15940)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2817386
Gao CJin KShen HBabar M(2017)Are you a human or a humanoidAdvanced Engineering Informatics10.1016/j.aei.2017.01.00433:C(410-424)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1016/j.aei.2017.01.004
Gao CShen HBabar M(2016)Concealing jitter in Multi-Player Online Games through predictive behaviour modeling2016 IEEE 20th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD.2016.7565964(62-67)Online publication date: May-2016
https://doi.org/10.1109/CSCWD.2016.7565964
Chen T(2015)Online GamesComputers in Entertainment10.1145/2582193.263344512:1(1-26)Online publication date: 10-Feb-2015
https://dl.acm.org/doi/10.1145/2582193.2633445
Blewitt WBrook MSharp CUshaw GMorgan G(2015)Toward Consistency of State in MMOGs Through Semantically Aware Contention ManagementIEEE Transactions on Emerging Topics in Computing10.1109/TETC.2014.23316823:2(275-288)Online publication date: Jun-2015
https://doi.org/10.1109/TETC.2014.2331682
Melicchio SRoccetti MMarfia GAmoroso A(2015)Using computer gaming models to understand the behavior of industrial machines2015 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2015.7069502(1098-1101)Online publication date: Feb-2015
https://doi.org/10.1109/ICCNC.2015.7069502
Ravindran KMukhopadhyay SSidhanta SSabbir A(2014)Managing shared contexts in distributed multi-player game systems2014 Sixth International Conference on Communication Systems and Networks (COMSNETS)10.1109/COMSNETS.2014.6734908(1-8)Online publication date: Jan-2014
https://doi.org/10.1109/COMSNETS.2014.6734908
Rohankar TBhujade RSinhal AVerma B(2013)A review: Remote file manager for Android platform using FTP4Android2013 Tenth International Conference on Wireless and Optical Communications Networks (WOCN)10.1109/WOCN.2013.6616198(1-5)Online publication date: Jul-2013
https://doi.org/10.1109/WOCN.2013.6616198
Marfia GRoccetti MAmoroso APau G(2013)Safe Driving in LA: Report from the Greatest Intervehicular Accident Detection Test EverIEEE Transactions on Vehicular Technology10.1109/TVT.2012.222648462:2(522-535)Online publication date: Feb-2013
https://doi.org/10.1109/TVT.2012.2226484
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents