Article

AoIM in peer-to-peer multiplayer online games

Authors:

Abdennour El Rhalibi,

Madjid Merabti,

Yuanyuan ShenAuthors Info & Claims

ACE '06: Proceedings of the 2006 ACM SIGCHI international conference on Advances in computer entertainment technology

Pages 71 - es

https://doi.org/10.1145/1178823.1178907

Published: 14 June 2006 Publication History

Abstract

MMOG are very large distributed applications, sharing very large states, and supporting communication between potentially thousands of player nodes. Despite the development of many solutions to define suitable architecture and communication protocol, and enabling efficient deployment of these types of applications, many issues remains which still require a solution. In this paper we discuss MMOG deployed over a Peer-to-Peer architecture, supporting a distributed model of systems with shared state and we address issues related to scalability, interest management and communication. We identify an efficient partitioning and distribution of the shared state as an important aspect in such models and propose a hierarchical multi-level interest management algorithm which enables contextual communication between peers. Experiments have been carried out and show the performance of the approach.

References

[1]

Coulouris, G., J. Dollimore, and T. Kindberg, Distributed System: Concepts and Design, Addison-Wesley, England, 2001.

Digital Library

[2]

P. Jogalekar, Evaluating the Scalability of Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, 2002 IEEE, Vol. 11, No. 6, June 2000, pp. 589--603.

Digital Library

[3]

A. B. Bomdi, Characteristics of Scalability and Their Impact on Performance, Workshop on Software and Performance:Proceedings of the second international workshop on Software and performance, ACM Press, Ottowa Canada, 2000, pp. 195--203.

Digital Library

[4]

A. B. Bomdi, Realizing the Transition to IPv6, IEEE Communications Magazine, 2002 IEEE, June 2000.

Digital Library

[5]

A. Grama, A. Gupta, and V. Kumar, Isoefficiency: Measuring The Scalability of Parallel Algorithms And Architectures, IEEE Parallel and Distributed Technology, vol. 1, no. 3, August 1993, pp. 12--21.

Digital Library

[6]

C. Yoshikawa, B. Chun, P. Eastham, A. Vahdat, T. Anderson and D. Culler, Using Smart Clients to Build Scalable Services, Internal report, Computer Science Division, University of California, Berkeley. Available at http://www.now.cs.berkeley/edu/SmartClients

[7]

J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R. Sidebotham and M. West. Scale and Performance in a Distributed File System, ACM Transactions on Computer Systems, ACM Press, February 1988, pp. 51--82.

Digital Library

[8]

F. Sheikh, J. Rolia, P. Garg, S. Frolund and A. Shepherd, Performance Evaluation of a Large Scale Distributed Application Design, World Congress on Systems Simulation, Singapore, September 1997.

[9]

Electronic Arts, UlimaOnline; http://www.uo.com

[10]

Sony Online Entertainment INC., The EverQuest II homepage; http://everquest2.station.sony.com/

[11]

Blizzard Entertainment, The World of Warcraft homepage; http://www.worldofwarcraft.com/

[12]

Linden Research, Inc., Second Life; http://secondlife.com/

[13]

P. Rosedale and C. Ondrejka, Enabling Player-Created Online Worlds with Grid Computing and Streamin", September 2003, Available at: http://www.gamasutra.com/resource_guide/20030916/rosedale_01.shtml

[14]

Zona Inc. Terazona: Zona application frame work whitepaper (2002) Available at www.zona.net/whitepaper/Zonawhitepaper.pdf

[15]

L. Aarhus, K. Holmqvist and M. Kirkengen, Generalized Two-Tier Relevance Filtering of Computer Game Update Events, Proceedings of the first workshop on Network and system support for games, ACM Press, April 2002, pp. 10--13.

Digital Library

[16]

Butterfly.net Inc., The butterfly grid: Powering Next-Generation Gaming with On-Demand Computing (2003), Available at www.ibm.com/grid/pdf/butterfly.pdf

[17]

D. Saha, S. Sahu, A. Shaikh, A service Platform for On-Line Games, NetGames03, ACM Press, May 2003.

Digital Library

[18]

Napster.com Inc., Napster; http://www.napster.com

[19]

Gnutella.com Inc., Gnutella; http://www.gnutella.com/

[20]

Oram, A., Peer-to-peer: harnessing the benefits of a disruptive technology, O'Reilly, 2001.

Digital Library

[21]

T. Limura, H. Hazeyama and Y. Kadobayshi, Zoned Federation of Games Servers: a Peer-to-Peer Approch to Scalable Multi-player Online Games, SIGCOMM'04, ACM Press, August 2004.

