Article

A distributed event delivery method with load balancing for MMORPG

Authors:

Shinya Yamamoto,

Yoshihiro Murata,

Keiichi Yasumoto,

Minoru ItoAuthors Info & Claims

NetGames '05: Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games

Pages 1 - 8

https://doi.org/10.1145/1103599.1103610

Published: 10 October 2005 Publication History

Get Access

Abstract

In this paper, we propose a new distributed event delivery method for MMORPG (Massively Multiplayer Online Role Playing Games). In our method, the whole game space is divided into multiple sub spaces with the same size and some player nodes are selected as responsible nodes to deliver game events occurring in their responsible sub spaces. Our method includes (1) a load balancing mechanism which allows each responsible node for the crowded sub space to dynamically construct a tree of multiple nodes and deliver events along the tree to reduce event forwarding overhead per node, (2) a technique to reduce end-to-end event delivery delay by dynamically replacing nodes in the tree, and (3) a technique to efficiently and seamlessly switch sub spaces to be observed while each player's view moves around in the game space. Through experiments, we show that our method achieves practical performance for MMORPG.

References

[1]

A. Bharambe, S. Rao and S. Seshan: "Mercury: A Scalable Publish-Subscribe System for Internet Games", Proc. of 1st Workshop on Network and System Support for Games (NetGames2002), 2002.

Digital Library

Google Scholar

[2]

A. Rowstron and P. Druschel: "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems", Proc. of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware2001), LNCS2218, pp. 329--350, 2001.

Digital Library

Google Scholar

[3]

M. Castro, P. Druschel, A-M. Kermarrec and A. Rowstron: "SCRIBE: A large-scale and decentralised application-level multicast infrastructure", IEEE Journal on Selected Areas in Communications (JSAC)(Special issue on Network Support for Multicast Communications), 2002.

Digital Library

Google Scholar

[4]

I. Stoica, R. Morris, D. Karger, M. F. Kaashoek and H. Balakrishnan: "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications", Proc. of ACM SIGCOMM'01, pp. 149--160, 2001.

Digital Library

Google Scholar

[5]

B. Knutsson, H. Lu, W. Xu, and B. Hopkins: Peer-to-Peer Support for Massively Multiplayer Games, Proc. of INFOCOM 2004, 2004.

Crossref

Google Scholar

[6]

S. Y. Hu, G. M. Liao: "Scalable peer-to-peer networked virtual environment", Proc. of the 3rd Workshop on Network and System Support for Games (NETGAMES 2004), pp. 129--133, 2004.

Digital Library

Google Scholar

[7]

T. Henderson: "Latency and Behaviour on a Multiplayer Game Server", Proc. of 3rd Int'l. Workshop on Networked Group Communication (NGC2001), LNCS2233, pp. 1--13, 2001.

Digital Library

Google Scholar

[8]

T. Iimura, H. Hazeyama and Y. Kadobayashi, "Zoned Federation of Game Servers: a Peer-to-peer Approach to Scalable Multiplayer Online Games", Proc. of the 3rd Workshop on Network and System Support for Games (NETGAMES 2004), 2004.

Digital Library

Google Scholar

[9]

http://www.isi.edu/nsnam/ns/index.html.

Google Scholar

[10]

http://www.isi.edu/nsnam/ns/ns-topogen.html.

Google Scholar

Cited By

View all

Prather JNix RJessup R(2017)Trust management for cheating detection in distributed massively multiplayer online gamesProceedings of the 15th Annual Workshop on Network and Systems Support for Games10.5555/3167906.3167915(40-42)Online publication date: 22-Jun-2017
https://dl.acm.org/doi/10.5555/3167906.3167915
Prather JNix RJessup R(2017)Trust management for cheating detection in distributed massively multiplayer online games2017 15th Annual Workshop on Network and Systems Support for Games (NetGames)10.1109/NetGames.2017.7991547(1-3)Online publication date: Jun-2017
https://doi.org/10.1109/NetGames.2017.7991547
Abdulazeez SEl Rhalibi AAl-Jumeily D(2016)Evaluation of scalability and communication in MMOGs2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2016.7444812(393-398)Online publication date: Jan-2016
https://doi.org/10.1109/CCNC.2016.7444812
Show More Cited By

