VSO: Self-Organizing Spatial Publish Subscribe

Hu, Shun-Yun; Chen, Kuan-Ta

doi:10.1109/saso.2011.13

Cited by 14 publications

(21 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Dynamic Voronoi regioning: divides the virtual world into regions that can be resized or further divided to maintain constant user densities across regions. VSO [60], [59] creates dynamic regions based on a Voronoi overlay network [2]. Near constant user density is achieved by increasing and decreasing the area sizes.…”

Section: Grouping Mechanismmentioning

confidence: 99%

A state management and persistency architecture for peer-to-peer massively multi-user virtual environments

Gilmore¹

2013

SIGMultimedia Rec.

View full text Add to dashboard Cite

Section: Grouping Mechanismmentioning

confidence: 99%

A state management and persistency architecture for peer-to-peer massively multi-user virtual environments

Gilmore¹

2013

SIGMultimedia Rec.

View full text Add to dashboard Cite

“…Our main metric is discovery consistency, defined as the percentage of correctly discovered AOI neighbors, out of all potential AOI neighbors [1]. For example, if a node has 10 actual AOI neighbors but only sees 9, then the consistency is 9/10 * 100% = 90%.…”

Section: Planetlab Experimentsmentioning

confidence: 99%

“…For example, Massively Multiplayer Online Games (MMOGs) require players to know other players within an area of interest (AOI), so that other players' positions and actions can be displayed. Such a requirement in general can be described by a spatial publish subscribe (SPS) [1] service. In SPS, each entity subscribes or publishes to an area, and will only receive messages if its subscribed area overlaps with the message's publication area.…”

Section: Introductionmentioning

confidence: 99%

“…We have designed a scalable SPS service called Voronoi Self-organizing Overlay (VSO) [1], where the spatial division is done via Voronoi diagrams, and can be adjusted flexibly given the loading at each manager. VSO extends a Voronoi-based Overlay Network (VON) [1] and follows the basic idea of spatially partitioning a virtual space to support SPS.…”

Section: Introductionmentioning

confidence: 99%

“…VSO extends a Voronoi-based Overlay Network (VON) [1] and follows the basic idea of spatially partitioning a virtual space to support SPS. The entire virtual space is divided into various regions, each managed by a super-node called matcher.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Deployment Issues of Voronoi Self-Organizing Overlays

Li¹,

Chen

2011

2011 IEEE Fifth International Conference on Self-Adaptive and Self-Organizing Systems

Self Cite

View full text Add to dashboard Cite

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 PlanetLab, 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.

show abstract

Integrating centralized and peer‐to‐peer architectures to support interest management in massively multiplayer on‐line games

Carlini

Ricci

Coppola

2014

Concurrency and Computation

View full text Add to dashboard Cite

SummaryA fundamental problem for the development of peer‐to‐peer (P2P) distributed virtual environments, like massively multiplayer on‐line games, is the definition of an overlay supporting interest management, that is, determining all the entities of the virtual world that are relevant for a given player. To this end, this paper proposes a gossip‐based approach that considers the coverage of the area of interest of peers as the guiding principle for the definition of the P2P overlay and its maintenance. The resulting overlay provides a support for a best‐effort resolution of interest management, mostly supported through communications on the P2P overlay, with minimal intervention of a centralized entity. The paper presents a set of extensive simulations based on realistic mobility traces. The experimental results show the effectiveness of gossiping for the construction and maintenance of a best‐effort overlay for interest management. Copyright © 2014 John Wiley & Sons, Ltd.

show abstract

VSO: Self-Organizing Spatial Publish Subscribe

Cited by 14 publications

References 15 publications

A state management and persistency architecture for peer-to-peer massively multi-user virtual environments

A state management and persistency architecture for peer-to-peer massively multi-user virtual environments

Deployment Issues of Voronoi Self-Organizing Overlays

Integrating centralized and peer‐to‐peer architectures to support interest management in massively multiplayer on‐line games

Contact Info

Product

Resources

About