Digital Library

[22]

I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek and Hari Balakrishnan, Chord: a scalable peer-to-peer lookup protocol for internet applications, IEEE/ACM Transactions on Networking, ACM Press, February 2003, V. 11, pp. 17 --- 32.

Digital Library

[23]

I. Stoica, B. Y. Zhao, J. Kubiatowicz, and A. D. Joseph, Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing, Internal Report, Computer Science Division, University of California, April 2001.

Digital Library

[24]

J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao, OceanStore: An Architecture for Global-Scale Persistent Storage, ACM, 2000.

Digital Library

[25]

B. Knutsson, H. Lu, W. Xu and B. Hopkins, Peer-to-Peer Support for Massively Multiplayer Games, INFOCOM 2004, Hong Kong, China, March 2004.

[26]

B. Knutsson, C. Diot and L. Gautier, A Distributed Architecture for Multiplayer Interactive Applications on the Internet, IEEE Networks magazine, IEEE, July/August 1999, pp. 6--15.

Digital Library

[27]

B. Knutsson, C. GauthierDickey, A Distributed Architecture, Available at: www.cs.umanitoba.ca/~maheswar/anc2002/PAPERS/JoW00.pdf

[28]

Rabinovirch, M. and O. Spartscheck, Web Caching and Replication, Addison-Wesley, USA, 2001.

Digital Library

[29]

T. Hrenderson and S. Bhatti, Modelling user behaviour in networked games, Proceedings of ACM Multimedia 2001, ACM Press, October 2001, pp. 212--220.

Digital Library

[30]

S. I. P., rH. J. Shin, T. Kim, and S. Y. Shin, On-line Motion Blending for Real-time Locomotion Generation, Journal of Computer Animation and Virtual Worlds, V. 15, July 2004, pp. 125--138.

Digital Library

[31]

