Path Restoration Versus Link Restoration in Survivable ATM Networks

  • Oumar Mandione Gueye
  • Isaac WoungangEmail author
  • Sanjay Kumar Dhurandher
  • Faria Khandaker
  • A. B. M. Bodrul Alam
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 18)


Network survivability is a critical issue in telecommunication networks due to the increasing dependence of the society on communication systems. Fast restoration from a network failure is an important challenge that deserves attention. This paper addresses an optimal link capacity and flow assignment design problem for survivable asynchronous transfer mode (ATM) networks based on two restoration strategies: a path restoration and a link restoration. Given the projected traffic demands and the network topology, the capacity and flow assignment are jointly optimized to yield the optimal capacity placement and flow allocation. The problem is formulated as a large-scale nonconvex nonlinear multi-commodity flow problem and is solved by a special augmented Lagrangian method (called separable augmented Lagrangian algorithm (SALA)). Several networks with diverse topological characteristics are used in the experiments to compare the two restoration strategies. Numerical results demonstrate that the link restoration strategy requires more capacity than the path restoration strategy when using both symmetric and asymmetric traffic. This strategy also increases the routing cost, the capacity installation cost, and the total network cost.


Network reliability ATM Survivability Path restoration Link restoration Separable augmented Lagrangian (SALA) Multi-commodity flow problem Capacity and flow assignment (CFA) 


  1. 1.
    Y. Xiong, L.G. Masson, Restoration strategies and spare capacity requirements in self-healing ATM networks. IEEE/ACM Trans. Networking 7(1), 98–110 (1999)CrossRefGoogle Scholar
  2. 2.
    Y. Liu, D. Tipper, P. Siripongwutikorn, Approximating optimal spare capacity allocation by successive survivable routing. IEEE/ACM Trans. Networking 13(1), 198–211 (2005)CrossRefGoogle Scholar
  3. 3.
    K. Murakami, S. Hyong, Optimal capacity and flow assignment for self-healing ATM networks based on line and end-to-end restoration. IEEE/ACM Trans. Networking 6(2), 207–221 (1998)CrossRefGoogle Scholar
  4. 4.
    R.P.M. Ferreira, H.P.L. Luna, Discrete capacity and flow assignment algorithms with performance guarantee. Comput. Commun. 26(10), 1056–1069 (2003)CrossRefGoogle Scholar
  5. 5.
    P. Mahey, M.C. De Souza, Local optimality conditions for multicommodity flow problems with separable piecewise convex costs. Oper. Res. Lett. 35(2), 221–226 (2007)MathSciNetCrossRefGoogle Scholar
  6. 6.
    I. Woungang, M. Guangyan, M.K. Denko, S. Misra, H.-C. Chao, M.S. Obaidat, Survivable ATM mesh networks: Techniques and performance evaluation. J. Syst. Softw. 83(3), 457–466 (2010)CrossRefGoogle Scholar
  7. 7.
    D. Bertsekas, Nonlinear Programming (Athena Scientific, Belmont, 1995)zbMATHGoogle Scholar
  8. 8.
    A. Hamdi, P. Mahey, J.-P. Dussault, A new decomposition method in non-convex programming, in Recent Advances in Optimization, Lecture Notes in Economics and Mathematical Systems, ed. by P. Gritzmann, R. Horst, E. Sachs, R. Tichatschke (Eds), vol. 452, (1997), pp. 90–104Google Scholar
  9. 9.
    F. Khandaker, Optimal capacity and flow assignment for self-healing ATM networks based on path restoration: A non-linear model, MSc Thesis, Department of Computer Science, Ryerson University, 29 Aug 2012Google Scholar
  10. 10.
    A.B.M. Bodrul, Optimal capacity and flow assignment in self-healing ATM networks based on link restoration: A non-linear model, MSc Thesis, Department. Of Computer Science, Ryerson University, 29 Aug 2012Google Scholar
  11. 11.
    S. Misra, S. Goswami, Network Routing: Fundamentals, Applications, and Emerging Technologies Wiley, UK (2017). ISBN-10: 04-70750065CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Oumar Mandione Gueye
    • 1
  • Isaac Woungang
    • 2
    Email author
  • Sanjay Kumar Dhurandher
    • 3
  • Faria Khandaker
    • 4
  • A. B. M. Bodrul Alam
    • 4
  1. 1.ICM, University of ManitobaWinnipegCanada
  2. 2.Department of Computer ScienceRyerson UniversityTorontoCanada
  3. 3.CAITFS, Division of Information Technology, Netaji Subhas Institute of Technology, University of DelhiNew DelhiIndia
  4. 4.Queen’s School of Computing, Queen’s UniversityKingstonCanada

Personalised recommendations