Deployment Issues of Voronoi Self-Organizing Overlays

Author

Li, Man-Chun ; Hu, Shun-Yun ; Chen, Kuan-Ta

Author_Institution

Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan

fYear

2011

fDate

3-7 Oct. 2011

Firstpage

216

Lastpage

217

Abstract

Spatial publish subscribe (SPS) is a basic primitive underlying many real-time, interactive applications such as online games or discrete-time simulations. Voronoi Self-organizing Overlay (VSO) is a scalable SPS service designed to adjust workload automatically to avoid system overload or underload. We investigate the deployment of VSO on Planet Lab, to evaluate whether it is feasible to scale up SPS operations in real environments. Our results show that by ensuring enough capacities for super-nodes (called matchers), such automatic load balancing can scale up a Second Life region to over 200 entities while still maintaining proper discovery consistency.

Keywords

computational geometry; interactive systems; message passing; middleware; PlanetLab; Voronoi self-organizing overlay; automatic load balancing; real-time interactive application; scalable SPS service; second life region; spatial publish subscribe; system overload; system underload; Delay; Games; Loading; Logic gates; Publish-subscribe; Second Life; Subscriptions; publish subscribe; scalability; spatial computing;

fLanguage

English

Publisher

ieee

Conference_Titel

Self-Adaptive and Self-Organizing Systems (SASO), 2011 Fifth IEEE International Conference on

Conference_Location

Ann Arbor, MI

ISSN

1949-3673

Print_ISBN

978-1-4577-1614-0

Electronic_ISBN

1949-3673

Type

conf

DOI

10.1109/SASO.2011.35

Filename

6063507