• Article
  • | |
  • Metrics
  • |
  • Reference [7]
  • |
  • Related [20]
  • |
  • Cited by [6]
  • | |
  • Comments
    Abstract:

    A novel unicast QoS routing algorithm is proposed to address the two additive constraints routing problem. The algorithm is based on the concept of Pareto optimal and dynamic weight coefficient mechanism. Normally to attain a high performance, the algorithm only needs to run 2~3 times of the Dijkstra algorithm. Extensive simulations have shown that the algorithm is very efficient and converges quickly.

    Reference
    [1]Orda A. Routing with end-to-end QoS guarantees in broadband networks. IEEE/ACM Trans. on Neworking, 1999,7(3):365-374.
    [2]Lorenz DH, Orda A, Raz D, Shavitt Y. Efficient QoS partition and routing of unicast and multicast. In: Proc. of the IEEE 8th In'd()Workshop on Quality of Service (IWQoS). 2000.75-83.
    [3]Juttner A, Szviatovszki B, Mecs I, Rajko Z. Lagrange relaxation based method for the QoS routing problem. In: Proc. of the INFOCOM 2001, Vol 2. 2001. 859-868.
    [4]van Mieghem P, De Neve H, Kuipers FA. Hop-by-Hop quality of service routing. Computer Network, 2001,37(3-4):407-423.
    [5]Korkmaz T, Krunz M. Multi-Constrained optimal path selection. IEEE INFOCOM, 2001. 834-843.
    [6]Cui Y, Xu K, Wu JP. Precomputation for multi-constrained QoS routing in high-speed networks. IEEE INFOCOM, 2003.
    [7]Van Mieghem P, Kuipers FA. Concepts of exact QoS routing algorithms.IEEE/ACM Trans. on Networking, 2004,12:851-864.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

郑彦兴,田菁,窦文华.基于Pareto最优的QoS路由算法.软件学报,2005,16(8):1484-1489

Copy
Share
Article Metrics
  • Abstract:4013
  • PDF: 5104
  • HTML: 0
  • Cited by: 0
History
  • Received:December 12,2003
  • Revised:January 07,2005
You are the first2033380Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063