Skip to main content

2017 | OriginalPaper | Buchkapitel

A Synthesis of Optimization Approaches for Tackling Critical Information Infrastructure Survivability

verfasst von : Annunziata Esposito Amideo, Maria Paola Scaparra

Erschienen in: Critical Information Infrastructures Security

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Over the years, Critical Infrastructures (CI) have revealed themselves to be extremely disaster-prone, be the disasters nature-based or man-made. This paper focuses on a specific category of CI: Critical Information Infrastructures (CII), which are commonly deemed to include communication and information networks. The majority of all the other CI (e.g. electricity, fuel and water supply, transport systems, etc.) are crucially dependent on CII. Therefore, problems associated with CII that disrupt the services they are able to provide (whether to a single end-user or to another CI) are of increasing interest. This paper discusses some recent developments in optimization models regarding CII’s ability to withstand disruptive events within three main spheres: network survivability assessment, network resource allocation strategy and survivable design.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aksen, D., Piyade, N., Aras, N.: The budget constrained r-interdiction median problem with capacity expansion. Cent. Eur. J. Oper. Res. 18(3), 269–291 (2010)MathSciNetCrossRefMATH Aksen, D., Piyade, N., Aras, N.: The budget constrained r-interdiction median problem with capacity expansion. Cent. Eur. J. Oper. Res. 18(3), 269–291 (2010)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Cappanera, P., Scaparra, M.P.: Optimal allocation of protective resources in shortest-path networks. Transp. Sci. 45(1), 64–80 (2011)CrossRef Cappanera, P., Scaparra, M.P.: Optimal allocation of protective resources in shortest-path networks. Transp. Sci. 45(1), 64–80 (2011)CrossRef
3.
Zurück zum Zitat Chen, R.L., Cohn, A., Pinar, A.: An implicit optimization approach for survivable network design. In: Network Science Workshop (NSW), pp. 180–187. IEEE (2011) Chen, R.L., Cohn, A., Pinar, A.: An implicit optimization approach for survivable network design. In: Network Science Workshop (NSW), pp. 180–187. IEEE (2011)
4.
Zurück zum Zitat Church, R.L., Scaparra, M.P., Middleton, R.S.: Identifying critical infrastructure: the median and covering facility interdiction problems. Ann. Assoc. Am. Geogr. 94(3), 491–502 (2004)CrossRef Church, R.L., Scaparra, M.P., Middleton, R.S.: Identifying critical infrastructure: the median and covering facility interdiction problems. Ann. Assoc. Am. Geogr. 94(3), 491–502 (2004)CrossRef
6.
Zurück zum Zitat Church, R.L., Scaparra, M.P.: Protecting critical assets: the r-interdiction median problem with fortification. Geogr. Anal. 39(2), 129–146 (2007)CrossRef Church, R.L., Scaparra, M.P.: Protecting critical assets: the r-interdiction median problem with fortification. Geogr. Anal. 39(2), 129–146 (2007)CrossRef
8.
Zurück zum Zitat Dempe, S.: Foundations of Bilevel Programming. Springer Science & Business Media, Heidelberg (2002)MATH Dempe, S.: Foundations of Bilevel Programming. Springer Science & Business Media, Heidelberg (2002)MATH
9.
Zurück zum Zitat Fang, Y.: Critical infrastructure protection by advanced modelling, simulation and optimization for cascading failure mitigation and resilience. Dissertation. Ecole Centrale Paris (2015) Fang, Y.: Critical infrastructure protection by advanced modelling, simulation and optimization for cascading failure mitigation and resilience. Dissertation. Ecole Centrale Paris (2015)
10.
Zurück zum Zitat Grubesic, T.H., O’Kelly, M.E., Murray, A.T.: A geographic perspective on commercial internet survivability. Telematics Inform. 20(1), 51–69 (2003)CrossRef Grubesic, T.H., O’Kelly, M.E., Murray, A.T.: A geographic perspective on commercial internet survivability. Telematics Inform. 20(1), 51–69 (2003)CrossRef
11.
Zurück zum Zitat Liberatore, F., Scaparra, M.P., Daskin, M.S.: Analysis of facility protection strategies against an uncertain number of attacks: the stochastic r-interdiction median problem with fortification. Comput. Oper. Res. 38(1), 357–366 (2011)MathSciNetCrossRefMATH Liberatore, F., Scaparra, M.P., Daskin, M.S.: Analysis of facility protection strategies against an uncertain number of attacks: the stochastic r-interdiction median problem with fortification. Comput. Oper. Res. 38(1), 357–366 (2011)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Liberatore, F., Scaparra, M.P., Daskin, M.S.: Hedging against disruptions with ripple effects in location analysis. Omega 40(1), 21–30 (2012)CrossRef Liberatore, F., Scaparra, M.P., Daskin, M.S.: Hedging against disruptions with ripple effects in location analysis. Omega 40(1), 21–30 (2012)CrossRef
13.
Zurück zum Zitat Lin, H.S., Patterson, D.A., Hennessy, J.L.: Information Technology for Counterterrorism: Immediate Actions and Future Possibilities. National Academies Press, Washington, D.C. (2003) Lin, H.S., Patterson, D.A., Hennessy, J.L.: Information Technology for Counterterrorism: Immediate Actions and Future Possibilities. National Academies Press, Washington, D.C. (2003)
15.
Zurück zum Zitat Losada, C., Scaparra, M.P., Church, R.L., Daskin, M.S.: The stochastic interdiction median problem with disruption intensity levels. Ann. Oper. Res. 201(1), 345–365 (2012)MathSciNetCrossRefMATH Losada, C., Scaparra, M.P., Church, R.L., Daskin, M.S.: The stochastic interdiction median problem with disruption intensity levels. Ann. Oper. Res. 201(1), 345–365 (2012)MathSciNetCrossRefMATH
16.
17.
Zurück zum Zitat Murray, A.T., Matisziw, T.C., Grubesic, T.H.: Critical network infrastructure analysis: interdiction and system flow. J. Geogr. Syst. 9(2), 103–117 (2007)CrossRef Murray, A.T., Matisziw, T.C., Grubesic, T.H.: Critical network infrastructure analysis: interdiction and system flow. J. Geogr. Syst. 9(2), 103–117 (2007)CrossRef
18.
Zurück zum Zitat Murray, A.T.: An overview of network vulnerability modeling approaches. GeoJournal 78(2), 209–221 (2013)CrossRef Murray, A.T.: An overview of network vulnerability modeling approaches. GeoJournal 78(2), 209–221 (2013)CrossRef
19.
Zurück zum Zitat Myung, Y., Kim, H.: A cutting plane algorithm for computing k-edge survivability of a network. Eur. J. Oper. Res. 156(3), 579–589 (2004)MathSciNetCrossRefMATH Myung, Y., Kim, H.: A cutting plane algorithm for computing k-edge survivability of a network. Eur. J. Oper. Res. 156(3), 579–589 (2004)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Nickolov, E.: Critical information infrastructure protection: analysis, evaluation and expectations. Inf. Secur. 17, 105–119 (2006) Nickolov, E.: Critical information infrastructure protection: analysis, evaluation and expectations. Inf. Secur. 17, 105–119 (2006)
21.
Zurück zum Zitat Nurre, S.G., Cavdaroglu, B., Mitchell, J.E., Sharkey, T.C., Wallace, W.A.: Restoring infrastructure systems: an integrated network design and scheduling (INDS) problem. Eur. J. Oper. Res. 223(3), 794–806 (2012)MathSciNetCrossRefMATH Nurre, S.G., Cavdaroglu, B., Mitchell, J.E., Sharkey, T.C., Wallace, W.A.: Restoring infrastructure systems: an integrated network design and scheduling (INDS) problem. Eur. J. Oper. Res. 223(3), 794–806 (2012)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Orlowski, S., Wessäly, R.: Comparing restoration concepts using optimal network configurations with integrated hardware and routing decisions. J. Netw. Syst. Manag. 13(1), 99–118 (2005)CrossRef Orlowski, S., Wessäly, R.: Comparing restoration concepts using optimal network configurations with integrated hardware and routing decisions. J. Netw. Syst. Manag. 13(1), 99–118 (2005)CrossRef
24.
Zurück zum Zitat Orlowski, S., Wessäly, R.: The effect of hop limits on optimal cost in survivable network design. In: Raghavan, S., Anandalingam, G. (eds.) Telecommunications Planning: Innovations in Pricing, Network Design and Management. ORCS, vol. 33, pp. 151–166. Springer, Boston (2006). https://doi.org/10.1007/0-387-29234-9_8 CrossRef Orlowski, S., Wessäly, R.: The effect of hop limits on optimal cost in survivable network design. In: Raghavan, S., Anandalingam, G. (eds.) Telecommunications Planning: Innovations in Pricing, Network Design and Management. ORCS, vol. 33, pp. 151–166. Springer, Boston (2006). https://​doi.​org/​10.​1007/​0-387-29234-9_​8 CrossRef
25.
Zurück zum Zitat Patterson, C.A., Personick, S.D.: Critical Information Infrastructure Protection and the Law: An Overview of Key Issues. National Academies Press, Washington, D.C. (2003) Patterson, C.A., Personick, S.D.: Critical Information Infrastructure Protection and the Law: An Overview of Key Issues. National Academies Press, Washington, D.C. (2003)
26.
Zurück zum Zitat Peng, P., Snyder, L.V., Lim, A., Liu, Z.: Reliable logistics networks design with facility disruptions. Transp. Res. B Methodol. 45(8), 1190–1211 (2011)CrossRef Peng, P., Snyder, L.V., Lim, A., Liu, Z.: Reliable logistics networks design with facility disruptions. Transp. Res. B Methodol. 45(8), 1190–1211 (2011)CrossRef
27.
Zurück zum Zitat Sawik, T.: Selection of optimal countermeasure portfolio in IT security planning. Decis. Support Syst. 55(1), 156–164 (2013)CrossRef Sawik, T.: Selection of optimal countermeasure portfolio in IT security planning. Decis. Support Syst. 55(1), 156–164 (2013)CrossRef
29.
Zurück zum Zitat Sharkey, T.C., Cavdaroglu, B., Nguyen, H., Holman, J., Mitchell, J.E., Wallace, W.A.: Interdependent network restoration: on the value of information-sharing. Eur. J. Oper. Res. 244(1), 309–321 (2015)CrossRefMATH Sharkey, T.C., Cavdaroglu, B., Nguyen, H., Holman, J., Mitchell, J.E., Wallace, W.A.: Interdependent network restoration: on the value of information-sharing. Eur. J. Oper. Res. 244(1), 309–321 (2015)CrossRefMATH
30.
Zurück zum Zitat Smith, J.C., Lim, C., Sudargho, F.: Survivable network design under optimal and heuristic interdiction scenarios. J. Global Optim. 38(2), 181–199 (2007)MathSciNetCrossRefMATH Smith, J.C., Lim, C., Sudargho, F.: Survivable network design under optimal and heuristic interdiction scenarios. J. Global Optim. 38(2), 181–199 (2007)MathSciNetCrossRefMATH
31.
Zurück zum Zitat Soni, S., Gupta, R., Pirkul, H.: Survivable network design: the state of the art. Inf. Syst. Front. 1(3), 303–315 (1999)CrossRef Soni, S., Gupta, R., Pirkul, H.: Survivable network design: the state of the art. Inf. Syst. Front. 1(3), 303–315 (1999)CrossRef
32.
Zurück zum Zitat Soni, S., Pirkul, H.: Design of survivable networks with connectivity requirements. Telecommun. Syst. 20(1–2), 133–149 (2002)CrossRef Soni, S., Pirkul, H.: Design of survivable networks with connectivity requirements. Telecommun. Syst. 20(1–2), 133–149 (2002)CrossRef
33.
Zurück zum Zitat Starita, S., Scaparra, M.P.: Optimizing dynamic investment decisions for railway systems protection. Eur. J. Oper. Res. 248(2), 543–557 (2016)MathSciNetCrossRefMATH Starita, S., Scaparra, M.P.: Optimizing dynamic investment decisions for railway systems protection. Eur. J. Oper. Res. 248(2), 543–557 (2016)MathSciNetCrossRefMATH
34.
Zurück zum Zitat Sterbenz, J.P., Hutchison, D., Çetinkaya, E.K., Jabbar, A., Rohrer, J.P., Schöller, M., Smith, P.: Resilience and survivability in communication networks: strategies, principles, and survey of disciplines. Comput. Netw. 54(8), 1245–1265 (2010)CrossRefMATH Sterbenz, J.P., Hutchison, D., Çetinkaya, E.K., Jabbar, A., Rohrer, J.P., Schöller, M., Smith, P.: Resilience and survivability in communication networks: strategies, principles, and survey of disciplines. Comput. Netw. 54(8), 1245–1265 (2010)CrossRefMATH
35.
Zurück zum Zitat Brunner, E., Suter, M.: International CIIP Handbook 2008/2009: An Inventory of 25 National and 7 International Critical Infrastructure Protection Policies. Center for Security Studies, ETH Zurich (2008) Brunner, E., Suter, M.: International CIIP Handbook 2008/2009: An Inventory of 25 National and 7 International Critical Infrastructure Protection Policies. Center for Security Studies, ETH Zurich (2008)
36.
Zurück zum Zitat Theron, P.: Critical Information Infrastructure Protection and Resilience in the ICT Sector. IGI Global, Hershey (2013)CrossRef Theron, P.: Critical Information Infrastructure Protection and Resilience in the ICT Sector. IGI Global, Hershey (2013)CrossRef
37.
Zurück zum Zitat Viduto, V., Maple, C., Huang, W., López-Peréz, D.: A novel risk assessment and optimisation model for a multi-objective network security countermeasure selection problem. Decis. Support Syst. 53(3), 599–610 (2012)CrossRef Viduto, V., Maple, C., Huang, W., López-Peréz, D.: A novel risk assessment and optimisation model for a multi-objective network security countermeasure selection problem. Decis. Support Syst. 53(3), 599–610 (2012)CrossRef
Metadaten
Titel
A Synthesis of Optimization Approaches for Tackling Critical Information Infrastructure Survivability
verfasst von
Annunziata Esposito Amideo
Maria Paola Scaparra
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-71368-7_7

Premium Partner