TY - GEN
T1 - Self-protecting networking using dynamic p-cycle construction within link capacity constraint
AU - Zhang, Weiyi
AU - Du, Xiaojiang
AU - Nygard, Kendall
AU - Wang, Tie
PY - 2009
Y1 - 2009
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 - Self-protecting networking
KW - Survivable path provisioning
KW - p-cycle
UR - http://www.scopus.com/inward/record.url?scp=70449477024&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70449477024&partnerID=8YFLogxK
U2 - 10.1109/ICC.2009.5199449
DO - 10.1109/ICC.2009.5199449
M3 - Conference contribution
AN - SCOPUS:70449477024
SN - 9781424434350
T3 - IEEE International Conference on Communications
BT - Proceedings - 2009 IEEE International Conference on Communications, ICC 2009
T2 - 2009 IEEE International Conference on Communications, ICC 2009
Y2 - 14 June 2009 through 18 June 2009
ER -