Skip to main content

Reliability Models for Multi-Objective Design Problems

  • Chapter
  • First Online:
Guide to Disaster-Resilient Communication Networks

Abstract

Nowadays, shared network infrastructures are being designed for supporting various services that may be subject to diverse failures and disruptions due to the malfunctioning of network component(s) or human-caused disasters. As the delivery of these services may be subject to multiple correlated failures and disruptions, the present chapter develops a reliable model for multi-objective design problems. This model finds applicability in content distribution, storage as a service, computing as a service and their possible combinations (including virtual machine service) as well as resource installation, dimensioning, and allocation for virtual networks. This chapter further elaborates on the motivation underlying the development of such a mixed-integer optimization model from the operational perspective compared to current practices. Indeed, for such problems, the objective function includes in addition to the installation and the transport/delivery cost, terms such as sizing, production, and supply costs. These optimization problems are usually modelled and solved independently though, as proposed in this chapter, it is more realistic and effective to model and solve them simultaneously because related decisions are interdependent. Next, using this generic model, we demonstrate the gain that could be achieved by resilience scheme(s) involving cooperation between the network infrastructure and the service level against conventional protection schemes upon independent and conditionally dependent service-level failure events.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Al-Khayyal FA, Falk JE (1983) Jointly constrained biconvex programming. Math Oper Res 8(2):73–286

    Article  MathSciNet  MATH  Google Scholar 

  2. Arnold BC (2015) Pareto distributions, 2nd edn. CRC Press, Boca Raton

    Book  MATH  Google Scholar 

  3. Bergamini ML, Aguirre P, Grossmann IE (2005) Logic-based outer approximation for globally optimal synthesis of process networks. Comput Chem Eng 29:914–1933

    Article  Google Scholar 

  4. Bonald T, Roberts J (2001) Performance modeling of elastic traffic in overload. ACM SIGMETRICS Perform Eval Rev 29(1):342–343

    Article  Google Scholar 

  5. Castro PM (2015) Tightening piecewise McCormick relaxations for bilinear problems. Comput Chem Eng 72(2):300–311

    Article  Google Scholar 

  6. Gelenbe E (2000) System performance evaluation methodologies and applications. CRC Press, Boca Raton

    Book  Google Scholar 

  7. Glover F (1975) Improved linear integer programming formulations of nonlinear integer problems. Manage Sci 22(4):455–460

    Article  MathSciNet  MATH  Google Scholar 

  8. Karuppiah R, Grossmann IE (2006) Global optimization for the synthesis of integrated water systems in chemical processes. Comput Chem Eng 30(4):650–673

    Article  Google Scholar 

  9. Mandelbrot BB (1983) The fractal geometry of nature. W.H. Freeman, New York

    Book  Google Scholar 

  10. McCormick GP (1976) Computability of global solutions to factorable nonconvex programs: Part I—Convex underestimating problems. Math Prog 10(1):147–175

    Article  MATH  Google Scholar 

  11. Melkote S, Daskin MS (2001) An integrated model of facility location and transportation network design. Transp Res A Policy Pract 35(6):515–538

    Article  MATH  Google Scholar 

  12. Melkote S, Daskin MS (2001) Capacitated facility location/network design problems. Eur J Oper Res 129:481–495

    Article  MathSciNet  MATH  Google Scholar 

  13. Orlowski S, Pioro M, Tomaszewski A, Wess\(\ddot{a}\)ly R (2010) SNDlib 1.0–survivable network design library. Networks 55(3):276–286

    Google Scholar 

  14. Papadimitriou D et al (2017) Mixed-Integer optimization for the combined capacitated facility location-routing problem (long version). Technical report

    Google Scholar 

  15. Papadimitriou D et al (2018) Mixed integer optimization for the combined capacitated facility location-routing problem. Ann Telecommun 73(1–2):37–62

    Article  Google Scholar 

  16. Rak J, Papadimitriou D, Niedermayer H, Romero P (2017) Information-driven network resilience: research challenges and perspectives. Opt Switching Networking 23(2):156–178

    Article  Google Scholar 

  17. Sastre-Vazquez P, Villacampa Y, Reyes JA, Garcia-Alonso F (2009) Interpretation of the generalized Zipf-Mandelbrot law parameters. Cybern Syst 40(4):326–336

    Article  MATH  Google Scholar 

  18. Shishebori D, Snyder LV, Jabalameli MS (2014) A reliable budget-constrained facility location/network design problem with unreliable facilities. Netw Spat Econ 14(3–4):549–580

    Article  MathSciNet  MATH  Google Scholar 

  19. Snyder LV, Daskin MS (2005) Reliability models for facility location: the expected failure cost case. Transp Sci 39(3):400–416

    Article  Google Scholar 

  20. Williams HP (2013) Model building in mathematical programming, 5th edn. Wiley, New York

    MATH  Google Scholar 

  21. Yu R (2015) The capacitated reliable fixed-charge location problem: model and algorithm. Theses and Dissertations, Paper 1684

    Google Scholar 

  22. Zipf G (1949) Human behavior and the principle of last effort. Addison-Wesley, Cambridge

    Google Scholar 

Download references

Acknowledgements

This chapter is based on work from COST Action CA15127 (“Resilient communication services protecting end-user applications from disaster-based failures—RECODIS”) supported by COST (European Cooperation in Science and Technology).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dimitri Papadimitriou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Papadimitriou, D., Latre, S., Tomaszewski, A. (2020). Reliability Models for Multi-Objective Design Problems. In: Rak, J., Hutchison, D. (eds) Guide to Disaster-Resilient Communication Networks. Computer Communications and Networks. Springer, Cham. https://doi.org/10.1007/978-3-030-44685-7_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-44685-7_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-44684-0

  • Online ISBN: 978-3-030-44685-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics