Article

Scalable peer-to-peer networked virtual environment

Authors:

Shun-Yun Hu,

Guan-Ming LiaoAuthors Info & Claims

NetGames '04: Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games

Pages 129 - 133

https://doi.org/10.1145/1016540.1016552

Published: 30 August 2004 Publication History

Get Access

Abstract

We propose a fully-distributed peer-to-peer architecture to solve the scalability problem of Networked Virtual Environment in a simple and efficient manner. Our method exploits locality of user interest inherent to such systems and is based on the mathematical construct Voronoi diagram. Scalable, responsive, fault-tolerant NVE can thus be constructed and deployed in an affordable way.

References

[1]

Butterfly.net, Inc. The Butterfly Grid, 2003. www.butterfly.net/platform

Google Scholar

[2]

S. Fortune. A sweepline algorithm for Voronoi diagrams. Algorithmic 2, Pages 153--174. 1987.

Google Scholar

[3]

T. A. Funkhouser. RING: A Client-Server System for Multi-User Virtual Environments. In Proc. of the 1995 Symposium on Interactive 3D Graphics. pp. 85--92, Apr. 1995.

Digital Library

Google Scholar

[4]

L. Guibas, J. Stolfi. Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams. ACM Trans. on Graphics, Vol. 4, No. 2, Pages 74--123, April 1985.

Digital Library

Google Scholar

[5]

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.

Google Scholar

[6]

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

Google Scholar

[7]

H. T. Kung, C. H. Wu. Hierarchical Peer-to-Peer Networks. Technical Report IIS-TR-02-015, Institute of Information Science, Academia Sinica, Apr., 2001.

Google Scholar

[8]

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

Crossref

Google Scholar

[9]

J. Liebeherr and M. Nahas. Application-layer Multicast with Delaunay Triangulations. In Proc. of IEEE GLOBECOM, Nov. 2001.

Crossref

Google Scholar

[10]

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

Google Scholar

[11]

Y. Makbily, C. Gotsman, R. Bar-Yehuda. Geometric algorithms for message filtering in decentralized virtual environments. In Proceedings of the 1999 Symposium on Interactive 3D graphics. Pages: 39--46. 1999.

Digital Library

Google Scholar

[12]

K.L. Morse. Interest Management in Large-Scale Distributed Simulations. Tech. Report ICS-TR-96-27, UC Irvine, 1996.

Google Scholar

[13]

S. Singhal and M. Zyda, Networked Virtual Environments: Design and Implementation. ACM Press, New York, 1999.

Digital Library

Google Scholar

[14]

Zona Inc. Terazona: Zona application frame work, 2003. www.zona.net/whitepaper/Zonawhitepaper.pdf.

Google Scholar

Cited By

View all

Kim HWoo J(2024)Detecting and Preventing Online Game Bots in MMORPGsEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_13(577-584)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_13
Opeolu VEngelbrecht HHu SMarais CZimmermann RShirmohammadi SGriwodz CHefeeda MWang M(2023)VAST: A Decentralized Open-Source Publish/Subscribe ArchitectureProceedings of the 14th ACM Multimedia Systems Conference10.1145/3587819.3592554(423-429)Online publication date: 7-Jun-2023
https://dl.acm.org/doi/10.1145/3587819.3592554
Abdulazeez SEl Rhalibi AAl-Jumeily D(2021)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: 10-Mar-2021
https://dl.acm.org/doi/10.1109/CCNC.2016.7444812
Show More Cited By

Index Terms

Scalable peer-to-peer networked virtual environment
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Networks
  1. Network architectures

Recommendations

A case for 3D streaming on peer-to-peer networks
Web3D '06: Proceedings of the eleventh international conference on 3D web technology

One of the most serious issues holding back the widespread of 3D contents on Internet has been their inaccessibility due to large data volume. Many compression and progressive transmission techniques, as well as format standards, have been proposed in ...
Scalable AOI-Cast for Peer-to-Peer Networked Virtual Environments
ICDCSW '08: Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems Workshops

