Sciweavers

Share
ICNP
2002
IEEE

An Ultra-fast Shared Path Protection Scheme - Distributed Partial Information Management, Part II

9 years 6 months ago
An Ultra-fast Shared Path Protection Scheme - Distributed Partial Information Management, Part II
— This paper describes a novel, ultra-fast heuristic algorithm to address an NP-hard optimization problem. One of its significances is that, for the first time, the paper shows that a heuristic algorithm can also have better overall performance than its time-consuming, Integer Linear Programming (ILP) based counterparts in the online case, which is non-intuitive. The proposed heuristic algorithm is useful for developing effective shared path (mesh) protection schemes that establish survivable connections in modern networks. The advantage of our heuristic algorithm over existing algorithms for finding a pair of link (or node) disjoint paths, Active Path (AP) and Backup Path (BP) comes from the following salient feature. It uses a so-called Potential Backup Cost (PBC) function when selecting an AP in the first phase, in order to take into consideration the backup bandwidth needed by the corresponding BP yet to be chosen in the second phase. The PBC function is derived mathematicall...
Dahai Xu, Chunming Qiao, Yizhi Xiong
Added 14 Jul 2010
Updated 14 Jul 2010
Type Conference
Year 2002
Where ICNP
Authors Dahai Xu, Chunming Qiao, Yizhi Xiong
Comments (0)
books