Article

MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games

Authors:

Anthony (Peiqun) Yu,

Son T. VuongAuthors Info & Claims

NOSSDAV '05: Proceedings of the international workshop on Network and operating systems support for digital audio and video

Pages 99 - 104

https://doi.org/10.1145/1065983.1066007

Published: 13 June 2005 Publication History

Abstract

In this paper we propose a fully distributed peer-to-peer (P2P) infrastructure supporting Networked Virtual Environment (NVE) applications, such as massively multiplayer online games (MMOG). While many attempts have been made to tackle one of the most challenging issues in MMOGs - interest management, none of them are considered truly successful. Our architecture is a hybrid scheme focusing on NVEs' interest management. Our scheme takes the advantage of both structured overlay, i.e. Distributed Hash Table (DHT), and the unstructured P2P architecture. It not only has more stable and consistent performance with respect to neighbor discovery, but also is more scalable and fault tolerant than the existing approaches. Unlike other hexagonal zoning approaches in which each participant has a discrete view of the virtual world, our zoning design guarantees that all participants have a continuous view. Moreover, our novel hierarchical architecture and the message dissemination algorithm greatly save network bandwidth and alleviate each node's workload. We implemented our infrastructure running on top of an emulated network. We also implemented a simple game simulation and a visualization tool to demonstrate and visualize our infrastructure.

References

[1]

A. Rowstron, P. Druschel. Storage management and caching in Past, a large-scale persistent peer-to-peer storage utility. In Proc. ACM SOSP'01, Banff, Canada, Oct. 2001.

Digital Library

[2]

A. Rowstron et. al. Pastry: Scalable decentralized object location, and routing for large-scale peer-to-peer systems. In Proceedings of the 18th IFIP/ACM international conference on Distributed Systems Platforms (Middleware). November 2001.

Digital Library

[3]

B. Knutsson, H. Lu, W. Xu, B. Hopkins. Peer-to-peer Support for Massively Multiplayer Games. In INFOCOM,Mar, 2004.

[4]

B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-0101141, UC Berkeley, April 2001.

Digital Library

[5]

EverQuest: http://everquest.station.sony.com/

[6]

GameDev.net: Coordinates in Hexagon-Based Tile Maps http://www.gamedev.net/reference/articles/article1800.asp

[7]

Ion Stoica, Robert Morris, David Karger, Fans Kaashoek, and Hari Balakrishnan, Chord: A scalable Peer-to-Peer lookup service for internet applications. In Roch Guerin, editor, Proceedings of SIGCOMM-01, volume 31, 4 of Computer Communication Review, Pages 149--160, New York, August 27-31 2001. ACM Press.

Digital Library

[8]

J. E. Jaramillo, L. Escobar, and H. Trefftz. Area of Interest Management by Grid-Based Discrete Aura Approximations for Distributed Virtual Environments. In proceedings of the 6th Symposium on Virtual Reality (SVR 2003), pp 342--353, Ribeirao Preto, SP - Brazil, October 15-18, 2003.

[9]

J. Keller, G. Simon. Solipsis: A Massively multi-Participant Virtual World. In Proc. of PDPTA 2003. Pg. 262--268. 2003.

[10]

Katherine L. Morse. Interest management in large-scale distributed simulations. Technical Report ICS-TR-96-27, University of California, Irvine, 1996.

[11]

Miguel Casro, Michael B Jones, Anne-Marie Kermarrec, Antony Rowstron, Marvin Theimer, Helen Wang, and Alec Wolman, An evaluation of scalabe application-level multicast built using peer-to-peer overlays. In Infocom'03, April 2003.

[12]

M. R. Macedonia, M. J. Zyda, D. R. Pratt, D. P. Brutzman, P. T. Barham. Exploiting Reality with Multicast Groups. IEEE Computer Graphics and Applications, Volume 15, Issue 5, Pages: 38--45, Sept. 1995.

Digital Library

[13]

S. Hu, G. Liao. Scalable Peer-to-Peer Networked Virtual Environment. In SIGCOMM'04 workshops.

Digital Library

[14]

Sylvia Ratnasamy, Paul Francis, mark Handley, Richard Karp, and Scott Schenker, A scalable content-addressable network. In Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pages 161--172. ACM Press, 2001.

Digital Library

[15]

Shinghal, S., and Zyda, M., Networked Virtual Environments, ACM Press, 1999.

Digital Library

[16]

S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M.A. Lopez. Indexing the positions of continuously moving objects. In Proc. of the 2000 ACM SIGMOD int'l. conf. On Management of Data, pages 331--342, 2000.

Digital Library

[17]

T. Limura, H. Hazeyama, Y. Kadobayashi. Zoned Federation of Game Servers: a Peer-to-Peer Approach to Scalable Multi-player Online Games. In SIGCOMM'04.

Digital Library

[18]

Y. Kawahara, T. Aoyama, H. Morikawa. A Peer-to-Peer Message Exchange Scheme for Large-Scale Networked Virtual Environments. Telecommunication Systems Vol. 25 Issue 3, Pages 353--370, 2004.

Cited By

