研究著作內容
VSO: Self-organizing Spatial Publish Subscribe
(NOTE: Sheng-Wei Chen is also known as Kuan-Ta Chen.)

Abstract
Spatial publish subscribe (SPS) is a basic primitive underlying many real-time, interactive applications such as online games or discrete-time simulations. Supporting SPS on a large-scale, however, requires sufficient resources and proper load distribution among the simulation units. For load distribution, existing mechanisms either use a static partitioning, such that over-provisioning or overloading are bound to occur, or require manual adjustments unsuitable for massive workloads.

We describe Voronoi Self-organizing Overlay (VSO), which extends a Voronoi-based Overlay network (VON) to automatically partition and manage a logical space to support SPS. Efficient resource usage thus is possible as only the units necessary to maintain the system are used. Load is also balanced among the resource units so that overloading or overprovisioning can be avoided. We use simulations to verify our design and describe some preliminary results.


Materials
Citation
Shun-Yun Hu and Kuan-Ta Chen, "VSO: Self-organizing Spatial Publish Subscribe," In Proceedings of IEEE SASO 2011, Oct 2011.

BibTex
@INPROCEEDINGS{hu11:vso,
  TITLE      = {VSO: Self-organizing Spatial Publish Subscribe},
  AUTHOR     = {Shun-Yun Hu and Kuan-Ta Chen},
  BOOKTITLE  = {Proceedings of IEEE SASO 2011},
  MONTH      = {Oct},
  YEAR       = {2011}
}