Construction Method of Overlapped Cluster-Trees Considering Inter-Node Distance for Resilient Video Streaming

Abstract

On real-time video streaming, the distribution with multi-tree Application Level Multicast (ALM) is effective in terms of delay and jitter. In constructing multi-tree networks, a joining node selects counterpart nodes based on their performance or bandwidth capacity and they are connected each other. However, tree-based ALM has the overhead of reconstructing the tree topology when any node leaves. Multi-tree ALM has the large overhead of reconstruction. In addition, ALM does not consider distance between nodes on IP networks. This causes increasing delay and wasting network resources. In this paper, for the purpose of churn resilience, reduction of traffic volume and short delay, we propose a construction method of overlapped cluster-trees considering inter-node distance for resilient live video streaming. The proposed construction method consists of two main functions; clustering neighbor nodes on IP network and adjusting the cluster size. The overlapped cluster-trees are resilient to churn. Clusters autonomously manage member nodes according to the cluster size. The performance of the proposed methods is evaluated through extensive computer simulation. The result shows that the proposed cluster-trees can decrease transmission delay and increase resilience to churn compared with conventional multi-tree ALM.