Construct Intra-Cluster Load-Balancing Overlay

In application layer multicast, peers´ local service capacities are heterogeneous and span a large range, how to arrange the number of the node´s connections is one load-balancing issue. The other important aspect of constructing efficient overlay network is to exploit network locality in the underlying network to decrease delivery latency for media streaming. In this paper, we propose one hierarchical structure overlay, in which peers are divided into clusters according peers´ network distances. The intra-cluster nodes are self-organized to unstructured load-balancing overlay via fitness based preferential random walk. Simulation shows intra-cluster load-balancing could be gained via short walk