The unicast multi-constraint routing algorithm based on Lagrangian relaxation method

被引：0
|
作者：
Jiang Yinghua [1 ]
Zhang Min [1 ]
Ren Jinan
Ji Honming [2 ]
机构：
[1] Logist Engn Univ, Manage Ctr Campus Network, Chongqing 400016, Peoples R China
[2] Logist Engn Univ, Dept Logist Informat Engn, Chongqing 400016, Peoples R China
来源：
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3 | 2008年
关键词：
QoS; routing; muti-constraint; Lagrangian relaxation;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The QoS routing is a hot issue in research, among which the QoS multi-constraint routing is a difficult problem. Pointing out a weak point in the H_MCOP algorithm, the author successfully applies geometric series and binary search algorithm to it, and gets a heuristic routing algorithm of the QoS multi-constrained routing. And the author makes simulation based on NS2, the results of which indicate that this algorithm can find a low cost path and the calculation costs to find the path is low too.
引用
收藏
页码：870 / +
页数：2
相关论文
共 50 条
  • [1] Multi-constraint Qos Unicast Routing Using Genetic Algorithm (MURUGA)
    Leela, R.
    Thanulekshmi, N.
    Selvakumar, S.
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (02) : 1753 - 1761
  • [2] Hierarchical Multi-constraint Routing Algorithm Based on Software Defined Networking
    Liu, Ruxia
    Li, Sudan
    Wang, Hong
    [J]. PROCEEDINGS OF 2019 IEEE 9TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC 2019), 2019, : 529 - 533
  • [3] An iterative distributed algorithm for multi-constraint multicast routing
    Huang, Tzu-Lun
    Lee, D. T.
    [J]. COMPUTER COMMUNICATIONS, 2006, 29 (17) : 3647 - 3661
  • [4] A multi-constraint optimal routing algorithm in LEO satellite networks
    Zhao, Na
    Long, Xiaoyi
    Wang, Jian
    [J]. WIRELESS NETWORKS, 2021,
  • [5] A Modified Ant Colony Algorithm for Multi-constraint Multicast Routing
    Wang, Hua
    Shi, Zhao
    Ma, Jun
    [J]. 2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [6] A multi-constraint minimum-cost multicast routing algorithm
    Han, L
    Duan, XD
    Zeng, ZM
    Ding, W
    [J]. ICCC2004: Proceedings of the 16th International Conference on Computer Communication Vol 1and 2, 2004, : 49 - 53
  • [7] Study of ferry routing scheme based on multi-constraint
    [J]. Peng, J. (pj.pengjuan@gmail.com), 1600, Beijing Institute of Technology (33):
  • [8] One multi-constraint QoS routing algorithm CGEA based on ant colony system
    Liang, Benlai
    Yu, Jiangde
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 850 - 853
  • [9] A State-Dependent Time Evolving Multi-Constraint Routing Algorithm
    Mellouk, Abdelhamid
    Hoceini, Said
    Zeadally, Sherali
    [J]. ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2013, 8 (01)
  • [10] Multi-constraint quality of service routing algorithm for dynamic topology networks
    Wang Ping1
    2. School of Computer Science and Technology
    [J]. Journal of Systems Engineering and Electronics, 2008, (01) : 58 - 64
12345