An Overlay Multicast Routing Algorithm Based on Genetic Algorithms  

作　　者：CHENG Peng DAI Qionghai WU Qiufeng 

机构地区：[1]Department of Automation, Tsinghua University, Beijing 100084, China

出　　处：《Chinese Journal of Electronics》2007年第1期161-165,共5页电子学报（英文版）

基　　金：This work is supported by the National Natural Science Foundation of China （No.60432030） and Distinguished Young Scholars of NSFC （No.60525111）.

摘　　要：Overlay multicast trees should be built according to three constraints： cost, load balancing and stress. This paper formalizes a function to evaluate the performance of multicast trees in a certain mesh on the three indexes respectively and generates an overall fitness function, then proposes OMR-GA solution, an overlay multicast routing approach based on genetic algorithms. Numerical simulations show that compared to simple geographical routing rules, OMR-GA solution finds more optimized trees satisfying the load balancing and stress constraints which have less cost and are more suitable for data distribution. Combined with Analytic Hierarchy Process algorithm, OMR-GA can obtain a quick convergence.

关 键 词：Overlay multicast Multicast routing Genetic algorithms Analytic hierarchy process. 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]