A preferred link functions for delay-constrained least-cost routing

被引:0
|
作者
Liu, C [1 ]
Zhao, HA [1 ]
机构
[1] Nanjing Univ Posts & Telecommun, Nanjing 210003, Peoples R China
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents two new preferred link functions: LBC(low bound on cost) and LBCRDM (low bound on cost-residual delay maximum). Based on LBC and LBCRDM, we propose two algorithms DCLC LBC and DCLC LBCRDM for delay constrained least cost routing. The computation results of random networks show that the performances of DCLC LBC and DCLC LBCRDM are comparable, and they are obviously better than the algorithm DCLC-RDM[3].
引用
收藏
页码:1582 / 1585
页数:4
相关论文
共 50 条
  • [31] A new approach for delay-constrained routing
    Bettahar, H
    Bouabdallah, A
    COMPUTER COMMUNICATIONS, 2002, 25 (18) : 1751 - 1764
  • [32] Delay-constrained, low-cost multicast routing in multimedia networks
    Alrabiah, T
    Znati, T
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (09) : 1307 - 1336
  • [33] Fast routing algorithm for delay-constrained low-cost multicast
    Yang, Ming
    Xie, Xiren
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2000, 37 (06): : 726 - 730
  • [34] Solving the problem of the link optimizing and delay-constrained multicast routing based on GA
    Yue Chengjun
    Jing yuanwei
    2006 CHINESE CONTROL CONFERENCE, VOLS 1-5, 2006, : 876 - +
  • [35] An Optimized Link Selection Function for Solving Delay-constrained Multicast Routing Problem
    Li, Yuanchen
    Liu, Weiqun
    PROCEEDINGS OF THE 2015 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER ENGINEERING AND ELECTRONICS (ICECEE 2015), 2015, 24 : 30 - 33
  • [36] Least cost heuristic for the delay-constrained capacitated minimum spanning tree problem
    Lee, YJ
    Atiquzzaman, A
    COMPUTER COMMUNICATIONS, 2005, 28 (11) : 1371 - 1379
  • [37] An effective algorithm for delay constrained least cost unicast routing
    Jin, X
    Liu, XD
    Xiao, SY
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 3251 - 3254
  • [38] An efficient delay-constrained multicast routing algorithm
    Zhang, BX
    Liu, Y
    Chen, CJ
    2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, : 1244 - 1247
  • [39] A distributed algorithm for delay-constrained unicast routing
    Reeves, DS
    Salama, HF
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (02) : 239 - 250
  • [40] A Genetic Algorithm for Delay constrained Least cost Multicast Routing
    王征应
    High Technology Letters, 2000, (04) : 76 - 79