research-article

A synchronization protocol for supporting peer-to-peer multiplayer online games in overlay networks

Author:

Stefano FerrettiAuthors Info & Claims

DEBS '08: Proceedings of the second international conference on Distributed event-based systems

Pages 83 - 94

https://doi.org/10.1145/1385989.1386000

Published: 01 July 2008 Publication History

Abstract

We propose a new synchronization protocol devised to support multiplayer online games (MOGs) over peer-to-peer architectures. The dissemination of game events is performed through an overlay network. Peers are kept synchronized thanks to an optimistic mechanism which is able to drop obsolete events (i.e., events that lose their importance as the game goes on) and to allow different processing orders for non-correlated events (i.e., events which do not represent competing actions in the virtual world). To allow a fast identification of obsolete events, a gossip protocol is added to the synchronization mechanism, which is in charge of spreading in background information on generated game events. Results coming from extensive simulations confirm the viability of our approach.

References

[1]

A. R. Bharambe, S. Rao, and S. Seshan. Mercury: a scalable publish-subscribe system for internet games. In NetGames '02: Proceedings of the 1st workshop on Network and system support for games, pages 3--9, New York, NY, USA, 2002. ACM.]]

Digital Library

[2]

J.-C. Bolot, S. Fosse-Parisis, and D. F. Towsley. Adaptive FEC-Based Error Control for Internet Telephony. In Proceedings of IEEE INFOCOM'99, pages 1453--1460. IEEE Computer Society, 1999.]]

[3]

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

Digital Library

[4]

M. Bui, F. Butelle, and C. Lavault. A distributed algorithm for constructing a minimum diameter spanning tree. J. Parallel Distrib. Comput., 64(5):571--577, 2004.]]

Digital Library

[5]

M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in communications (JSAC), 20(8):1489--1499, 2002.]]

Digital Library

[6]

T. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225--267, 1996.]]

Digital Library

[7]

Y. H. Chu, S. G. Rao, and H. Zhang. A case for end system multicast (keynote address). In SIGMETRICS '00: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pages 1--12, New York, NY, USA, 2000. ACM.]]

Digital Library

[8]

F. Cristian and C. Fetzer. The timed asynchronous distributed system model. IEEE Trans. Parallel Distrib. Syst., 10(6):642--657, 1999.]]

Digital Library

[9]

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

Digital Library

[10]

P. T. Eugster, R. Guerraoui, S. B. Handurukande, P. Kouznetsov, and A.-M. Kermarrec. Lightweight probabilistic broadcast. ACM Trans. Comput. Syst., 21(4):341--374, 2003.]]

Digital Library

[11]

J. Farber. Network game traffic modelling. In Proceedings of the 1st workshop on Network and system support for games, pages 53--57. ACM Press, 2002.]]

Digital Library

[12]

S. Ferretti. Interactivity maintenance for event synchronization in massive multiplayer online games (ph.d. thesis). Technical Report UBLCS-2005-05, Department of Computer Science, University of Bologna, 2005.]]

[13]

S. Ferretti. Cheating Detection Through Game Time Modeling: A Better Way to Avoid Time Cheats in P2P MOGs? Multimedia Tools and Applications, 37(3):339--363, March 2008.]]

Digital Library

[14]

S. Ferretti, M. Roccetti, and C. E. Palazzi. An optimistic obsolescence-based approach to event synchronization for massive multiplayer online games. International Journal of Computers and Applications, 29(1):33--43, 2007.]]

Digital Library

[15]

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

Digital Library

[16]

T. Hampel, T. Bopp, and R. Hinn. A peer-to-peer architecture for massive multiplayer online games. In NetGames '06: Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, page 48, New York, NY, USA, 2006. ACM.]]

Digital Library

[17]

S. P. Hernandez, J. Fanchon, K. Drira, and M. Diaz. Causal broadcast protocol for very large group communication systems. In Procedings of the 5th International Conference on Principles of Distributed Systems (OPODIS 2001), Studia Informatica Universalis, pages 175--188. Suger, Saint-Denis, rue Catulienne, France, December 2001.]]

[18]

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

Digital Library

[19]

M. Jelasity, A. Montresor, and Ö. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst., 23(3):219--252, 2005.]]

Digital Library

[20]

D. Kostić, A. C. Snoeren, A. Vahdat, R. Braud, C. Killian, J. W. Anderson, J. Albrecht, A. Rodriguez, and E. Vandekieft. High-bandwidth data dissemination for large-scale distributed systems. ACM Trans. Comput. Syst., 26(1):1--61, 2008.]]

Digital Library

[21]

