TY - JOUR
T1 - Self-protecting networking using dynamic p-cycle construction within link capacity constraint
AU - Zhang, Weiyi
AU - Kandah, Farah
AU - Du, Xiaojiang
AU - Wang, Chonggang
PY - 2012/6
Y1 - 2012/6
N2 - The p-cycle design problem has been extensively studied because it can provide both ring-like fast self-protection speed and spare capacity efficiency of path protection scheme. However, p-cycle provisioning for dynamic traffic has not been fully addressed. Most related works have not considered link capacity in the construction of p-cycles, which may cause problems in practice because the protection paths may not have enough backup bandwidth. In this paper, with the consideration of link capacity, we present a sufficient and necessary condition that guarantees p-cycles for providing enough protection bandwidth. Based on this condition, we propose an effective solution to provide connections for dynamic requests with the property that each link used for a connection is protected by a p-cycle. Simulation results show that our dynamic p-cycle provisioning solution outperforms the traditional path protection scheme.
AB - The p-cycle design problem has been extensively studied because it can provide both ring-like fast self-protection speed and spare capacity efficiency of path protection scheme. However, p-cycle provisioning for dynamic traffic has not been fully addressed. Most related works have not considered link capacity in the construction of p-cycles, which may cause problems in practice because the protection paths may not have enough backup bandwidth. In this paper, with the consideration of link capacity, we present a sufficient and necessary condition that guarantees p-cycles for providing enough protection bandwidth. Based on this condition, we propose an effective solution to provide connections for dynamic requests with the property that each link used for a connection is protected by a p-cycle. Simulation results show that our dynamic p-cycle provisioning solution outperforms the traditional path protection scheme.
KW - Link capacity
KW - Network protection and restoration
KW - P-cycle
KW - Self-protecting networking
KW - Survivable path provisioning
UR - http://www.scopus.com/inward/record.url?scp=84862103714&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84862103714&partnerID=8YFLogxK
U2 - 10.1002/sec.364
DO - 10.1002/sec.364
M3 - Article
AN - SCOPUS:84862103714
SN - 1939-0114
VL - 5
SP - 689
EP - 708
JO - Security and Communication Networks
JF - Security and Communication Networks
IS - 6
ER -