A Method for QoS Multicast Routing Based on Genetic Simulated Annealing Algorithm

被引：0
|
作者：
Peng, Bo [1 ]
Li, Lei [1 ]
机构：
[1] Hosei Univ, Grad Sch Engn, Koganei, Tokyo 1848584, Japan
来源：
INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING | 2012年 / 5卷 / 01期
关键词：
Quality of Service; Multicast routing; Genetic algorithm; Simulated annealing algorithm;
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
With the increasing demand of multimedia applications, efficient and effective support of quality of service (QoS) has become more and more essential. A multicast communication creates a distribution tree structure, on which a multicast source sends a single copy of data to a group of receivers instead of sending a separate copy of the data to each receiver as in a unicast communication. In this paper, we study the bandwidth, delay, delay jitter, and packet loss ratio constrained least-cost multicast routing problem which is known to be NP-complete, and present an adaptive genetic simulated annealing algorithm (AGSAA) to solve the QoS multicast routing problem. The simulation results show that this algorithm has fast convergence and excellent cost performance.
引用
收藏
页码：43 / 60
页数：18
相关论文
共 50 条
  • [1] QoS multicast routing based on genetic simulated annealing algorithm
    Ye, Anxin
    Wu, Jianbin
    [J]. Advances in Information Sciences and Service Sciences, 2012, 4 (18): : 116 - 123
  • [2] QoS multicast routing based on simulated annealing algorithm
    Wang, XL
    Jiang, Z
    [J]. APOC 2003: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS; NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS, PTS 1 AND 2, 2003, 5282 : 511 - 516
  • [3] An Adaptive Genetic Simulated Annealing Algorithm for QoS Multicast Routing
    Peng, Bo
    Li, Lei
    [J]. MULTIMEDIA, COMPUTER GRAPHICS AND BROADCASTING, PT II, 2011, 263 : 338 - 338
  • [4] A method for least-cost QoS multicast routing based on genetic simulated annealing algorithm
    Zhang, Li
    Cai, Lian-bo
    Li, Meng
    Wang, Fa-hui
    [J]. COMPUTER COMMUNICATIONS, 2009, 32 (01) : 105 - 110
  • [5] Hybrid genetic simulated annealing algorithm based on niching for QoS multicast routing
    Fan, Yi-Ming
    Yu, Jian-Jun
    Fang, Zhi-Min
    [J]. Tongxin Xuebao/Journal on Communications, 2008, 29 (05): : 65 - 71
  • [6] A QoS multicast routing optimization algorithm based on genetic algorithm
    Sun, BL
    Li, LY
    [J]. JOURNAL OF COMMUNICATIONS AND NETWORKS, 2006, 8 (01) : 116 - 122
  • [7] QoS multicast routing based on chaotic genetic algorithm
    School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
    [J]. Dongbei Daxue Xuebao, 2007, 10 (1446-1449): : 1446 - 1449
  • [8] A multipopulation parallel genetic simulated annealing-based QoS routing and wavelength assignment integration algorithm for multicast in optical networks
    Cheng, Hui
    Wang, Xingwei
    Yang, Shengxiang
    Huang, Min
    [J]. APPLIED SOFT COMPUTING, 2009, 9 (02) : 677 - 684
  • [9] A QoS Multicast Routing Algorithm Based on Genetic Algorithm of Game Selection
    Chen Niansheng
    Li Zhi
    Ke Zongwu
    Guo Xiaoshan
    [J]. PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE (DCABES 2010), 2010, : 308 - 311
  • [10] A multiobjective model for QoS multicast routing based on genetic algorithm
    Cui, XX
    Lin, C
    Wei, YY
    [J]. 2003 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2003, : 49 - 53
12345