skip to main content
10.1145/1326257.1326265acmconferencesArticle/Chapter ViewAbstractPublication PagesnetgamesConference Proceedingsconference-collections
poster

Mediator: a design framework for P2P MMOGs

Published: 19 September 2007 Publication History

Abstract

With widespread use of the Internet, Massively Multiplayer Online Games (MMOGs) are becoming increasingly popular. As MMOGs scale up, conventional Client/Server (C/S) architectures exhibit various drawbacks in scalability, reliability, and redundancy. This paper presents a new Peer-to-Peer (P2P) MMOG design framework, Mediator, using a super-peer network with multiple super-peer (Mediator) roles. Mediator is novel in integrating four elements: a reward scheme, distributed resource discovery, load-management and super-peer selection. The reward scheme differentiates a peer's contribution from their reputation, and pursues symmetrical reciprocity as well as discouraging misdemeanours. A deadline-driven auction protocol is proposed for distributed resource discovery. Furthermore, both common-peer and super-peer workloads are approximately balanced using a two-level load-management scheme, and super-peers are selected in a flexible policy-based way. In this framework, the functionalities of a traditional game server are distributed, capitalising on the potential of P2P networks, and enabling the MMOG to scale better in both communication and computation. A proof-of-concept prototype of this framework is described, and ongoing work is discussed.

References

[1]
J. Boulanger, J. Kienzle, and C. Verbrugge. Comparing Interest Management Algorithms for Massively Multiplayer Games. In Proceedings of the 5th NetGames workshop. ACM, 2006.
[2]
S. Douglas, E. Tanin, and A. Harwood. Enabling Massively Multi-Player Online Gaming Applications on a P2P Architecture. In Proceedings of the IEEE International Conference on Information and Automation, pages 7--12. IEEE, 2005.
[3]
S. Fiedler, M. Wallner, and M. Weber. A communication architecture for massive multiplayer games. In Proceedings of the 1st NetGames workshop, pages 14--22. ACM, 2002.
[4]
M. Gupta, P. Judge, and M. Ammar. A reputation system for peer-to-peer networks. In Proceedings of the 13th NOSSDAV workshop, pages 144--152. ACM, 2003.
[5]
S.-Y. Hu and G.-M. Liao. Scalable peer-to-peer networked virtual environment. In Proceedings of the 3rd NetGames workshop, pages 129--133. ACM, 2004.
[6]
T. Iimura, H. Hazeyama, and Y. Kadobayashi. Zoned federation of game servers: a p2p approach to scalable multi-player online games. In Proceedings of the 3rd NetGames workshop, pages 116--120. ACM, 2004.
[7]
S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. The EigenTrust Algorithm for Reputation Management in P2P Networks. In Proceedings of the 12th WWW Conference, pages 640--651. ACM, 2003.
[8]
J. Kesselman. Server Architectures for Massively Multiplayer Online Games. In Session TS-1084, Javaone conference. SUN, 2005.
[9]
V. Lo, D. Zhou, Y. Liu, C. G. Dickey, and J. Li. Scalable supernode selection in peer-to-peer overlay networks. In Proceeding of the 2nd HOT-P2P Workshop, pages 18--25. IEEE, 2005.
[10]
K. L. Morse. Interest management in large-scale distributed simulations. Technical report, University of California, Irvine, CA, 1996.
[11]
R. Raman, M. Livny, and M. Solomon. Resource Management through Multilateral Matchmaking. In Proceedings of the 9th IEEE Symposium on HPDC, pages 290--291. IEEE, August 2000.
[12]
S. Ratnasamy, P. Francis, M. Handly, R. Karp, and S. Schenker. A scalable content-addressable network. In Proceedings of SIGCOMM'01, pages 161--172. ACM, 2001.
[13]
A. Rowstron and P. Druschel. Pastry: scalable, decentralized object location and routing for large scale peer-to-peer systems. In Proceedings of 18th IFIP/ACM Middleware, pages 329--350. ACM, 2001.
[14]
I. Stoica, R. Morris, D. Karger, and F. Kaashoek. Chord: A scalable peer-to-peer lookup service for Internet applications. In Proceedings of the 1st NetGames workshop, pages 149--160. ACM, 2001.
[15]
B. S. Woodcock. An analysis of MMOG subscription growth. Technical report, www.mmogchart.com, 2006.
[16]
S. Yamamoto, Y. Murata, K. Yasumoto, and M. Ito. A Distributed Event Delivery Method with Load Balancing for MMORPG. In Proceedings of the 4th NetGames workshop, pages 1--8. ACM, 2005.
[17]
B. B. Yang and H. Garcia-Molina. Designing a super-peer network. In Proceedings of ICDE'03, pages 49--60. IEEE, 2003.
[18]
A. P. Yu and S. T. Vuong. MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games. In Proceedings of the 15th NOSSDAV workshop, pages 99--104. ACM, 2005.
[19]
B. Zhao, J. Kubiatowicz, and A. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical report, UC Berkeley, 2001.

Cited By

View all
  • (2023)Facilitating Serverless Match-based Online Games with Novel Blockchain TechnologiesACM Transactions on Internet Technology10.1145/356588423:1(1-26)Online publication date: 23-Feb-2023
  • (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
  • (2018)A knowledge-based approach to multiplayer games in peer-to-peer networksKnowledge and Information Systems10.1007/s10115-018-1295-6Online publication date: 12-Dec-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
NetGames '07: Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games
September 2007
138 pages
ISBN:9780980446005
DOI:10.1145/1326257
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 September 2007

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Poster

Conference

NetGames07
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Facilitating Serverless Match-based Online Games with Novel Blockchain TechnologiesACM Transactions on Internet Technology10.1145/356588423:1(1-26)Online publication date: 23-Feb-2023
  • (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
  • (2018)A knowledge-based approach to multiplayer games in peer-to-peer networksKnowledge and Information Systems10.1007/s10115-018-1295-6Online publication date: 12-Dec-2018
  • (2017)PithosACM Transactions on Multimedia Computing, Communications, and Applications10.1145/310557713:3(1-33)Online publication date: 12-Jul-2017
  • (2014)Hybrid Peer to Peer and Server Client System for Limited Users Multiplayer First Person Style Games2014 6th International Conference on Games and Virtual Worlds for Serious Applications (VS-GAMES)10.1109/VS-Games.2014.7012161(1-8)Online publication date: Sep-2014
  • (2014)Honest vs Cheating Bots in PATROL-Based Real-Time Strategy MMOGsEvolution, Complexity and Artificial Life10.1007/978-3-642-37577-4_15(225-238)Online publication date: 2014
  • (2013)An Improved DR Algorithm Based on Target Extrapolating in ROIA Cloud PlatformInternational Journal of Distributed Sensor Networks10.1155/2013/6373289:12(637328)Online publication date: Jan-2013
  • (2013)A New Approach to Scalable ROIA in CloudProceedings of the 2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies10.1109/EIDWT.2013.13(51-55)Online publication date: 9-Sep-2013
  • (2013)A survey of peer-to-peer overlay approaches for networked virtual environmentsPeer-to-Peer Networking and Applications10.1007/s12083-013-0231-58:2(276-300)Online publication date: 22-Sep-2013
  • (2013)From 101 to nnnMultimedia Systems10.1007/s00530-012-0274-019:3(183-197)Online publication date: 1-Jun-2013
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media