Skip to main content
SpringerLink
Log in

A Synthesis of Optimization Approaches for Tackling Critical Information Infrastructure Survivability

  • Conference paper
  • First Online:
Critical Information Infrastructures Security (CRITIS 2016)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 10242))

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. 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)

    Article  MathSciNet  MATH  Google Scholar 

  2. Cappanera, P., Scaparra, M.P.: Optimal allocation of protective resources in shortest-path networks. Transp. Sci. 45(1), 64–80 (2011)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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). https://doi.org/10.1007/978-3-540-68056-7_11

    Chapter  Google Scholar 

  6. Church, R.L., Scaparra, M.P.: Protecting critical assets: the r-interdiction median problem with fortification. Geogr. Anal. 39(2), 129–146 (2007)

    Article  Google Scholar 

  7. Corley, H., David, Y.S.: Most vital links and nodes in weighted networks. Oper. Res. Lett. 1(4), 157–160 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dempe, S.: Foundations of Bilevel Programming. Springer Science & Business Media, Heidelberg (2002)

    MATH  Google Scholar 

  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. Grubesic, T.H., O’Kelly, M.E., Murray, A.T.: A geographic perspective on commercial internet survivability. Telematics Inform. 20(1), 51–69 (2003)

    Article  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  12. Liberatore, F., Scaparra, M.P., Daskin, M.S.: Hedging against disruptions with ripple effects in location analysis. Omega 40(1), 21–30 (2012)

    Article  Google Scholar 

  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. 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). https://doi.org/10.1007/978-3-642-21219-2_8

    Chapter  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  16. Matisziw, T.C., Murray, A.T., Grubesic, T.H.: Strategic network restoration. Netw. Spat. Econ. 10(3), 345–361 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  18. Murray, A.T.: An overview of network vulnerability modeling approaches. GeoJournal 78(2), 209–221 (2013)

    Article  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  20. Nickolov, E.: Critical information infrastructure protection: analysis, evaluation and expectations. Inf. Secur. 17, 105–119 (2006)

    Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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). https://doi.org/10.1007/978-3-540-68056-7_6

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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). https://doi.org/10.1007/0-387-29234-9_8

    Chapter  Google Scholar 

  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. 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)

    Article  Google Scholar 

  27. Sawik, T.: Selection of optimal countermeasure portfolio in IT security planning. Decis. Support Syst. 55(1), 156–164 (2013)

    Article  Google Scholar 

  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). https://doi.org/10.1007/978-3-319-13111-5_24

    Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  31. Soni, S., Gupta, R., Pirkul, H.: Survivable network design: the state of the art. Inf. Syst. Front. 1(3), 303–315 (1999)

    Article  Google Scholar 

  32. Soni, S., Pirkul, H.: Design of survivable networks with connectivity requirements. Telecommun. Syst. 20(1–2), 133–149 (2002)

    Article  Google Scholar 

  33. Starita, S., Scaparra, M.P.: Optimizing dynamic investment decisions for railway systems protection. Eur. J. Oper. Res. 248(2), 543–557 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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. Theron, P.: Critical Information Infrastructure Protection and Resilience in the ICT Sector. IGI Global, Hershey (2013)

    Book  Google Scholar 

  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)

    Article  Google Scholar 

  38. Wollmer, R.: Removing arcs from a network. Oper. Res. 12(6), 934–940 (1964)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kent Business School, University of Kent, Canterbury, UK

    Annunziata Esposito Amideo & Maria Paola Scaparra

Authors
  1. Annunziata Esposito Amideo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maria Paola Scaparra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Annunziata Esposito Amideo .

Editor information

Editors and Affiliations

  1. International Union of Railways, Paris, France

    Grigore Havarneanu

  2. University Campus Bio-Medico, Rome, Italy

    Roberto Setola

  3. Ecole des Ingénieurs de la Ville de Paris (EIVP), Paris, France

    Hypatia Nassopoulos

  4. Royal Holloway, University of London, London, United Kingdom

    Stephen Wolthusen

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Esposito Amideo, A., Scaparra, M.P. (2017). A Synthesis of Optimization Approaches for Tackling Critical Information Infrastructure Survivability. In: Havarneanu, G., Setola, R., Nassopoulos, H., Wolthusen, S. (eds) Critical Information Infrastructures Security. CRITIS 2016. Lecture Notes in Computer Science(), vol 10242. Springer, Cham. https://doi.org/10.1007/978-3-319-71368-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-71368-7_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-71367-0

  • Online ISBN: 978-3-319-71368-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation