Skip to main content

Advertisement

SpringerLink
Log in

Designing resilient networks using multicriteria metaheuristics

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

The paper deals with the design of resilient networks that are fault tolerant against link failures. Usually, fault tolerance is achieved by providing backup paths, which are used in case of an edge failure on a primary path. We consider this task as a multiobjective optimization problem: to provide resilience in networks while minimizing the cost subject to capacity constraint. We propose a stochastic approach, which can generate multiple Pareto solutions in a single run. The feasibility of the proposed method is illustrated by considering several network design problems using a single weighted average of objectives and a direct multiobjective optimization approach using the Pareto dominance concept.

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. Chekuri, C., Gupta, A., Kumar, A., Naor, J., & Raz, D. (2002). Building edge-failure resilient networks. In Proceedings of the 9th integer programming and combinatorial optimization conference, (pp. 439–456), Cambridge, MA.

  2. He, L., & Mort, N. (2007). Hybrid genetic algorithms for telecommunications network back-up routing. BT Technology Journal, 18(4), 42–50.

    Article  Google Scholar 

  3. Banarjee, N., & Kumar, R. (2007). Multiobjective network design for realistic traffic models. In Proceedings of generic and evolutionary computation conference (GECCO’07), (pp. 1904–1911), London, UK.

  4. Bremler-Barr, A., Afek, Y., Cohen, E., Kaplan, H., & Merritt, M. (2001). Restoration by path con-catenation: fast recovery of MPLS paths. In Proceedings of the ACM PODC ’01.

  5. Balakrishnan, A., Magnanti, T., Sokol, J., & Wang, Y. (2002). Spare-capacity assignment for line restoration using a single-facility type. Operations Research, 50(4), 617–635.

    Article  Google Scholar 

  6. Balakrishnan, A., Magnanti, T., Sokol, J., & Wang, Y. (2001). Telecommunication link restoration planning with multiple facility types. Annals of Operations Research, 106(1–4), 127–154.

    Article  Google Scholar 

  7. Bienstock, D., & Muratore, G. (2001). Strong inequalities for capacitated survivable network design problems. Mathematical Programming, 89, 127–147.

    Article  Google Scholar 

  8. Brightwell, G., Oriolo, G., & Shepherd, F. B. (2001). Reserving resilient capacity in a network. SIAM Journal of Discrete Mathematics, 14(4), 524–539.

    Article  Google Scholar 

  9. Brightwell, G., Oriolo, G., & Shepherd, F. B. (2003). Reserving resilient capacity with upper bound constraints. Networks, 41(2), 87–96.

    Article  Google Scholar 

  10. Dahl, G., & Stoer, M. (1998). A cutting plane algorithm for multicommodity survivable network design problems. INFORMS Journal on Computing, 10, 1–11.

    Article  Google Scholar 

  11. Yeh, W. C. (2007). An interactive augmented max-min MCS-RSM method for the multi-objective network reliability problem. International Journal of Systems Science, 38(2), 87–99.

    Article  Google Scholar 

  12. Grosan, C., Abraham, A., & Helvik, B. (2008). Building multiobjective resilient networks. In Tenth international conference on computer modeling and simulation Eurosim/UKSim (pp. 204–209). Cambridge: IEEE Computer Society Press.

    Chapter  Google Scholar 

  13. Grover, W. D. (2003). Mesh-based survivable transport networks: options and strategies for optical, MPLS, SONET and ATM networking. New York: Prentice Hall.

    Google Scholar 

  14. Pioro, M., & Medhi, D. (2004). Routing, flow and capacity design in communication and computer networks. San Mateo: Morgan Kaufmann (ISBN 0125571895).

    Google Scholar 

  15. Vasseur, J.-P., Pickavet, M., & Demeester, P. (2004). The Morgan Kaufmann series in networking. Network recovery: protection and restoration of optical, SONET-SDH, IP, and MPLS. San Mateo: Morgan Kaufmann.

    Google Scholar 

  16. Kim, I. Y., & deWeck, O. L. (2005). Adaptive weighted-sum method for bi-objective optimization: Pareto front generation. Structural and Multidisciplinary Optimization, 29, 149–158.

    Article  Google Scholar 

  17. Zadeh, L. (1963). Optimality and non-scalar-valued performance criteria. IEEE Transaction on Automation Control, 8, 59–60.

    Article  Google Scholar 

  18. Stadler, W. (1979). A survey of multicriteria optimization, or the vector maximum problem. Journal of Optimization Theory and Application, 29, 1–52.

    Article  Google Scholar 

  19. Steuer, R. E. (1986). Multiple criteria optimization: theory, computation and application. New York: Wiley.

    Google Scholar 

  20. De Vleeschouwer, C., & Frossard, P. (2008). Loss-resilient window-based congestion control. Computer Networks, 52(7), 1473–1491.

    Google Scholar 

  21. Wouhaybi, R. H., & Campbell, A. T. (2008). Building resilient low-diameter peer-to-peer topologies. Computer Networks, 52(5), 1019–1039.

    Google Scholar 

  22. Antonino, A., Bianco, A., Bianciotto, A., De Feo, V., Finochietto, J. M., Gaudino, R., & Neri, F. (2008). WONDER: a resilient WDM packet network for metro applications. Optical Switching and Networking, 5(1), 19–28.

    Article  Google Scholar 

  23. Deng, Y. (2008). RISC: A resilient interconnection network for scalable cluster storage systems. Journal of Systems Architecture, 54(1–2), 70–80.

    Article  Google Scholar 

  24. Konak, A., & Bartolacci, M. R. (2007). Designing survivable resilient networks: a stochastic hybrid genetic algorithm approach. Omega, 35(6), 645–658.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Babes-Bolyai University, Cluj-Napoca, Romania

    Crina Grosan

  2. Centre for Quantifiable Quality of Service, Centre of Excellence Norwegian University of Science and Technology, Trondheim, Norway

    Ajith Abraham

  3. College of Business Administration, Quantitative Methods and IS Department, Kuwait University, P.O. Box 5486, Safat, 13055, Kuwait

    Aboul Ella Hassainen

Authors
  1. Crina Grosan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ajith Abraham
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aboul Ella Hassainen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Crina Grosan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Grosan, C., Abraham, A. & Hassainen, A.E. Designing resilient networks using multicriteria metaheuristics. Telecommun Syst 40, 75–88 (2009). https://doi.org/10.1007/s11235-008-9139-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-008-9139-4

Keywords

Search

Navigation