TY - GEN
T1 - An improved approximation algorithm for computing disjoint QoS paths
AU - Chao, Peng
AU - Hong, Shen
PY - 2006
Y1 - 2006
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33750943394&partnerID=8YFLogxK
U2 - 10.1109/ICNICONSMCL.2006.53
DO - 10.1109/ICNICONSMCL.2006.53
M3 - Conference contribution
AN - SCOPUS:33750943394
SN - 0769525520
SN - 9780769525525
T3 - Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies,ICN/ICONS/MCL'06
BT - Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies, ICN/ICONS/MCL'06
T2 - International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies, ICN/ICONS/MCL'06
Y2 - 23 April 2006 through 29 April 2006
ER -