loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06)
An Improved Approximation Algorithm for Computing Disjoint QoS Paths
Morne, Mauritius
April 23-April 29
ISBN: 0-7695-2552-0
Chao Peng, Japan Advanced Institute of Science and Technology
Hong Shen, Japan Advanced Institute of Science and Technology
The survivability of a network has assumed great importance in against of losing huge volumes of data due to a link cut or node failure. Recently some scholars have proposed some path restoration schemes which used two disjoint paths with multiple constraints to satisfy both the survivability and the QoS requirements. In this paper we will study the issue of how to identify two paths that satisfy the multiple QoS constraints imposed by network applications. More specifically, we will focus on finding two link-disjoint paths that satisfy the delay constraints at a reasonable total cost. We present two efficient approximation algorithms with provable performance guarantees for this problem.
Citation:
Chao Peng, Hong Shen, "An Improved Approximation Algorithm for Computing Disjoint QoS Paths," icniconsmcl, pp.10, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.