By Topic

OM-AHCA: an overlay multicast protocol based on adaptive hierarchical clustering algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Cheng Peng ; Dept. of Autom., Tsinghua Univ., Beijing, China ; Dai Qioghai ; Wu Qiufeng

Clustering algorithms may improve the scalability of single-level flat topology overlay multicast protocols. The adaptive hierarchical clustering algorithm (AHCA) maps a flat topology to a hierarchical tree. However, AHCA trees almost always introduce a bad degree metric and are not suitable for data distribution. A prune-relocate operation and top topologies operation are proposed in this paper to generate OM-AHCA trees. The prune-relocate operation reduces the total levels of the tree and the average number of hosts in one top cluster. The top topologies operation reduces the degree of the data source. The numerical simulation shows OM-AHCA trees are a compromise between AHCA trees and single-level topology flat protocol trees. OM-AHCA trees optimize the overall performance of the single-level flat protocol and improve the degree metric of AHCA trees with larger cost and delay.

Published in:

Communications, Circuits and Systems, 2005. Proceedings. 2005 International Conference on  (Volume:2 )

Date of Conference:

27-30 May 2005