H. Arbrams, K. Watsen, and M. Zyda, Three-tiered interest management for large-scale virtual environments, Proceedings of 1998 ACM Symposium on Virtual Reality Software and Technology (VRST'98), ACM Press, November 1998.

Digital Library

[32]

Kr. L. Morse, Interest management in large-scale distributed Applications. Technical report, Department of Information & Computer Science, University of California, Irvine, 1996.

[33]

S. Fiedler, M. Wallner and M. Weber, A communication Architecture for Massive, Proceedings of the first workshop on Network and system support for games, ACM Press, April 2002, pp. 14--22.

Digital Library

[34]

A. R. Bharambe, S. Rao and S. Seshan. Mercury: A Scalable Publish-Subscribe System for Internet Games, Proceedings of the first workshop on Network and system support for games, ACM Press, April 2002, pp. 3--9

Digital Library

[35]

S. Pack, E. Hong, Y. Choi, I. Park, J. S. Kim and D. Ko, Game Transport Protocol: A Reliable Lightweight Transport Protocol for Massively Multiplayer On-line Games. Internal Report, 2001, Korea. Available at: http://mmlab.snu.ac.kr/publications/docs/itcom(shpack).pdf

[36]

J. Smed, T. Kaukorante and H. Hakonen, Aspects of Networking in Multiplayer Computer Games, Proceedings of International Conference on Application and Development of Computer Games in the 21st Century, Hong Kong SAR, China, November 2001, pp. 74--88.

Cited By

Farooq URabbi IZia KIsrar SShereen MAbuarqoub AAdebisi BHammoudeh MMurad SArioua M(2018)Quicker re-allocation of regions in opensimulator frameworkProceedings of the 2nd International Conference on Future Networks and Distributed Systems10.1145/3231053.3231056(1-7)Online publication date: 26-Jun-2018
https://dl.acm.org/doi/10.1145/3231053.3231056
Susilo WChow YWiangsripanawan R(2015)Protecting peer-to-peer-based massively multiplayer online gamesInternational Journal of Computational Science and Engineering10.1504/IJCSE.2015.06883710:3(293-305)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1504/IJCSE.2015.068837
Carlini ERicci LCoppola M(2014)Integrating centralized and peer‐to‐peer architectures to support interest management in massively multiplayer on‐line gamesConcurrency and Computation: Practice and Experience10.1002/cpe.328927:13(3362-3382)Online publication date: 19-May-2014
https://doi.org/10.1002/cpe.3289
Show More Cited By

Index Terms

AoIM in peer-to-peer multiplayer online games
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

Agents-based modeling for a peer-to-peer MMOG architecture
Theoretical and Practical Computer Applications in Entertainment

Massively Multiplayer Online Games (MMOGs) are becoming a very important part of computer entertainment business. With the recent development of broadband technologies, the increase in the number of players is putting a strong pressure on this type of ...
A peer-to-peer architecture for massive multiplayer online games
NetGames '06: Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games

Massive Multiplayer Online Games with their virtual gaming worlds grow in user numbers as well as in the size of the virtual worlds. With this growth comes a significant increase of the requirements for server hardware. Today an MMOG provider usually ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ACE '06: Proceedings of the 2006 ACM SIGCHI international conference on Advances in computer entertainment technology

June 2006

572 pages

ISBN:1595933808

DOI:10.1145/1178823

General Chairs:
Hiroshi Ishii
Tangible Media Group, MIT Media Laboratory
,
Newton Lee
Association for Computing Machinery (ACM), Disney Online, Woodbury University, and Bell Labs
,
Stephane Natkin
CNAM Paris, CEDRIC
,
Katsuhide Tsushima
Osaka Electro-Communication University, Japan

Copyright © 2006 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

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ACE2006

Sponsor:

SIGCHI

ACE2006: International Conference in Advances in Computer Entertainment Technology

June 14 - 16, 2006

California, Hollywood, USA

Acceptance Rates

Overall Acceptance Rate 36 of 90 submissions, 40%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
900
Total Downloads

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

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Farooq URabbi IZia KIsrar SShereen MAbuarqoub AAdebisi BHammoudeh MMurad SArioua M(2018)Quicker re-allocation of regions in opensimulator frameworkProceedings of the 2nd International Conference on Future Networks and Distributed Systems10.1145/3231053.3231056(1-7)Online publication date: 26-Jun-2018
https://dl.acm.org/doi/10.1145/3231053.3231056
Susilo WChow YWiangsripanawan R(2015)Protecting peer-to-peer-based massively multiplayer online gamesInternational Journal of Computational Science and Engineering10.1504/IJCSE.2015.06883710:3(293-305)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1504/IJCSE.2015.068837
Carlini ERicci LCoppola M(2014)Integrating centralized and peer‐to‐peer architectures to support interest management in massively multiplayer on‐line gamesConcurrency and Computation: Practice and Experience10.1002/cpe.328927:13(3362-3382)Online publication date: 19-May-2014
https://doi.org/10.1002/cpe.3289
Luo JChang H(2010)A scalable architecture for massive multi-player online games using peer-to-peer overlayProceedings of the 12th international conference on Advanced communication technology10.5555/1831508.1831637(604-608)Online publication date: 7-Feb-2010
https://dl.acm.org/doi/10.5555/1831508.1831637
Picone MSebastio SCagnoni SAmoretti MPerrone LStea GLiu JUhrmacher AVillén-Altamirano M(2010)Peer-to-peer architecture for real-time strategy MMOGs with intelligent cheater detectionProceedings of the 3rd International ICST Conference on Simulation Tools and Techniques10.4108/ICST.SIMUTOOLS2010.8700(1-8)Online publication date: 15-Mar-2010
https://dl.acm.org/doi/10.4108/ICST.SIMUTOOLS2010.8700
Carter CRhalibi AMerabti MBendiab A(2010)Hybrid Client-Server, Peer-to-Peer framework for MMOG2010 IEEE International Conference on Multimedia and Expo10.1109/ICME.2010.5583228(1558-1563)Online publication date: Jul-2010
https://doi.org/10.1109/ICME.2010.5583228
Almashor MKhalil I(2010)Reducing network load in large-scale, Peer-to-Peer Virtual Environments with 3D Voronoi Diagrams2010 International Conference on High Performance Computing10.1109/HIPC.2010.5713197(1-10)Online publication date: Dec-2010
https://doi.org/10.1109/HIPC.2010.5713197
Prodan RNae V(2009)Prediction-based real-time resource provisioning for massively multiplayer online gamesFuture Generation Computer Systems10.1016/j.future.2008.11.00225:7(785-793)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.1016/j.future.2008.11.002
Tolic SHlavacs H(2009)A Testbed for P2P Gaming Using Time WarpTransactions on Edutainment II10.1007/978-3-642-03270-7_3(33-47)Online publication date: 29-Jul-2009
https://dl.acm.org/doi/10.1007/978-3-642-03270-7_3
Ahmed DShirmohammadi S(2008)Model and Measurement of State Dissemination in MMOGs2008 IEEE Instrumentation and Measurement Technology Conference10.1109/IMTC.2008.4547411(2190-2194)Online publication date: May-2008
https://doi.org/10.1109/IMTC.2008.4547411
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.

Figures

Tables

Media

View Table of Conten