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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Al-Khayyal FA, Falk JE (1983) Jointly constrained biconvex programming. Math Oper Res 8(2):73–286
Arnold BC (2015) Pareto distributions, 2nd edn. CRC Press, Boca Raton
Bergamini ML, Aguirre P, Grossmann IE (2005) Logic-based outer approximation for globally optimal synthesis of process networks. Comput Chem Eng 29:914–1933
Bonald T, Roberts J (2001) Performance modeling of elastic traffic in overload. ACM SIGMETRICS Perform Eval Rev 29(1):342–343
Castro PM (2015) Tightening piecewise McCormick relaxations for bilinear problems. Comput Chem Eng 72(2):300–311
Gelenbe E (2000) System performance evaluation methodologies and applications. CRC Press, Boca Raton
Glover F (1975) Improved linear integer programming formulations of nonlinear integer problems. Manage Sci 22(4):455–460
Karuppiah R, Grossmann IE (2006) Global optimization for the synthesis of integrated water systems in chemical processes. Comput Chem Eng 30(4):650–673
Mandelbrot BB (1983) The fractal geometry of nature. W.H. Freeman, New York
McCormick GP (1976) Computability of global solutions to factorable nonconvex programs: Part I—Convex underestimating problems. Math Prog 10(1):147–175
Melkote S, Daskin MS (2001) An integrated model of facility location and transportation network design. Transp Res A Policy Pract 35(6):515–538
Melkote S, Daskin MS (2001) Capacitated facility location/network design problems. Eur J Oper Res 129:481–495
Orlowski S, Pioro M, Tomaszewski A, Wess\(\ddot{a}\)ly R (2010) SNDlib 1.0–survivable network design library. Networks 55(3):276–286
Papadimitriou D et al (2017) Mixed-Integer optimization for the combined capacitated facility location-routing problem (long version). Technical report
Papadimitriou D et al (2018) Mixed integer optimization for the combined capacitated facility location-routing problem. Ann Telecommun 73(1–2):37–62
Rak J, Papadimitriou D, Niedermayer H, Romero P (2017) Information-driven network resilience: research challenges and perspectives. Opt Switching Networking 23(2):156–178
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
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
Snyder LV, Daskin MS (2005) Reliability models for facility location: the expected failure cost case. Transp Sci 39(3):400–416
Williams HP (2013) Model building in mathematical programming, 5th edn. Wiley, New York
Yu R (2015) The capacitated reliable fixed-charge location problem: model and algorithm. Theses and Dissertations, Paper 1684
Zipf G (1949) Human behavior and the principle of last effort. Addison-Wesley, Cambridge
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
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)