Improved Clone Routing Algorithm for the Application Level Multicast

被引：0
|
作者：
Wang Dezhi [1 ]
Cui Xinwei [1 ]
Gan Jinying
Wang Deyu
机构：
[1] N China Inst Sci & Technol, Dept Comp & Sci, Beijing 101601, Peoples R China
来源：
ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION | 2008年
关键词：
Clone; ALM; Routing; Algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The application level multicast (ALM) is composed with the hosts based on the physics unicast links. The ALM network is can be regarded as a complete connective network. So finding an optimization multicast routing tree becomes an optimization problem. It is a NP-hard problem which has been proved. A new improved clone strategy multicast routing algorithm (ICMR) is presented for this problem. The ICMR utilizes the mutation operation to rind an optimization solution in the global scale. The simulation results show that the ICMR has faster converging speed and better ability of global searching solution with certain agility and stabilization characteristics.
引用
收藏
页码：706 / 710
页数：5
相关论文
共 50 条
  • [1] Application Level Multicast Routing Algorithm Based on Clone Selection Strategy
    Wang, Dezhi
    Gan, Jinying
    Cui, Xinwei
    Wang, Deyu
    [J]. DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 1012 - 1017
  • [2] A dynamic QoS application level multicast routing algorithm
    Wang, Dezhi
    Yu, Zhenwei
    Gan, Jinying
    Wang, Deyu
    [J]. DCABES 2007 PROCEEDINGS, VOLS I AND II, 2007, : 318 - 321
  • [3] Clone selection based multicast routing algorithm
    Hou, CQ
    Jiao, LC
    Gong, MG
    Lu, B
    [J]. ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 768 - 771
  • [4] An Improved Multicast Routing Algorithm
    蒋廷耀
    李庆华
    [J]. Advances in Manufacturing, 2004, (03) : 317 - 321
  • [5] Application of Improved Ant Colony Algorithm to the QoS Multicast Routing
    Li, Kewen
    Tian, Jing
    [J]. 2008 INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND TRAINING AND 2008 INTERNATIONAL WORKSHOP ON GEOSCIENCE AND REMOTE SENSING, VOL 2, PROCEEDINGS,, 2009, : 780 - +
  • [6] An improved ACO algorithm for multicast routing
    Wang, ZQ
    Zhang, DX
    [J]. NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2005, 3779 : 238 - 244
  • [7] Distributed dynamic application level multicast routing algorithm with QoS constraints
    Wang Dezhi
    Yu Zhenwei
    Gan Jinying
    Wang Deyu
    [J]. ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, PROCEEDINGS, 2007, : 909 - 913
  • [8] Improved ant algorithm for QoS multicast routing
    Gong, Bencan
    Li, Layuan
    Wang, Shaorong
    [J]. Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban)/Journal of Wuhan University of Technology (Transportation Science and Engineering), 2008, 32 (05): : 971 - 974
  • [9] An Improved GA for QoS Multicast Routing Algorithm
    Xia Li
    Qiu Ning
    Zhang Jun-Ya
    Liu Yang-Qian
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 393 - 396
  • [10] An improved genetic algorithm for QOS multicast routing
    Fan Yiming
    Yu Jianjun
    Fang Zhimin
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS, 2007, : 133 - +
12345