Networked virtual environments (NVEs) are computer-generated virtual worlds where users interact by exchanging messages via network connections. Each NVE user often pays attention to only a limited visibility sphere called area of interest (AOI) where ...
A 3D Campus on the Internet --- A Networked Mixed Reality Environment
Transactions on Edutainment II

This paper presents a study of networking the mobile augmented reality system with the conventional networked virtual environment and it is called the networked mixed reality environment in this study. The 3D virtual campus is an ongoing project aiming ...

Comments

Information & Contributors

Information

Published In

NetGames '04: Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games

August 2004

326 pages

ISBN:158113942X

DOI:10.1145/1016540

Program Chair:
Wu-chang Feng
OGI School of Engineering, Oregon Health and Science University

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: 30 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCOMM04

Sponsor:

SIGCOMM04: ACM SIGCOMM 2004 Conference

August 30, 2004

Oregon, Portland, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

90
Total Citations
View Citations
1,342
Total Downloads

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

Reflects downloads up to 10 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kim HWoo J(2024)Detecting and Preventing Online Game Bots in MMORPGsEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_13(577-584)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_13
Opeolu VEngelbrecht HHu SMarais CZimmermann RShirmohammadi SGriwodz CHefeeda MWang M(2023)VAST: A Decentralized Open-Source Publish/Subscribe ArchitectureProceedings of the 14th ACM Multimedia Systems Conference10.1145/3587819.3592554(423-429)Online publication date: 7-Jun-2023
https://dl.acm.org/doi/10.1145/3587819.3592554
Abdulazeez SEl Rhalibi AAl-Jumeily D(2021)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: 10-Mar-2021
https://dl.acm.org/doi/10.1109/CCNC.2016.7444812
Mouchet MRandall MSégneré MAmigo IBelzarena PBrun OPrabhu BVaton S(2020)Scalable Monitoring Heuristics for Improving Network LatencyNOMS 2020 - 2020 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS47738.2020.9110341(1-9)Online publication date: 20-Apr-2020
https://dl.acm.org/doi/10.1109/NOMS47738.2020.9110341
Vaton SBrun OMouchet MBelzarena PAmigo IPrabhu BChonavel T(2019)Joint Minimization of Monitoring Cost and Delay in Overlay NetworksJournal of Network and Systems Management10.1007/s10922-018-9464-127:1(188-232)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s10922-018-9464-1
Mildner PTriebel TKopf SEffelsberg W(2017)Scaling Online Games with NetConnectorsComputers in Entertainment 10.1145/281838315:3(1-21)Online publication date: 4-Apr-2017
https://dl.acm.org/doi/10.1145/2818383
Wang L(2017)THE RANDOM NEURAL NETWORK FOR COGNITIVE TRAFFIC ROUTING AND TASK ALLOCATION IN NETWORKS AND THE CLOUDProbability in the Engineering and Informational Sciences10.1017/S026996481700018331:4(540-560)Online publication date: 22-May-2017
https://doi.org/10.1017/S0269964817000183
Kronqvist AJokinen JRousi R(2016)Evaluating the Authenticity of Virtual EnvironmentsAdvances in Human-Computer Interaction10.1155/2016/29376322016(3)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1155/2016/2937632
Brun OWang LGelenbe E(2016)Big Data for Autonomic Intercontinental OverlaysIEEE Journal on Selected Areas in Communications10.1109/JSAC.2016.252551834:3(575-583)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1109/JSAC.2016.2525518
Abdulazeez SRhalibi AAl-Jumeily D(2016)Simulation of Area of Interest Management for Massively Multiplayer Online Games Using OPNET2016 9th International Conference on Developments in eSystems Engineering (DeSE)10.1109/DeSE.2016.28(163-168)Online publication date: Aug-2016
https://doi.org/10.1109/DeSE.2016.28
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

A case for 3D streaming on peer-to-peer networks

Scalable AOI-Cast for Peer-to-Peer Networked Virtual Environments

A 3D Campus on the Internet --- A Networked Mixed Reality Environment

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