Index Terms

A distributed event delivery method with load balancing for MMORPG
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

A distributed architecture for MMORPG
NetGames '06: Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games

We present an approach to support Massively Multiplayer Online Role-Playing Games. Our proposed solution begins by splitting the large virtual world into smaller regions, each region handled by a different server. We present techniques and algorithms ...
Choosing a Side: How do Players Pick a Game when Entering the MOBA Genre?
CHI PLAY '19 Extended Abstracts: Extended Abstracts of the Annual Symposium on Computer-Human Interaction in Play Companion Extended Abstracts

Despite their immense popularity in the gaming industry, Multiplayer Online Battle Arena (MOBA) games are notorious for creating a divide among gamers, with their millions of daily players often deciding to play only one game in the genre - a trait which ...
Multiplayer games as extension of misère games
Abstract
We introduce i-misère play to multiplayer impartial games, which is an extension of Li’s rank-based play and, at the same time, which contains the normal play and the misère play as special cases when the number of players is two. We characterize ...

Comments

Information & Contributors

Information

Published In

NetGames '05: Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games

October 2005

164 pages

ISBN:1595931562

DOI:10.1145/1103599

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: 10 October 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

NETGAMES05

NETGAMES05: 4th Workshop on Network and System Support for Games

October 10 - 11, 2005

NY, Hawthorne

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
1,060
Total Downloads

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

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Prather JNix RJessup R(2017)Trust management for cheating detection in distributed massively multiplayer online gamesProceedings of the 15th Annual Workshop on Network and Systems Support for Games10.5555/3167906.3167915(40-42)Online publication date: 22-Jun-2017
https://dl.acm.org/doi/10.5555/3167906.3167915
Prather JNix RJessup R(2017)Trust management for cheating detection in distributed massively multiplayer online games2017 15th Annual Workshop on Network and Systems Support for Games (NetGames)10.1109/NetGames.2017.7991547(1-3)Online publication date: Jun-2017
https://doi.org/10.1109/NetGames.2017.7991547
Abdulazeez SEl Rhalibi AAl-Jumeily D(2016)Evaluation of scalability and communication in MMOGs2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2016.7444812(393-398)Online publication date: Jan-2016
https://doi.org/10.1109/CCNC.2016.7444812
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
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
Carter CEl Rhalibi AMerabti M(2013)A novel scalable hybrid architecture for MMOG2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW)10.1109/ICMEW.2013.6618435(1-6)Online publication date: Jul-2013
https://doi.org/10.1109/ICMEW.2013.6618435
Buyukkaya EAbdallah MSimon G(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
https://doi.org/10.1007/s12083-013-0231-5
Carter CEl Rhalibi AMerabti M(2012)A Survey of AoIM, Distribution and Communication in Peer-To-Peer Online Games2012 21st International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN.2012.6289259(1-5)Online publication date: Jul-2012
https://doi.org/10.1109/ICCCN.2012.6289259
Susilo WChow YWiangsripanawan R(2012)Towards formalizing a reputation system for cheating detection in peer-to-peer-based massively multiplayer online gamesProceedings of the 6th international conference on Network and System Security10.1007/978-3-642-34601-9_22(291-304)Online publication date: 21-Nov-2012
https://dl.acm.org/doi/10.1007/978-3-642-34601-9_22
Suselbeck RHeger FSchiele GBecker C(2011)Challenges for Selecting Optimal Coordinators in Peer-to-Peer-Based Massively Multi-User Virtual Environments2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN.2011.6005904(1-6)Online publication date: Jul-2011
https://doi.org/10.1109/ICCCN.2011.6005904
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.

Cited By

Index Terms

Recommendations

A distributed architecture for MMORPG

Choosing a Side: How do Players Pick a Game when Entering the MOBA Genre?

Multiplayer games as extension of misère games

Comments

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A distributed architecture for MMORPG

Choosing a Side: How do Players Pick a Game when Entering the MOBA Genre?

Multiplayer games as extension of misère games

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations