Heuristic algorithm on QoS routing

被引：0
|
作者：
Tan, Yunmeng [1 ]
Yang, Zongkai [1 ]
Wu, Shizhong [2 ]
机构：
[1] Dept. of Electron. and Info. Eng., Huazhong Univ. of Sci. and Technol., Wuhan 430074, China
[2] Natl. Info. Security Testing Cent., Beijing 100091, China
来源：
High Technology Letters | 2002年 / 8卷 / 03期
关键词：
Algorithms - Computer simulation - Constraint theory - Heuristic methods - Optimization - Quality of service;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper focuses on solving the delay-constrained least-cost routing problem, and propose a simple, distributed heuristic solution, called distributed recursive delay-constrained least-cost (DR-DCLC) unicast routing algorithm. DR-DCLC only requires local information to find the near-optimal solution. The correctness of DR-DCLC is proved by showing that it is always capable of constructing a loop-free delay-constrained path within finite time, if such a path exists. Simulation is also used to compare DR-DCLC to the optimal DCLC algorithm and other algorithms.
引用
收藏
页码：52 / 56
相关论文
共 50 条
  • [31] Link-Disjoint QoS Routing Algorithm
    Cheng Xiao-mei
    Wang Sheng
    Wang Xiong
    Liao Dan
    2009 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLUMES I & II: COMMUNICATIONS, NETWORKS AND SIGNAL PROCESSING, VOL I/ELECTRONIC DEVICES, CIRUITS AND SYSTEMS, VOL II, 2009, : 382 - 386
  • [32] A Fuzzy QOS Routing Algorithm for communication networks
    Yaghmaei, M.
    Baradaran, M.
    Talebian, H.
    2006 10TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS, VOLS 1 AND 2, 2006, : 275 - +
  • [33] A robust QoS routing algorithm for hierarchical networks
    Liu, J
    Niu, ZS
    Zheng, JL
    2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, : 1599 - 1606
  • [34] Lagrangean relaxation algorithm for disjoint QoS routing
    Wang, Ze-Yan
    Zheng, Xu-Dong
    Ni, Ming-Fang
    Jiefangjun Ligong Daxue Xuebao/Journal of PLA University of Science and Technology (Natural Science Edition), 2008, 9 (02): : 119 - 123
  • [35] An efficient QoS routing algorithm for quorumcast communication
    Wang, B
    Hou, JC
    NETWORK PROTOCOLS, 2001, : 110 - 118
  • [36] QoS driven online multicast routing algorithm
    Manoharan, R
    Thambidurai, P
    Pradhiba, S
    INTELLIGENT INFORMATION TECHNOLOGY, PROCEEDINGS, 2004, 3356 : 87 - 96
  • [37] Research on QoS Multipath Routing on ACO Algorithm
    Lin, Na
    Shao, ZhiXue
    Chen, XiangYu
    ADVANCED RESEARCH ON INFORMATION SCIENCE, AUTOMATION AND MATERIAL SYSTEM, PTS 1-6, 2011, 219-220 : 762 - 765
  • [38] Distributed routing algorithm with multiple QoS constraints
    Guo Zhuo
    Wang Xiang-Dong
    PROCEEDINGS OF THE 2007 CHINESE CONTROL AND DECISION CONFERENCE, 2007, : 731 - 734
  • [39] QoS Multicast Routing Based on Firefly Algorithm
    Yuan, Jie
    Tian, Yafei
    Wang, Shan
    Liu, Changnian
    2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2013, : 160 - 163
  • [40] Differential Evolution Algorithm for QoS Multicast Routing
    Kong Sun
    Chen Zengqiang
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 5232 - 5237
12345