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 条
  • [1] Preferred link based delay-constrained least-cost routing in wide area networks
    Sriram, R
    Manimaran, G
    Murthy, CSR
    COMPUTER COMMUNICATIONS, 1998, 21 (18) : 1655 - 1669
  • [3] Distributed dynamic delay-constrained least-cost multicast routing heuristic
    Wang, Z.Y.
    Shi, B.X.
    Liu, W.
    Ruan Jian Xue Bao/Journal of Software, 2001, 12 (01): : 1 - 10
  • [4] 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
  • [5] A delay-constrained least-cost path routing protocol and the synthesis method
    Ishida, K
    Amano, K
    Kannari, N
    FIFTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1998, : 58 - 65
  • [6] A path relinking approach for delay-constrained least-cost multicast routing problem
    Ghaboosi, Nejla
    Haghighat, Abolfazl T.
    19TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL I, PROCEEDINGS, 2007, : 383 - +
  • [7] A Delay-Constrained Least-Cost Multicast Routing Heuristic for Dynamic Multicast Groups
    Wang Zhengying
    Shi Bingxin
    Zou Ling
    Electronic Commerce Research, 2002, 2 (4) : 323 - 335
  • [8] Delay-constrained least-cost multicast routing heuristic in mobile IP networks
    Qi, DY
    Gao, Y
    APOC 2003: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS; WIRELESS COMMUNICATIONS AND NETWORKS, 2003, 5284 : 530 - 537
  • [9] Linear and nonlinear Lagrange relaxation algorithms for delay-constrained least-cost QoS routing
    Feng, G
    Douligeris, C
    Makki, K
    Pissinou, N
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2002, E85B (11) : 2437 - 2446
  • [10] Distributed delay-constrained least-cost unicast routing heuristic based on selection function
    Wang, Z.Y.
    Shi, B.X.
    Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2001, 22 (05):