151. Agile protection based on network coding against key link failures.
- Author
-
Xiong, Yu, Xiong, Zhongyang, He, Jiandong, and Wu, Qing
- Subjects
- *
AGILE software development , *LINEAR network coding , *FAILURE Analysis System (Computer system) , *COST effectiveness , *DATA analysis , *LINEAR programming - Abstract
Abstract: In order to provide cost-efficient and rapid protection against the key link failures dynamically, an intelligent p-cycle protection strategy based on network coding is proposed. Data units are combined from different links using network coding method at the on-cycle nodes, and then they are transmitted downstream for recovering data units lost due to failures. Under static traffic, an integer linear program (ILP) is formulated to provision the optimal p-cycles. Furthermore, according to the dynamic variation of the link importance degree, a heuristic cycle construction algorithm for generating, extending and contracting p-cycle is introduced to achieve intelligent and self-adaptive protection. The key of the proposed protection strategy is how to set the key link as a straddling link of the p-cycle as possible. The experiments demonstrate that the proposed strategy can guarantee instantaneous recovery of data units upon the failure of a key link with a low blocking rate and resource cost. [Copyright &y& Elsevier]
- Published
- 2014
- Full Text
- View/download PDF