NDLI: A distributed latency-aware architecture for massively multi-user virtual environments

Content Provider	IEEE Xplore Digital Library
Author	Hariri, B. Ratti, S. Shirmohammadi, S. Pakravan, M.R.
Copyright Year	2008
Description	Author affiliation: Dept. of Electr. Eng., Sharif Univ. of Technol., Tehran (Hariri, B.; Pakravan, M.R.) \|\| Distrib. Collaborative Virtual Environ. Res. Lab., Univ. of Ottawa, Ottawa, ON (Ratti, S.; Shirmohammadi, S.)
Abstract	Massively multi-user virtual environments (MMVE) incorporate computer graphics, sound and haptics to simulate the experience of real-time interaction among multiple users in a shared three-dimensional virtual world. Such applications therefore deal with the distribution of updates among their users to provide them with a common sense of time and place while interacting in the virtual environment. This paper introduces a new distributed architecture for message exchange in MMVE applications. We propose the use of Hilbert space filling curve, due to its good locality preserving characteristics, as a mechanism for indexing users' three dimensional locations to a one dimension. We also propose our novel routing strategy based on this architecture, which is executed among the points that are mapped over the Hilbert curve. Such hierarchical routing requires only few entries in the routing tables while it is guaranteed to converge in few steps. The routing procedure is based on guiding the packets to their destinations through traversing the Hilbert curve in tree format. A three dimensional Hilbert curve of order K can be described with a tree of K levels. In making a forwarding decision, a node finds the best neighbour that moves the message closer to its destination over this tree. This avoids the complexity of locating the points over the Hilbert curve as the mapping is actually performed throughout the routing process. The performance evaluation results show that the propose architecture can efficiently handle update exchange among MMVE users.
Starting Page	53
Ending Page	58
File Size	414731
Page Count	6
File Format	PDF
ISBN	9781424426683
DOI	10.1109/HAVE.2008.4685298
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-10-18
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Virtual environment Routing Computer architecture Computer graphics Haptic interfaces Computational modeling Computer simulation Application software Hilbert space Filling Latency-aware routing Massively multi-user Virtual environment Hilbert curve Multi-dimensional indexing
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in