Title :
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
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;
Conference_Titel :
Self-Adaptive and Self-Organizing Systems (SASO), 2011 Fifth IEEE International Conference on
Conference_Location :
Ann Arbor, MI
Print_ISBN :
978-1-4577-1614-0
Electronic_ISBN :
1949-3673
DOI :
10.1109/SASO.2011.35
