poster

Voronoi-based adaptive scalable transfer revisited: gain and loss of a Voronoi-based peer-to-peer approach for MMOG

Authors:

Helge Backhaus,

Stefan KrauseAuthors Info & Claims

NetGames '07: Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games

Pages 49 - 54

https://doi.org/10.1145/1326257.1326266

Published: 19 September 2007 Publication History

Get Access

Abstract

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, designed to handle event messages in MMOGs (Massively Multiplayer Online Games) and virtual worlds. VAST relies on voronoi diagrams and AOI (Areas Of Interest) for neighbor discovery. Benefits and problems of using voronoi diagrams in peer-to-peer-based MMOGs and virtual worlds are discussed, by looking at bandwidth usage, scalability and consistency of VAST and comparing it to other approaches. We point out certain issues regarding VASTs consistency and propose some changes to VASTs architecture aiming at enhancing its consistency. Finally we have a look at future extensions like group management and adaptive areas of interest per peer, in order to reduce bandwidth requirements and further increase VASTs consistency.

References

[1]

F. Aurenhammer. Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Suru., 23(3):345--405, 1991.

Digital Library

Google Scholar

[2]

I. Baumgart, B. Heep, and S. Krause. Oversim: A flexible overlay network simulation framework. In Proceedings of 10th IEEE Global Internet Symposium (GI '07) in conjunction with IEEE INFOCOM 2007, Anchorage, AK, USA, May 2007.

Crossref

Google Scholar

[3]

S. Fortune. A sweepline algorithm for voronoi diagrams. In SCG '86: Proceedings of the second annual symposium on Computational geometry, pages 313--322, New York, NY, USA, 1986. ACM Press.

Digital Library

Google Scholar

[4]

S.-Y. Hu and G.-M. Liao. Scalable peer-to-peer networked virtual environment. In NetGames '04: Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, pages 129--133, New York, NY, USA, 2004. ACM Press.

Digital Library

Google Scholar

[5]

T. Iimura, H. Hazeyama, and Y. Kadobayashi. Zoned federation of game servers: a peer-to-peer approach to scalable multi-player online games. In NetGames '04: Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, pages 116--120, New York, NY, USA, 2004. ACM Press.

Digital Library

Google Scholar

[6]

B. Knutsson, H. Lu, W. Xu, and B. Hopkins. Peer-to-peer support for massively multiplayer games. In INFOCOM, March 2004.

Crossref

Google Scholar

[7]

C. W. Reynolds. Flocks, herds and schools: A distributed behavioral model. In SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pages 25--34, New York, NY, USA, 1987. ACM Press.

Digital Library

Google Scholar

[8]

A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. LNCS2218:329--350, 2001.

Digital Library

Google Scholar

[9]

A. I. T. Rowstron, A.-M. Kermarrec, M. Castro, and P. Druschel. Scribe: The design of a large-scale event notification infrastructure. In NGC '01: Proceedings of the Third International COST264 Workshop on Networked Group Communication, pages 30--43, London, UK, 2001. Springer-Verlag.

Digital Library

Google Scholar

[10]

J. H. Seu, B.-K. Song, and H. S. Kim. Simulation of artificial life model in game space. In Artificial Intelligence and Simulation, pages 179--187, Heidelberg, Germany, 2005. Springer Berlin.

Digital Library

Google Scholar

[11]

A. Varga. Omnet++ 3.2 user manual. http://www.omnetpp.org/doc/manual/usman.html, May 2007. accessed on 05-24-2007.

Google Scholar

[12]

S. Yamamoto, Y. Murata, K. Yasumoto, and M. Ito. A distributed event delivery method with load balancing for mmorpg. In NetGames '05: Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games, pages 1--8, New York, NY, USA, 2005. ACM Press.

Digital Library

Google Scholar

Cited By

View all

Steed A(2024)Three technical challenges of scaling from social virtual reality to metaverse(s): interoperability, awareness and accessibilityFrontiers in Virtual Reality10.3389/frvir.2024.14329075Online publication date: 6-Sep-2024
https://doi.org/10.3389/frvir.2024.1432907
Friston SOlkkonen OCongdon BSteed A(2023)Exploring Server-Centric Scalability for Social VR2023 IEEE/ACM 27th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)10.1109/DS-RT58998.2023.00016(56-65)Online publication date: 4-Oct-2023
https://doi.org/10.1109/DS-RT58998.2023.00016
Naik AKeshavamurthy B(2019)Next level peer-to-peer overlay networks under high churns: a surveyPeer-to-Peer Networking and Applications10.1007/s12083-019-00839-8Online publication date: 21-Dec-2019
https://doi.org/10.1007/s12083-019-00839-8
Show More Cited By

