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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||