TY - JOUR
T1 - A study of the backup reprovisioning problem for FIPP p-cycles on WDM networks
AU - Din, Der Rong
AU - Lai, Hsin Chi
N1 - Funding Information:
This work was partly supported by the National Science Council (NSC) of Taiwan, R. O. C. under Grant Number NSC-98-2221-E-018-009.
PY - 2011/8
Y1 - 2011/8
N2 - As networks grow in size and complexity, both the probability and the impact of failures increase. The pre-allocated backup bandwidth cannot provide 100% protection guarantee when multiple failures occur in a network. In this article, we focus on how to recover the protecting capabilities of FIPP (Failure-independent path-protecting) p-cycles against the subsequent links failure on WDM networks, after recovering the working paths affected by the failure of link. Two recovering policies are designed to recover the protecting capabilities of the FIPP p-cycles if possible, unless there is no sufficient network resource. They are Cycle Recovery Policy and Path Recovery Policy. In addition, a Cycle Adjust algorithm is proposed and used to recover the affected cycles. The simulation results of the proposed methods are also given.
AB - As networks grow in size and complexity, both the probability and the impact of failures increase. The pre-allocated backup bandwidth cannot provide 100% protection guarantee when multiple failures occur in a network. In this article, we focus on how to recover the protecting capabilities of FIPP (Failure-independent path-protecting) p-cycles against the subsequent links failure on WDM networks, after recovering the working paths affected by the failure of link. Two recovering policies are designed to recover the protecting capabilities of the FIPP p-cycles if possible, unless there is no sufficient network resource. They are Cycle Recovery Policy and Path Recovery Policy. In addition, a Cycle Adjust algorithm is proposed and used to recover the affected cycles. The simulation results of the proposed methods are also given.
UR - http://www.scopus.com/inward/record.url?scp=79959987772&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79959987772&partnerID=8YFLogxK
U2 - 10.1007/s11107-011-0307-1
DO - 10.1007/s11107-011-0307-1
M3 - Article
AN - SCOPUS:79959987772
VL - 22
SP - 59
EP - 72
JO - Photonic Network Communications
JF - Photonic Network Communications
SN - 1387-974X
IS - 1
ER -