Improved double cycle and link pair methods for two-link failure protection

Pallavi Athe () and Yatindra Nath Singh ()
Additional contact information
Pallavi Athe: Indian Institute of Technology
Yatindra Nath Singh: Indian Institute of Technology

Telecommunication Systems: Modelling, Analysis, Design and Management, 2020, vol. 74, issue 1, No 8, 83-93

Abstract: Abstract In this paper, we have proposed Link Pair Method (LPM) and Improved Double Cycle (IDB) method based on pre-Configured Cycles (p-cycles) for two-link failure protection in optical networks. We have compared Double Cycle (DB), IDB and LPM method on the basis of spare capacity and computation time. We have observed a reduction in the required spare capacity for IDB as compared to the DB method. We achieved this reduction by assigning priority to the p-cycles of the protection pair for each link. We also found that assigning priority reduces the number of variables and constraints required to formulate the integer linear program of IDB as compared to the DB method thereby reducing the computational resources. The LPM method considers all the possible pair of links in the optical network and selects the non-intersecting sets of p-cycles for each pair of links. Our complexity analysis and simulation result shows that the LPM requires significantly less number of variables and computational time compared to the DB and IDB methods. We also show that LPM method is capable to compute spare capacity of larger networks for which DB and IDB methods fail.

Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-019-00637-w 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:74:y:2020:i:1:d:10.1007_s11235-019-00637-w

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

DOI: 10.1007/s11235-019-00637-w

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 ().