Index Terms

Voronoi-based adaptive scalable transfer revisited: gain and loss of a Voronoi-based peer-to-peer approach for MMOG
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Networks
  1. Network architectures

Recommendations

MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games
NOSSDAV '05: Proceedings of the international workshop on Network and operating systems support for digital audio and video

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 ...
Araneola: A scalable reliable multicast system for dynamic environments

This paper presents Araneola (Araneola means ''little spider'' in Latin.), a scalable reliable application-level multicast system for highly dynamic wide-area environments. Araneola supports multi-point to multi-point reliable communication in a fully ...
Towards robust and scalable peer-to-peer social networks
SNS '12: Proceedings of the Fifth Workshop on Social Network Systems

Peer-to-peer Online Social Networks (OSNs) promise to combine the functionalities of centralized OSNs with the good properties of peer-to-peer systems. However, in time, the number of connections between users of OSNs grows super-linearly in the number ...

Comments

Information & Contributors

Information

Published In

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

Conference Chair:
Grenville Armitage
Swinburne University of Technology, Australia

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: 19 September 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

NetGames07

Sponsor:

NetGames07: 6th Annual Workshop on Network Systems Support for Games

September 19 - 20, 2007

Melbourne, Australia

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
350
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Steed A(2024)Three technical challenges of scaling from social virtual reality to metaverse(s): interoperability, awareness and accessibilityFrontiers in Virtual Reality10.3389/frvir.2024.14329075Online publication date: 6-Sep-2024
https://doi.org/10.3389/frvir.2024.1432907
Friston SOlkkonen OCongdon BSteed A(2023)Exploring Server-Centric Scalability for Social VR2023 IEEE/ACM 27th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)10.1109/DS-RT58998.2023.00016(56-65)Online publication date: 4-Oct-2023
https://doi.org/10.1109/DS-RT58998.2023.00016
Naik AKeshavamurthy B(2019)Next level peer-to-peer overlay networks under high churns: a surveyPeer-to-Peer Networking and Applications10.1007/s12083-019-00839-8Online publication date: 21-Dec-2019
https://doi.org/10.1007/s12083-019-00839-8
Mildner PTriebel TKopf SEffelsberg W(2017)Scaling Online Games with NetConnectorsComputers in Entertainment10.1145/281838315:3(1-21)Online publication date: 4-Apr-2017
https://dl.acm.org/doi/10.1145/2818383
Benshoof BRosen ABourgeois AHarrison R(2015)A Distributed Greedy Heuristic for Computing Voronoi Tessellations with Applications Towards Peer-to-Peer NetworksProceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium Workshop10.1109/IPDPSW.2015.120(1089-1096)Online publication date: 25-May-2015
https://dl.acm.org/doi/10.1109/IPDPSW.2015.120
Suznjevic MMatijasevic M(2013)Player behavior and traffic characterization for MMORPGsMultimedia Systems10.1007/s00530-012-0270-419:3(199-220)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1007/s00530-012-0270-4
Mathias JWatson DEl-Nasr MConsalvo MFeiner S(2012)Network bandwidth evaluation of a hybrid peer-to-peer massively multiplayer frameworkProceedings of the International Conference on the Foundations of Digital Games10.1145/2282338.2282355(65-72)Online publication date: 29-May-2012
https://dl.acm.org/doi/10.1145/2282338.2282355
Liu CCai W(2012)Enhancement of Collaborative Interest Management Mechanism for P2P Networked Virtual EnvironmentProceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2012.16(145-154)Online publication date: 15-Jul-2012
https://dl.acm.org/doi/10.1109/PADS.2012.16
Itzel LHeger FSchiele GBecker C(2011)The quest for meaningful mobility in massively multi-user virtual environmentsProceedings of the 10th Annual Workshop on Network and Systems Support for Games10.5555/2157848.2157865(1-2)Online publication date: 6-Oct-2011
https://dl.acm.org/doi/10.5555/2157848.2157865
Varvello MFerrari SBiersack EDiot C(2011)Exploring second lifeIEEE/ACM Transactions on Networking10.1109/TNET.2010.206035119:1(80-91)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1109/TNET.2010.2060351
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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

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

Araneola: A scalable reliable multicast system for dynamic environments

Towards robust and scalable peer-to-peer social networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations