Abstract
This paper develops a novel mesh network protection scheme that guarantees a quantifiable minimum grade of service upon a failure within the network using multipath routing. Typically, networks fully guarantee service after a single-link failure, which is often an over-provisioning of resources to maintain essential traffic for the infrequent event of a failure. Our scheme guarantees that a fraction of each demand remains after any single-link failure, at a fraction of the price of full protection. A linear program is developed to find the minimum-cost capacity allocation to meet both demand and protection requirements. For , an exact algorithmic solution for the minimum-cost routing and capacity allocation is developed using multiple shortest paths. For , an algorithm is developed based on disjoint path routing that performs, on average, within 1.4% of optimal, and runs four orders of magnitude faster than the minimum-cost solution achieved via the linear program. Moreover, the partial protection strategies developed achieve reductions of up to 83% over traditional full protection schemes.
© 2014 Optical Society of America
Full Article | PDF ArticleMore Like This
Xu Shao, Yuebin Bai, Xiaofei Cheng, Yong-Kee Yeo, Luying Zhou, and Lek Heng Ngoh
J. Opt. Commun. Netw. 3(9) 739-749 (2011)
Zilong Ye, Ankitkumar N. Patel, Philip N. Ji, and Chunming Qiao
J. Opt. Commun. Netw. 7(2) A183-A189 (2015)
Lei Song and Biswanath Mukherjee
J. Opt. Commun. Netw. 1(1) 113-124 (2009)