A. Kshemkalyani and M. Singhal. An optimal algorithm for generalized causal message ordering. In PODC '96: Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, page 87. ACM Press, 1996.]]

Digital Library

[22]

X. Li, J. Misra, and C. G. Plaxton. Active and concurrent topology maintenance. In DISC, pages 320--334, 2004.]]

[23]

L. Mathy, R. Canonico, and D. Hutchison. An overlay tree building control protocol. In NGC '01: Proceedings of the Third International COST264 Workshop on Networked Group Communication, pages 76--87, London, UK, 2001. Springer-Verlag.]]

Digital Library

[24]

M. Mauve, S. Fischer, and J. Widmer. A generic proxy system for networked computer games. In Proceedings of the 1st workshop on Network and system support for games, pages 25--28. ACM Press, 2002.]]

Digital Library

[25]

M. Oliveira and T. Henderson. What online gamers really think of the internet? In NETGAMES, pages 185--193, 2003.]]

Digital Library

[26]

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

Digital Library

[27]

J. Pang, F. Uyeda, and J. R. Lorch. Scaling peer-to-peer games in low-bandwidth environments. In IPTPS '07: Proceedings of the 6th International Workshop on Peer-to-Peer Systems, Feb. 2007.]]

[28]

F. Pedone and A. Schiper. Generic broadcast. In Proceedings of the 13th International Symposium on Distributed Computing, pages 94--108, London, UK, 1999. Springer-Verlag.]]

Digital Library

[29]

D. E. Pendarakis, S. Shi, D. C. Verma, and M. Waldvogel. Almi: An application level multicast infrastructure. In USITS, pages 49--60, 2001.]]

Digital Library

[30]

J. O. Pereira, L. Rodrigues, and R. C. Oliveira. Semantically reliable multicast: Definition, implementation, and performance evaluation. IEEE Trans. Computers, 52(2):150--165, 2003.]]

Digital Library

[31]

C. Perkins, O. Hodson, and V. Hardman. A survey of packet loss recovery techniques for streaming audio. In Readings in multimedia computing and networking, pages 607--615, San Francisco, CA, USA, 2001. Morgan Kaufmann Publishers Inc.]]

Digital Library

[32]

S. T. Piergiovanni and R. Baldoni. Connectivity in eventually quiescent dynamic distributed systems. In LADC, pages 38--56, 2007.]]

Digital Library

[33]

S. Ratnasamy, P. Francis, M. Handley, R. M. Karp, and S. Shenker. A scalable content-addressable network. In SIGCOMM, pages 161--172, 2001.]]

Digital Library

[34]

S. Ratnasamy, M. Handley, R. M. Karp, and S. Shenker. Application-level multicast using content-addressable networks. In Networked Group Communication, pages 14--29, 2001.]]

Digital Library

[35]

J. Rosenberg, L. Qiu, and H. Schulzrinne. Integrating packet fec into adaptive voice playout buffer algorithms on the internet. In INFOCOM, pages 1705--1714, 2000.]]

[36]

A. I. T. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Middleware '01: Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, pages 329--350, London, UK, 2001. Springer-Verlag.]]

Digital Library

[37]

I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable Peer-To-Peer lookup service for internet applications. In Proceedings of the 2001 ACM SIGCOMM Conference, pages 149--160, 2001.]]

Digital Library

[38]

S. D. Webb, S. Soh, and W. Lau. Enhanced mirrored servers for network games. In NetGames '07: Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games, pages 117--122, New York, NY, USA, 2007. ACM.]]

Digital Library

[39]

B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. Kubiatowicz. Tapestry: a resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications, 22(1):41--53, 2004.]]

Digital Library

[40]

S. Q. Zhuang, B. Y. Zhao, A. D. Joseph, R. H. Katz, and J. D. Kubiatowicz. Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination. In NOSSDAV '01: Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, pages 11--20, New York, NY, USA, 2001. ACM.]]

Digital Library

Cited By

Engelbrecht HGilmore J(2017)PithosACM Transactions on Multimedia Computing, Communications, and Applications10.1145/310557713:3(1-33)Online publication date: 12-Jul-2017
https://dl.acm.org/doi/10.1145/3105577
Shen SHu SIosup AEpema D(2015)Area of SimulationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/276446312:1(1-24)Online publication date: 24-Aug-2015
https://dl.acm.org/doi/10.1145/2764463
Chen YRadhakrishnan SDhall SKarabuk S(2015)The service overlay network design problem for interactive internet applicationsComputers and Operations Research10.1016/j.cor.2014.11.00357:C(73-82)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1016/j.cor.2014.11.003
Show More Cited By

Index Terms

A synchronization protocol for supporting peer-to-peer multiplayer online games in overlay networks

Recommendations

