AN ADAPTIVE HIERARCHICAL CLUSTERING PROTOCOL FOR MULTIMEDIA OVERLAY MULTICAST APPLICATIONS (FriAmPO1)

Author(s) : Peng Cheng (Tsinghua University, China) Qionghai Dai (Tsinghua University, China) Qiufeng Wu (Tsinghua University, China)

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 multimedia 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 media 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.

Menu