Toggling dual label: an exact algorithm for finding the optimal pair of link-disjoint paths in $$\alpha +1$$ α + 1 path protection

Soung-Yue Liew () and Ming-Lee Gan ()
Additional contact information
Soung-Yue Liew: Universiti Tunku Abdul Rahman
Ming-Lee Gan: Universiti Tunku Abdul Rahman

Telecommunication Systems: Modelling, Analysis, Design and Management, 2016, vol. 61, issue 3, No 5, 469 pages

Abstract: Abstract Most network real-time applications require reliable transmission against incidents such as link failure. Path protection utilizes a link-disjoint secondary path to protect the primary path. Nevertheless, existing path protection schemes have drawbacks in either resource utilization or recovery response from link failure for real-time services. Recently, the $$\alpha +1$$ α + 1 protection was proposed to provide partial bandwidth protection for mission critical data only. The $$\alpha +1$$ α + 1 protection enables fast recovery from link failure with efficient resource utilization. However, finding the optimal pair of primary-secondary paths for $$\alpha +1$$ α + 1 protection remains a challenge. Existing paths-finding algorithms for the $$\alpha +1$$ α + 1 protection utilize the $$K$$ K -shortest path approach, considerably increasing the algorithm’s complexity. This paper presents a novel exact $$\alpha +1$$ α + 1 path-finding algorithm, called the Toggling Dual Label algorithm, to efficiently identify the optimum solution in polynomial time without utilizing the $$K$$ K -shortest path algorithm. The proposed algorithm is shown to produce the optimum solution while maintaining a low complexity.

Keywords: Link-disjoint paths; Partial bandwidth path protection; QOS; Reliable routing (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-014-9964-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:61:y:2016:i:3:d:10.1007_s11235-014-9964-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-014-9964-6

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().