Om-Ahca: An Overlay Multicast Protocol Based On Adaptive Hierarchical Clustering Algorithm

P Cheng,Qh Dai,Qf Wu
2005-01-01
Abstract:Clustering algorithms may improve the scalability of single-level flat topology overlay multicast protocols. 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 to data distribution. Prune-Relocate operation and Top Topologies operation are proposed in this paper to generate OM-AHCA trees. Prune-Relocate operation reduces the total levels of the tree and the average number of hosts in one top cluster. Top Topologies operation reduces the degree of data source. The numerical simulation shows OM-AHCA trees are compromise between AHCA trees and single-level topology flat protocol trees. OM-AHCA trees optimize the overall performance of single-level flat protocol and improve the degree metric of AHCA trees with larger cost and delay.
What problem does this paper attempt to address?