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 条
  • [21] A bandwidth constrained QoS routing algorithm
    Yao, L
    Doroslovacki, M
    McDysan, DE
    2001 IEEE WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2001, : 380 - 384
  • [22] An Improved QoS Routing Algorithm in Internet
    Huang Hongbo
    Wang Yongzhi
    COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION III, 2014, 443 : 487 - +
  • [23] A distributed QoS multicast routing algorithm
    Li, LY
    Li, CL
    DCABES 2002, PROCEEDING, 2002, : 29 - 32
  • [24] Immune algorithm for Qos multicast routing
    Wang, ZQ
    Zhang, D
    ADVANCES IN NATURAL COMPUTATION, PT 2, PROCEEDINGS, 2005, 3611 : 822 - 825
  • [25] A Heuristic Routing Algorithm for Clos Network
    Duan, Xinming
    Liu, Shuqiang
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 5892 - +
  • [26] BCO-Based Optimized Heuristic Strategies for QoS Routing
    Delavar, Arash Ghorbannia
    Hoseyny, Somayyeh
    Maghsoudi, Rouhollah
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2012, 5 (02): : 105 - 114
  • [27] A heuristic for low power QoS routing in ad hoc networks
    Ghosh, Somnath
    Osbrough, Stacey
    Singh, Samar
    TENCON 2005 - 2005 IEEE REGION 10 CONFERENCE, VOLS 1-5, 2006, : 41 - +
  • [28] Heuristic QoS routing based on possibility distribution and soft computing
    Hu, JC
    Zhang, HK
    Zhang, SD
    2003 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2003, : 399 - 403
  • [29] Based on the Genetic Algorithm to Optimize the QoS Routing Algorithm
    Yang, Jing
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2014, 7 (04): : 195 - 204
  • [30] A limited path unicast QoS routing algorithm
    Zheng, YX
    Tian, J
    Liu, ZF
    Dou, WH
    ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 870 - 875
12345