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

Abstract
Virtual environments (VEs) such as Massively Multiplayer Online Games have grown in popularity over recent years. However, existing architectures have yet been able to sup- port over one million concurrent users in a single world. A key challenge involved is to allow entities in a VE to discover other relevant entities in constant time regardless of entity distributions. A scalable spatial publish / subscribe (SPS) service, where entities can specify a subscription area and re- ceive messages published by other entities to an area, may be a °exible and fundamental primitive. We describe Voronoi Self-organizing Overlay (VSO), which extends a Voronoi- based Overlay Network (VON) to support SPS operations in constant time and performs automatic load balancing. New classes of million-scale VEs may thus be built.

Materials
Citation
Shun-Yun Hu and Kuan-Ta Chen, "Self-organizing Spatial Publish Subscribe," In Proceedings of IEEE/ACM ICAC 2011 (poster), June 2011.

BibTex
@INPROCEEDINGS{hu11:vso_short,
  TITLE      = {Self-organizing Spatial Publish Subscribe},
  AUTHOR     = {Shun-Yun Hu and Kuan-Ta Chen},
  BOOKTITLE  = {Proceedings of IEEE/ACM ICAC 2011 (poster)},
  MONTH      = {June},
  YEAR       = {2011}
}