Adaptive event dissemination for peer-to-peer multiplayer online games
SIMUTools '11: Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques

In this paper we show that gossip algorithms may be effectively used to disseminate game events in Peer-to-Peer (P2P) Multiplayer Online Games (MOGs). Game events are disseminated through an overlay network. The proposed scheme exploits the typical ...
Ranking factors in peer-to-peer overlay networks

A large number of peer processes are distributed in a peer-to-peer (P2P) overlay network. It is difficult, maybe impossible for a peer to perceive the membership and location of every resource object due to the scalability and openness of a P2P network. ...
Understanding overlay characteristics of a large-scale peer-to-peer IPTV system

This article presents results from our measurement and modeling efforts on the large-scale peer-to-peer (p2p) overlay graphs spanned by the PPLive system, the most popular and largest p2p IPTV (Internet Protocol Television) system today. Unlike other ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

DEBS '08: Proceedings of the second international conference on Distributed event-based systems

July 2008

377 pages

ISBN:9781605580906

DOI:10.1145/1385989

General Chair:
Roberto Baldoni
Sapienza Universitá di Roma, Italy

Copyright © 2008 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]

Sponsors

IEEE
USENIX Assoc: USENIX Assoc
IFIP: International Federation for Information Processing

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DEBS '08

Sponsor:

USENIX Assoc
IFIP

DEBS '08: Distributed Event-based Systems Conference

July 1 - 4, 2008

Rome, Italy

Acceptance Rates

Overall Acceptance Rate 145 of 583 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
596
Total Downloads

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

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Engelbrecht HGilmore J(2017)PithosACM Transactions on Multimedia Computing, Communications, and Applications10.1145/310557713:3(1-33)Online publication date: 12-Jul-2017
https://dl.acm.org/doi/10.1145/3105577
Shen SHu SIosup AEpema D(2015)Area of SimulationACM Transactions on Multimedia Computing, Communications, and Applications10.1145/276446312:1(1-24)Online publication date: 24-Aug-2015
https://dl.acm.org/doi/10.1145/2764463
Chen YRadhakrishnan SDhall SKarabuk S(2015)The service overlay network design problem for interactive internet applicationsComputers and Operations Research10.1016/j.cor.2014.11.00357:C(73-82)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1016/j.cor.2014.11.003
Yahyavi AKemme B(2013)Peer-to-peer architectures for massively multiplayer online gamesACM Computing Surveys10.1145/2522968.252297746:1(1-51)Online publication date: 11-Jul-2013
https://dl.acm.org/doi/10.1145/2522968.2522977
Savery CGraham T(2013)TimelinesMultimedia Systems10.1007/s00530-012-0271-319:3(271-287)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1007/s00530-012-0271-3
Ferretti SD'Angelo GRiley GQuaglia FHimmelspach J(2012)Mobile online gaming via resource sharingProceedings of the 5th International ICST Conference on Simulation Tools and Techniques10.5555/2263019.2263060(262-269)Online publication date: 19-Mar-2012
https://dl.acm.org/doi/10.5555/2263019.2263060
Krammer LSchiele GKoch DBecker C(2012)Quality of Experience-Aware Event Synchronization for Distributed Virtual WorldsProceedings of the 2012 IEEE 18th International Conference on Parallel and Distributed Systems10.1109/ICPADS.2012.87(604-611)Online publication date: 17-Dec-2012
https://dl.acm.org/doi/10.1109/ICPADS.2012.87
D'Angelo GFerretti SMarzolla MLiu JQuaglia FEidenbenz SGilmore S(2011)Adaptive event dissemination for peer-to-peer multiplayer online gamesProceedings of the 4th International ICST Conference on Simulation Tools and Techniques10.5555/2151054.2151110(312-319)Online publication date: 21-Mar-2011
https://dl.acm.org/doi/10.5555/2151054.2151110
Yuh-Rong Chen Radhakrishnan SDhall SKarabuk S(2011)On the game server network selection with delay and delay variation constraints2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011)10.1109/COMSNETS.2011.5716473(1-10)Online publication date: Jan-2011
https://doi.org/10.1109/COMSNETS.2011.5716473
Itzel LTuttlies VSchiele GBecker CPerrone LStea GLiu JUhrmacher AVillén-Altamirano M(2010)Consistency management for interactive peer-to-peer-based systemsProceedings of the 3rd International ICST Conference on Simulation Tools and Techniques10.4108/ICST.SIMUTOOLS2010.8690(1-8)Online publication date: 15-Mar-2010
https://dl.acm.org/doi/10.4108/ICST.SIMUTOOLS2010.8690
Show More Cited By

View Options

Get Access

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