Bos: Massive Scale Network-Aware Geometric Overlay Multicast Streaming Network

It is crucial to use an efficient network-aware overlay network to enable Internet-scale multicast streaming service to adjust under the dynamic underlying network conditions and overlay node churn without extensive network measurements. We utilize our previously proposed network-aware SuperPeers-Peers geometric overlay network hierarchy which exploits the underlying network locality and proximity of the nodes, to build massive scale overlay multicast streaming network (Bos). We create source routed overlay multicast tree from the resulting optimal geometric routing paths based on the shortest geometric distances between SuperPeers at the SuperPeers layer. The overlay multicast tree is self-healed locally in a distributed manner using an ancestor-recovery protocol. The high bandwidth multicast backbone infrastructure at the SuperPeers layer will serve the Peers in the lower layer. We evaluate Bos on ten massive scale networks each consisting of 100,000 nodes and in the PlanetLab. Our massive scale overlay multicast performance results show high efficiency and good scalability.