Scalable peer-to-peer networked virtual environment

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Scalable peer-to-peer networked virtual environment

Full text

Pdf (290 KB)

Source

Network and System Support for Games archive
Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games table of contents

Portland, Oregon, USA

SESSION: Novel techniques and cheat detection table of contents

Pages: 129 - 133

Year of Publication: 2004

ISBN:1-58113-942-X

Authors

Shun-Yun Hu	Tamkang University, Tamsui, Taiwan
Guan-Ming Liao	Academia Sinica, Taipei, Taiwan

Sponsors

ACM: Association for Computing Machinery
SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 33, Downloads (12 Months): 124, Citation Count: 21

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1016540.1016552 What is a DOI?

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Butterfly.net, Inc. The Butterfly Grid, 2003. www.butterfly.net/platform
	2	S. Fortune. A sweepline algorithm for Voronoi diagrams. Algorithmic 2, Pages 153--174. 1987.
	3	Thomas A. Funkhouser, RING: a client-server system for multi-user virtual environments, Proceedings of the 1995 symposium on Interactive 3D graphics, p.85-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199418]
	4	Leonidas Guibas , Jorge Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi, ACM Transactions on Graphics (TOG), v.4 n.2, p.74-123, April 1985 [doi>10.1145/282918.282923]
	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.
	6	J. Keller, G. Simon. Solipsis: A Massively Multi-Participant Virtual World. In Proc. of PDPTA 2003. Pg. 262--268. 2003.
	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.
	8	B. Knutsson, H. Lu, W. Xu, B. Hopkins. Peer-to-Peer Support for Massively Multiplayer Games. In INFOCOM, Mar. 2004.
	9	J. Liebeherr and M. Nahas. Application-layer Multicast with Delaunay Triangulations. In Proc. of IEEE GLOBECOM, Nov. 2001.
	10	Michael R. Macedonia , Michael J. Zyda , David R. Pratt , Donald P. Brutzman , Paul T. Barham, Exploiting Reality with Multicast Groups, IEEE Computer Graphics and Applications, v.15 n.5, p.38-45, September 1995 [doi>10.1109/38.403826]
	11	Yohai Makbily , Craig Gotsman , Reuven Bar-Yehuda, Geometric algorithms for message filtering in decentralized virtual environments, Proceedings of the 1999 symposium on Interactive 3D graphics, p.39-46, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300527]
	12	K.L. Morse. Interest Management in Large-Scale Distributed Simulations. Tech. Report ICS-TR-96-27, UC Irvine, 1996.
	13	Sandeep Singhal , Michael Zyda, Networked virtual environments: design and implementation, ACM Press/Addison-Wesley Publishing Co., New York, NY, 1999
	14	Zona Inc. Terazona: Zona application frame work, 2003. www.zona.net/whitepaper/Zonawhitepaper.pdf.

CITED BY 21

	Shun-Yun Hu, A case for 3D streaming on peer-to-peer networks, Proceedings of the eleventh international conference on 3D web technology, April 18-21, 2006, Columbia, Maryland
	Anthony (Peiqun) Yu , Son T. Vuong, MOPAR: a mobile peer-to-peer overlay rrchitecture for interest management of massively multiplayer online games, Proceedings of the international workshop on Network and operating systems support for digital audio and video, June 13-14, 2005, Stevenson, Washington, USA
	Shinya Yamamoto , Yoshihiro Murata , Keiichi Yasumoto , Minoru Ito, A distributed event delivery method with load balancing for MMORPG, Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games, October 10-11, 2005, Hawthorne, NY
	Swee Ann Tan , William Lau , Allan Loh, Networked game mobility model for first-person-shooter games, Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games, October 10-11, 2005, Hawthorne, NY
	Azzedine Boukerche , Regina B. Araujo , Marcelo Laffranchi, Multiuser 3D virtual simulation environments support in the Gnutella peer-to-peer network, Journal of Parallel and Distributed Computing, v.65 n.11, p.1462-1469, November 2005
	Helge Backhaus , Stefan Krause, Voronoi-based adaptive scalable transfer revisited: gain and loss of a Voronoi-based peer-to-peer approach for MMOG, Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games, p.49-54, September 19-20, 2007, Melbourne, Australia
	Knut-Helge Vik , Carsten Griwodz , Pål Halvorsen, Applicability of group communication for increased scalability in MMOGs, Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, October 30-31, 2006, Singapore
	Hsiu-Hui Lee , Chin-Hua Sun, Load-balancing for peer-to-peer networked virtual environment, Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, October 30-31, 2006, Singapore
	Chris Chambers , Wu-chang Feng , Wu-chi Feng, Towards public server MMOs, Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, October 30-31, 2006, Singapore
	Kang-Won Lee , Bong-Jun Ko , Seraphin Calo, Adaptive server selection for large scale interactive online games, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.49 n.1, p.84-102, 15 September 2005
	Alvin Chen , Richard R. Muntz, Peer clustering: a hybrid approach to distributed virtual environments, Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, October 30-31, 2006, Singapore
	Kuan-Ta Chen , Chin-Laung Lei, Network game design: hints and implications of player interaction, Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games, October 30-31, 2006, Singapore
	Dongman Lee , Mingyu Lim , Seunghyun Han , Kyungmin Lee, ATLAS: A Scalable Network Framework for Distributed Virtual Environments, Presence: Teleoperators and Virtual Environments, v.16 n.2, p.125-156, April 2007
	Lu Fan , Hamish Taylor , Phil Trinder, Mediator: a design framework for P2P MMOGs, Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games, p.43-48, September 19-20, 2007, Melbourne, Australia
	Roman Chertov , Sonia Fahmy, Optimistic load balancing in a distributed virtual environment, Proceedings of the 2006 international workshop on Network and operating systems support for digital audio and video, November 22-23, 2006, Newport, Rhode Island
	Roger Zimmermann , Ke Liang, Spatialized audio streaming for networked virtual environments, Proceeding of the 16th ACM international conference on Multimedia, October 26-31, 2008, Vancouver, British Columbia, Canada
	Christian Seeger , Bettina Kemme , Patric Kabus , Alejandro Buchmann, Area-based gossip multicast, Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games, October 21-22, 2008, Worcester, Massachusetts
	Cristian Lumezanu , Neil Spring , Bobby Bhattacharjee, Decentralized message ordering for publish/subscribe systems, Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware, November 01-01, 2006, Melbourne, Australia
	Eliya Buyukkaya , Maha Abdallah, Efficient triangulation for P2P networked virtual environments, Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games, October 21-22, 2008, Worcester, Massachusetts
	Stephan Krause, A case for mutual notification: a survey of P2P protocols for massively multiplayer online games, Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games, October 21-22, 2008, Worcester, Massachusetts
	Eliya Buyukkaya , Maha Abdallah, Efficient triangulation for P2P networked virtual environments, Multimedia Tools and Applications, v.45 n.1-3, p.291-312, October 2009