Ricci LCarlini E(2024)Peer-to-Peer GamingEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_238(1341-1344)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_238
Ahmad SKhan FKeun Whangbo T(2022)Performance Evaluation of Topological Infrastructure in Internet-of-Things-Enabled Serious GamesComputers, Materials & Continua10.32604/cmc.2022.02282171:2(2653-2666)Online publication date: 2022
https://doi.org/10.32604/cmc.2022.022821
Metzger FGeisler SGrigorjew ALoh FMoldovan CSeufert MHosfeld T(2022)An Introduction to Online Video Game QoS and QoE Influencing FactorsIEEE Communications Surveys & Tutorials10.1109/COMST.2022.317725124:3(1894-1925)Online publication date: Nov-2023
https://doi.org/10.1109/COMST.2022.3177251
Show More Cited By

Index Terms

MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Networks
  1. Network architectures

Recommendations

Peer-to-peer architectures for massively multiplayer online games: A Survey

Scalability, fast response time, and low cost are of utmost importance in designing a successful massively multiplayer online game. The underlying architecture plays an important role in meeting these conditions. Peer-to-peer architectures, due to their ...
Voronoi-based adaptive scalable transfer revisited: gain and loss of a Voronoi-based peer-to-peer approach for MMOG
NetGames '07: Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games

We present and evaluate an implementation of VAST (Voronoi-based Adaptive Scalable Transfer) as proposed by Shun-Yun Hu and Guan-Ming Liao in Scalable Peer-to-Peer Networked Virtual Environment [4]. VAST is a fully-distributed peer-to-peer protocol, ...
Design issues for Peer-to-Peer Massively Multiplayer Online Games

Massively Multiplayer Online Games (MMOGs) are increasing in both popularity and scale, and while classical Client/Server (C/S) architectures convey some benefits, they suffer from significant technical and commercial drawbacks. This realisation ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

NOSSDAV '05: Proceedings of the international workshop on Network and operating systems support for digital audio and video

June 2005

210 pages

ISBN:158113987X

DOI:10.1145/1065983

Program Chairs:
Wu-chi Feng
Portland State University
,
Ketan Mayer-Patel
University of North Carolina

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]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

NOSSDAV05

Sponsor:

NOSSDAV05: The 15th International Workshop on Network and Operating Systems Support for Digital Audio and Video

June 13 - 14, 2005

Washington, Stevenson, USA

Acceptance Rates

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

120
Total Citations
View Citations
1,646
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ricci LCarlini E(2024)Peer-to-Peer GamingEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_238(1341-1344)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_238
Ahmad SKhan FKeun Whangbo T(2022)Performance Evaluation of Topological Infrastructure in Internet-of-Things-Enabled Serious GamesComputers, Materials & Continua10.32604/cmc.2022.02282171:2(2653-2666)Online publication date: 2022
https://doi.org/10.32604/cmc.2022.022821
Metzger FGeisler SGrigorjew ALoh FMoldovan CSeufert MHosfeld T(2022)An Introduction to Online Video Game QoS and QoE Influencing FactorsIEEE Communications Surveys & Tutorials10.1109/COMST.2022.317725124:3(1894-1925)Online publication date: Nov-2023
https://doi.org/10.1109/COMST.2022.3177251
Hobson TDuncan JRaji MLu AHuang J(2020)Alpaca: AR Graphics Extensions for Web Applications2020 IEEE Conference on Virtual Reality and 3D User Interfaces (VR)10.1109/VR46266.2020.1581207820146(174-183)Online publication date: Mar-2020
https://doi.org/10.1109/VR46266.2020.1581207820146
Hobson TDuncan JRaji MLu AHuang J(2020)Alpaca: AR Graphics Extensions for Web Applications2020 IEEE Conference on Virtual Reality and 3D User Interfaces (VR)10.1109/VR46266.2020.00036(174-183)Online publication date: Mar-2020
https://doi.org/10.1109/VR46266.2020.00036
Ricci LCarlini E(2019)Peer-to-Peer GamingEncyclopedia of Computer Graphics and Games10.1007/978-3-319-08234-9_238-1(1-5)Online publication date: 27-Apr-2019
https://doi.org/10.1007/978-3-319-08234-9_238-1
Jia MLiang WBoukerche AKanhere SBellavista P(2018)Delay-Sensitive Multiplayer Augmented Reality Game Planning in Mobile Edge ComputingProceedings of the 21st ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3242102.3242129(147-154)Online publication date: 25-Oct-2018
https://dl.acm.org/doi/10.1145/3242102.3242129
D'aronco SMena SFrossard P(2017)Distributed Rate Allocation in Switch-Based Multiparty Videoconferencing SystemACM Transactions on Multimedia Computing, Communications, and Applications10.1145/309283513:3s(1-23)Online publication date: 28-Jun-2017
https://dl.acm.org/doi/10.1145/3092835
Carlini ELulli ARicci L(2017)TRACE: Generating Traces from Mobility Models for Distributed Virtual EnvironmentsEuro-Par 2016: Parallel Processing Workshops10.1007/978-3-319-58943-5_22(272-283)Online publication date: 28-May-2017
https://doi.org/10.1007/978-3-319-58943-5_22
Carlini ELulli ARicci L(2017)Model driven generation of mobility traces for distributed virtual environments with TRACEConcurrency and Computation: Practice and Experience10.1002/cpe.423530:20Online publication date: 28-Jul-2017
https://doi.org/10.1002/cpe.4235
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