An iterative distributed algorithm for multi-constraint multicast routing

被引：9
|
作者：
Huang, Tzu-Lun [1 ]
Lee, D. T.
机构：
[1] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Grad Inst Elect Engn, Taipei 10764, Taiwan
[2] Acad Sinica, Inst Sci Informat, Taipei 115, Taiwan
来源：
COMPUTER COMMUNICATIONS | 2006年 / 29卷 / 17期
关键词：
multicast; multicast routing tree; multiple constraints; QoS; routing protocol; distributed algorithm; NP-hardness; heuristic algorithm;
D O I：
10.1016/j.comcom.2006.06.004
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose a group computation based distributed algorithm for solving. the problem of multi-constraint multicast routing. This algorithm is fully distributed and can generate within acceptable time and message complexities a multicast routing tree, which not only satisfies the required multiple QoS constraints but also has a sub-optimal network cost. The results of the simulations show that the multicast routing tree generated by our algorithm has better performance than the previous well-known results. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：3647 / 3661
页数：15
相关论文
共 50 条
  • [1] A Modified Ant Colony Algorithm for Multi-constraint Multicast Routing
    Wang, Hua
    Shi, Zhao
    Ma, Jun
    2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [2] A multi-constraint minimum-cost multicast routing algorithm
    Han, L
    Duan, XD
    Zeng, ZM
    Ding, W
    ICCC2004: Proceedings of the 16th International Conference on Computer Communication Vol 1and 2, 2004, : 49 - 53
  • [3] A Framework For Multi-Constraint Multicast Routing In Wireless Mesh Networks
    Seetha, S.
    Francis, Sharmila Anand John
    Kanaga, E. Grace Mary
    Daniel, Esther
    Durga, S.
    2019 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION SYSTEMS (ICACCS), 2019, : 445 - 451
  • [4] Studying on Multi-constraint Multicast QoS Routing Problem in SRIO Embedded Network
    Zhang, Xiongkui
    Gao, Meiguo
    Luo, Haoyue
    Ma, Yingmin
    FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2013), 2014, 277 : 811 - 821
  • [5] A multi-constraint optimal routing algorithm in LEO satellite networks
    Zhao, Na
    Long, Xiaoyi
    Wang, Jian
    WIRELESS NETWORKS, 2021,
  • [6] Multi-constraint Qos Unicast Routing Using Genetic Algorithm (MURUGA)
    Leela, R.
    Thanulekshmi, N.
    Selvakumar, S.
    APPLIED SOFT COMPUTING, 2011, 11 (02) : 1753 - 1761
  • [7] Hierarchical Multi-constraint Routing Algorithm Based on Software Defined Networking
    Liu, Ruxia
    Li, Sudan
    Wang, Hong
    PROCEEDINGS OF 2019 IEEE 9TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC 2019), 2019, : 529 - 533
  • [8] A Glowworm Swarm Optimization based Multi-constraint Multicast Tree Spanning Algorithm
    Li, Wen
    Wang, Wenbo
    Jing, Xiaojun
    Liu, Jie
    Tian, Yongchun
    Feng, Wei
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 1166 - 1170
  • [9] A State-Dependent Time Evolving Multi-Constraint Routing Algorithm
    Mellouk, Abdelhamid
    Hoceini, Said
    Zeadally, Sherali
    ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2013, 8 (01)
  • [10] Multi-constraint quality of service routing algorithm for dynamic topology networks
    Wang Ping1
    2. School of Computer Science and Technology
    JournalofSystemsEngineeringandElectronics, 2008, (01) : 58 - 64
12345