Skip to main content
SpringerLink
Log in

Assigning spare capacities in mesh survivable networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

This paper analyses one key issue of designing reliable networks: assignment of spare capacities in transmission networks. The spare capacities are optimized to facilitate the restoration of single failures. This problem can be formulated as an integer linear program and approximated by its continuous relaxation. This model is based on arc-path formulation especially efficient for dealing with end-to-end rerouting and providing appreciable economies in comparison with local rerouting. The main idea of our method resides in a linear programming decomposition, which permits us to solve problems for medium and large networks. Our approach could be applicable to both STM and ATM-based networks. This method was tested successfully on medium and large DCS-meshed networks and some numerical examples are given to illustrate its performances in terms of CPU time and ratio of optimality.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B.A. Coan, W.E. Lelet, M.P. Vecchi, A. Weinrib and L.T. Wu, Using distributed topology update and preplanned configurations to achieve trunk network survivability, IEEE Transactions on Realibility 40(4) (1991).

  2. R. Doverspike, A Multi-layered model for survivability in intra-lata transport networks, in: Proc. of GLOBECOM'91 (1991) pp. 2025–2031.

  3. W.D. Grover, T.D. Bllodeau and B.D. Venables, Near optimal spare capacity planning in a mesh restorable network, in: Proc. of GLOBECOM'91 (1991) pp. 2007–2012.

  4. M. Herzberg, A decomposition approach to assign spare channels in self-healing networks, in: Proc. of GLOBECOM'93 (1993) pp. 1601–1605.

  5. M. Herzberg and S.J. Bye, Spare-capacity assignment in survivable networks for multi-link and node failures with hop limits, in: NETWORKS'94, Budapest (1994) pp. 381–386.

  6. G.L. Nemhauser and L.A. Wolsey, Integer and Combinatorial Optimization (Wiley Interscience, New York, 1988).

    Google Scholar 

  7. Y. Sakauchi, Y. Nishimura and S. Hasegawa, A self-healing network with an economical sparechannel assignment, in: Proc. of GLOBECOM'90 (1990) pp. 438–443.

  8. T.H. Wu, H. Kobrinski, D. Ghosal and T.V. Lakshman, The impact of SONET digital cross-connect system architecture on distributed restoration, IEEE Journal on Selected Areas in Communications 12(1) (1994) 79–88.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. France Télécom, CNET/DAC/OAT, 38-40 rue du Général-Leclerc, 92794 Issy Moulineaux Cedex 9, France

    Jean-Luc Lutton

  2. Centre de Recherches, HEUDIASYC Laboratory, Université de Technologie de Compiègne, UMR CNRS 6599, BP 20 529, 60205 Compiègne Cedex, France

    Dritan Nace & Jacques Carlier

Authors
  1. Jean-Luc Lutton
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dritan Nace
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jacques Carlier
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lutton, JL., Nace, D. & Carlier, J. Assigning spare capacities in mesh survivable networks. Telecommunication Systems 13, 441–451 (2000). https://doi.org/10.1023/A:1019164611304

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019164611304

Keywords

Search

Navigation