Dynamic algorithm for delay-constrained low-cost multicast routing

被引：0
|
作者：
College of Electronic and Information Engineering, Tongji University, Shanghai 200092, China [1 ]
机构：
来源：
Tongxin Xuebao | 2006年 / 5卷 / 41-46期
关键词：
Costs - Heuristic methods - Resource allocation - Routers;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A heuristic algorithm, DLHMA, was proposed, which was adapted to destination nodes joining the multicast tree dynamically. This algorithm was based on MPH algorithm. It added the destination node to the tree step by step based on satisfying the delay constraint and increasing the multicast tree cost least. At last, the validity was proven, the dynamic was analyzed, and the simulation was done. The results show that the new destination node can be added dynamically and the cost of the multicast tree is low.
引用
收藏
相关论文
共 50 条
  • [41] A distributed algorithm for delay-constrained unicast routing
    Reeves, DS
    Salama, HF
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (02) : 239 - 250
  • [42] Delay-Constrained Survivable Multicast Routing Problem on WDM Networks
    Din, Der-Rong
    Jiang, Jhong-Yan
    2010 5TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2010,
  • [43] A distributed algorithm for delay-constrained unicast routing
    Salama, HF
    Reeves, DS
    Viniotis, Y
    IEEE INFOCOM '97 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, PROCEEDINGS, VOLS 1-3: SIXTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES - DRIVING THE INFORMATION REVOLUTION, 1997, : 84 - 91
  • [44] A distributed heuristic algorithm on delay-constrained least-cost unicast routing
    Wang, ZY
    Shi, BX
    Zou, L
    2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, : 853 - 859
  • [45] Delay-Constrained Multicast Routing Using the Noisy Chaotic Neural Networks
    Wang, Lipo
    Liu, Wen
    Shi, Haixiang
    IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (01) : 82 - 89
  • [46] Delay constrained distributed multicast routing algorithm
    Im, Y
    Lee, Y
    Wi, S
    Choi, Y
    COMPUTER COMMUNICATIONS, 1997, 20 (01) : 60 - 66
  • [47] End-to-End Network Delay-Constrained for QoS Multicast Routing
    Balakannan, S. P.
    Yan, Yier
    Yang, Jae Seung
    Lee, Moon Ho
    2009 FIRST INTERNATIONAL CONFERENCE ON NETWORKS & COMMUNICATIONS (NETCOM 2009), 2009, : 178 - 183
  • [48] Delay-constrained multiple shared multicast trees construction algorithm
    School of Computer Science and Technology, Nanjing Univ. of Sci. and Technol., Nanjing 210094, China
    Nanjing Li Gong Daxue Xuebao, 2006, 2 (127-131+141):
  • [49] A delay-bounded low-cost multicast routing algorithm for mobile ad hoc networks
    Miao X.
    Wu X.
    International Journal of Electrical Engineering and Education, 2021, 58 (02): : 403 - 418
  • [50] An efficient algorithm for bandwidth-delay constrained least cost multicast routing
    Forsati, Rana
    Mahdavi, Mehrdad
    Haghighat, Abolfazl Torghy
    Ghariniyat, Azadeh
    2008 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-4, 2008, : 1569 - +
12345