A Synthesis of Optimization Approaches for Tackling Critical Information Infrastructure Survivability

  • Annunziata Esposito AmideoEmail author
  • Maria Paola Scaparra
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10242)


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.


Critical Information Infrastructures (CII) Survivability Resource allocation strategy Survivable network design 


  1. 1.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Cappanera, P., Scaparra, M.P.: Optimal allocation of protective resources in shortest-path networks. Transp. Sci. 45(1), 64–80 (2011)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Church, R.L., Scaparra, M.P.: Analysis of facility systems’ reliability when subject to attack or a natural disaster. In: Murray, A.T., Grubesic, T.H. (eds.) Critical Infrastructure. ADVSPATIAL, pp. 221–241. Springer, Heidelberg (2007). CrossRefGoogle Scholar
  6. 6.
    Church, R.L., Scaparra, M.P.: Protecting critical assets: the r-interdiction median problem with fortification. Geogr. Anal. 39(2), 129–146 (2007)CrossRefGoogle Scholar
  7. 7.
    Corley, H., David, Y.S.: Most vital links and nodes in weighted networks. Oper. Res. Lett. 1(4), 157–160 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Dempe, S.: Foundations of Bilevel Programming. Springer Science & Business Media, Heidelberg (2002)zbMATHGoogle Scholar
  9. 9.
    Fang, Y.: Critical infrastructure protection by advanced modelling, simulation and optimization for cascading failure mitigation and resilience. Dissertation. Ecole Centrale Paris (2015)Google Scholar
  10. 10.
    Grubesic, T.H., O’Kelly, M.E., Murray, A.T.: A geographic perspective on commercial internet survivability. Telematics Inform. 20(1), 51–69 (2003)CrossRefGoogle Scholar
  11. 11.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Liberatore, F., Scaparra, M.P., Daskin, M.S.: Hedging against disruptions with ripple effects in location analysis. Omega 40(1), 21–30 (2012)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Lin, F.Y.-S., Yen, H.-H., Chen, P.-Y., Wen, Y.-F.: Evaluation of network survivability considering degree of disconnectivity. In: Corchado, E., Kurzyński, M., Woźniak, M. (eds.) HAIS 2011. LNCS, vol. 6678, pp. 51–58. Springer, Heidelberg (2011). CrossRefGoogle Scholar
  15. 15.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Matisziw, T.C., Murray, A.T., Grubesic, T.H.: Strategic network restoration. Netw. Spat. Econ. 10(3), 345–361 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    Murray, A.T.: An overview of network vulnerability modeling approaches. GeoJournal 78(2), 209–221 (2013)CrossRefGoogle Scholar
  19. 19.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Nickolov, E.: Critical information infrastructure protection: analysis, evaluation and expectations. Inf. Secur. 17, 105–119 (2006)Google Scholar
  21. 21.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    O’Kelly, M.E., Kim, H.: Survivability of commercial backbones with peering: a case study of Korean networks. In: Murray, A.T., Grubesic, T.H. (eds.) Critical Infrastructure. ADVSPATIAL, pp. 107–128. Springer, Heidelberg (2007). CrossRefGoogle Scholar
  23. 23.
    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)CrossRefGoogle Scholar
  24. 24.
    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). CrossRefGoogle Scholar
  25. 25.
    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)Google Scholar
  26. 26.
    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)CrossRefGoogle Scholar
  27. 27.
    Sawik, T.: Selection of optimal countermeasure portfolio in IT security planning. Decis. Support Syst. 55(1), 156–164 (2013)CrossRefGoogle Scholar
  28. 28.
    Scaparra, M.P., Church, R.L.: Location problems under disaster events. In: Laporte, G., Nickel, S., da Gama, F.S. (eds.) Location Science, pp. 623–642. Springer, Cham (2015). Google Scholar
  29. 29.
    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)CrossRefzbMATHGoogle Scholar
  30. 30.
    Smith, J.C., Lim, C., Sudargho, F.: Survivable network design under optimal and heuristic interdiction scenarios. J. Global Optim. 38(2), 181–199 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  31. 31.
    Soni, S., Gupta, R., Pirkul, H.: Survivable network design: the state of the art. Inf. Syst. Front. 1(3), 303–315 (1999)CrossRefGoogle Scholar
  32. 32.
    Soni, S., Pirkul, H.: Design of survivable networks with connectivity requirements. Telecommun. Syst. 20(1–2), 133–149 (2002)CrossRefGoogle Scholar
  33. 33.
    Starita, S., Scaparra, M.P.: Optimizing dynamic investment decisions for railway systems protection. Eur. J. Oper. Res. 248(2), 543–557 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  34. 34.
    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)CrossRefzbMATHGoogle Scholar
  35. 35.
    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)Google Scholar
  36. 36.
    Theron, P.: Critical Information Infrastructure Protection and Resilience in the ICT Sector. IGI Global, Hershey (2013)CrossRefGoogle Scholar
  37. 37.
    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)CrossRefGoogle Scholar
  38. 38.
    Wollmer, R.: Removing arcs from a network. Oper. Res. 12(6), 934–940 (1964)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Annunziata Esposito Amideo
    • 1
    Email author
  • Maria Paola Scaparra
    • 1
  1. 1.Kent Business SchoolUniversity of KentCanterburyUK

Personalised recommendations