Using a physical metaphor to scale up communication in virtual worlds

Placeholder Show Content

Abstract/Contents

Abstract
This dissertation argues that application-level messaging in virtual worlds must have five properties to enable scalability while avoiding the undesirable limitations of existing systems: recipient selection, minimum quality of service, graceful degradation, fine-grained multiplexing and high utilization. To address these issues, the Sirikata system architecture, a new virtual world back-end system, was developed that achieves these five properties. Sirikata's key insight is to leverage the geometric nature of virtual worlds by applying a physical metaphor to communication. Object communication follows an inverse square law, behaving similarly to point-source radio transmitters and receivers. The theoretical scalability results are proven, and some valid approximations are investigated. Then an implementation of a message forwarder that supports a large number of objects and prioritizes traffic using such an inverse square falloff is introduced. Evaluations of Sirikata show that it satisfies the stated requirements, performs better than current virtual worlds, and can closely follow the real-world radio communication analogy. Finally, a range of sample application demonstrates the effectiveness of this approach. Each sample application is coded in the world and studied when the system is loaded.

Description

Type of resource text
Form electronic; electronic resource; remote
Extent 1 online resource.
Publication date 2011
Issuance monographic
Language English

Creators/Contributors

Associated with Horn, Daniel Reiter
Associated with Stanford University, Computer Science Department
Primary advisor Hanrahan, P. M. (Patrick Matthew)
Thesis advisor Hanrahan, P. M. (Patrick Matthew)
Thesis advisor Levis, Philip
Thesis advisor Rosenblum, Mendel
Advisor Levis, Philip
Advisor Rosenblum, Mendel

Subjects

Genre Theses

Bibliographic information

Statement of responsibility Daniel Reiter Horn.
Note Submitted to the Department of Computer Science.
Thesis Thesis (Ph.D.)--Stanford University, 2011.
Location electronic resource

Access conditions

Copyright
© 2011 by Daniel Reiter Horn
License
This work is licensed under a Creative Commons Attribution 3.0 Unported license (CC BY).

Also listed in

Loading usage metrics...