Using Binning for Tree Construction in Application

Abstract

The application Layer Multicast (ALM) is an alternative and deployable approach to IP multicasting. Topology awareness link stress and delay stretch considerably, therefore it is a very important metric for ALM. This work describes a novel, highly stable and low overhead ALM approach using a binning technique to cluster nearby receivers, referred to as Bincast. Bincast uses a constant number of landmarks to cluster nearby nodes. Then, it constructs a k-ary tree between cluster members. The most stable node is selected as the head of each cluster. Cluster heads are connected to the source through a higher level tree. Detailed performance evaluation revealed that Bincast has a lower delay stretch than similar methods with approximately the same stress. Besides, it is more stable due to the selection of stable nodes as cluster heads.