Title :
A Dynamic Fuzzy Clustering Scheme in Overlay Multicast
Author :
Lu, Jun ; Bing, Qi
Author_Institution :
Sch. of Electr. & Electron. Eng., North China Electr. Power Univ., Beijing
Abstract :
This paper proposed a dynamic fuzzy clustering scheme with adaptive fuzzy threshold to the hierarchical topology optimization in overlay multicast. The scheme firstly normalized the two routing metrics - overlay path delay and overlay node access bandwidth-- to comprise the clustering feature vector, and then calculated the Euclidean distance within each pair of overlay nodes to construct the fuzzy membership matrix. Furthermore, inspired by the statistic histogram principle, the scheme dynamically adapted the fuzzy clustering threshold to the statistic results from the fuzzy membership matrix for the better clustering results. Compared with non-clustering method and HCM, the experiments illustrated that the proposed scheme performs better in both the clustering performance and the routing optimization.
Keywords :
bandwidth allocation; computer networks; fuzzy set theory; matrix algebra; multicast communication; optimisation; pattern clustering; statistical analysis; telecommunication network routing; telecommunication network topology; Euclidean distance; adaptive fuzzy threshold; dynamic fuzzy clustering scheme; feature vector; fuzzy membership matrix; hierarchical topology optimization; overlay multicast; overlay node access bandwidth; overlay path delay; routing metrics; statistic histogram principle; Bandwidth; Constraint optimization; Cost function; Delay; Network topology; Routing; Statistics; Tree graphs; Unicast; Web and internet services; adaptive fuzzy threshold; fuzzy clustering; hierarchical topology; overlay multicast;
Conference_Titel :
Intelligent Computation Technology and Automation (ICICTA), 2008 International Conference on
Conference_Location :
Hunan
Print_ISBN :
978-0-7695-3357-5
DOI :
10.1109/ICICTA.2008.70