Academic Journals Database
Disseminating quality controlled scientific knowledge

Using Binning for Tree Construction in Application

Author(s): reza besharati | Mozafar Bag-Mohammadi | Mashallah AbasiDezfooli

Journal: Majlesi Journal of Electrical Engineering
ISSN 2008-1413

Volume: 3;
Issue: 2;
Start page: 43;
Date: 2009;
Original page

Keywords: Binning | Fault-Tolerant | Stability | Multicast | Host | Stress | Split.

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.
Affiliate Program      Why do you need a reservation system?