A Distributed Parallel QoS Routing Algorithm with Multi-path Probing
The task of Quality-of-Service(QoS) routing is to find a path in the network that satisfies certain constraints on metrics such as bandwidth, delay, delay jitter and cost. All recently-published QoS routing algorithms consider one or two metrics and most of them require the maintenance of a global network state at each node. This paper is proposed a distributed routing algorithm which require every node to maintain only its local state. The state information of intermediate nodes is collectively used to guide the routing messages along the most appropriate paths in order to maximize the success probability. It not only keeps the merits of simplicity and low link overhead in traditional QoS routing algorithm, but also can reduce resource fragments and admit more services into a network with heavy load.
Quality-of-Service Routing Distributed Algorithms NP-Complete Problem Multiple Constraints Multi-path
Zhuo Guo Jianzhong Qiao Shukuan Lin Xueliang Cai
College of Information Science and Engineering, Northeastern University , Liaoning Province 110004,C College of Information Science and Engineering, Northeastern University , Liaoning Province 110004,C
国际会议
2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)
广西桂林
英文
1296-1301
2009-06-17（万方平台首次上网日期，不代表论文的发表时间）