An Overview Resilience in Computer Networks and Network Topologies Using Different Metrics | SpringerLink
Skip to main content
Springer Nature Link
Log in

An Overview Resilience in Computer Networks and Network Topologies Using Different Metrics

  • Conference paper
  • First Online:
Advances in Information and Communication (FICC 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 651))

Included in the following conference series:

  • 802 Accesses

Abstract

The physical infrastructure, as well as the protocols and applications that computer networks use to communicate, is increasingly convergent and distributed, which allows the generation of hybrid network configurations that use proprietary software with open-source solutions. Therefore, this physical infrastructure represented by connections between different nodes is exposed to fault tolerance or resilience or elastic computation, which means a continuous operation in the time and space determined with the minimum of failures between their links. In this paper, we present an analysis of resilience in computer networks considering the position of different authors. It also provides an idea about the utility offered by the metrics of resilience in network topologies from a series of metrics that make up network topologies, including direct and indirect links, node degrees, regularity, symmetry, diameter, diversity of routes, etc. In addition, a model based on resilience metrics is proposed that allows to be the use of empirical data and simulation. The main contribution of my proposal is the results obtained through experimentation that allow obtaining relevant information regarding the behavior of resilience in computer networks with different types of network topologies.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 25167
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 31459
Price includes VAT (Japan)
  • 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

Similar content being viewed by others

References

  1. Simoncini, L.: Resilient computing: an engineering discipline. In: IEEE International Symposium on Parallel & Distributed Processing, p. 1 (2009)

    Google Scholar 

  2. Carpenter, S., Walker, B., Anderies, J.M., Abel, N.: From metaphor to measurement: resilience of what to what? Ecosystems 4(8), 765–781 (2001)

    Article  Google Scholar 

  3. Holling, C.S.: Resilience and stability of ecological systems. Annu. Rev. Ecol. Syst. 4(1), 1–23 (1973)

    Article  Google Scholar 

  4. Strigini, L.: Fault tolerance and resilience: meanings, measures and assessment. In: Wolter, K., Avritzer, A., Vieira, M., van Moorsel, A. (eds.) Resilience Assessment and Evaluation of Computing Systems. Springer, Berlin. pp. 3–24 (2012). https://doi.org/10.1007/978-3-642-29032-9_1

  5. Carpenter, S., Brian Walker, J., Anderies, M., Abel, N.: From Metaphor to measurement: resilience of what to what? Ecosystems 4(8), 765–781 (2001). https://doi.org/10.1007/s10021-001-0045-9

    Article  Google Scholar 

  6. Henry, D., Ramirez – Marquez, J.E, Generic metrics, and quantitative approaches for system resilience as a function of time. Reliab. Eng. Syst. Saf. 99(1), 114–22 (2012)

    Google Scholar 

  7. Haimes, Y.Y., Crowther, K., Horowitz, B.M.: Homeland security preparedness: balancing, protection with resilience in emergent systems. Syst. Eng. 11(4), 287–308 (2010)

    Article  Google Scholar 

  8. Whitson, J.C., Ramirez-Marquez, J.E.: Resiliency as a component importance measure in network reliability. Reliab. Eng. Syst. Saf. 94(10), 1685–1693 (2009)

    Article  Google Scholar 

  9. Hollnagel, E., Wood, D.D., Leveson, N. (eds.). Resilience engineering: concepts and precepts. Ashgate Publishing Limited, Farnham (2006)

    Google Scholar 

  10. Rosenkrantz, D.J., Goel, S., Ravi, S.S., Gangolly, J.: Resilience metrics for service- oriented networks: a service allocation approach. IEEE Trans. Serv. Comput. 2(3), 183–196 (2009)

    Article  Google Scholar 

  11. Reed, D.A., Kapur, K.C., Christie, R.D.: Methodology for assessing the resilience of networked infrastructure. IEEE Syst. J. 3(2), 174–180 (2009). https://doi.org/10.1109/JSYST.2009.2017396

    Article  Google Scholar 

  12. Johnson, C.: Training Tools for Resilience Engineering, Safety – Critical Systems: Open Assessment, 2006–2007

    Google Scholar 

  13. Merriam – Webster Online Dictionary. Resilience (2010)

    Google Scholar 

  14. Ugural, A.C.: Mechanical Design: an Integrated Approach. McGraw-Hill series in mechanical engineering. The McGraw-Hill Companies, New York (2003)

    Google Scholar 

  15. Holling, C.S., Engineering Resilience Versus Ecological Resilience, Engineering with Ecological Constraints. National Academy Press, Washington, pp. 31– 44 (1996)

    Google Scholar 

  16. Sterbenz, J.P.G., et al.: Evaluation of network resilience, survivability, and disruption tolerance: analysis, topology generation, simulation, and experimentation. Telecommun. Syst. 52, 705–736 (2013). https://doi.org/10.1007/s11235-011-9573-6

  17. Al – Kuwaiti, M., Kyriakopoulos, N., Hussein, S.: A comparative analysis of network dependability, fault – tolerance, reliability, security, and survivability. IEEE Commun. Surv. Tutorial 11(2), 106–124 (2009)

    Google Scholar 

  18. Hanary, F.: Graph Theory. Addison Wesley Publishing Company, Boston, new education edition, January 1995

    Google Scholar 

  19. Koren, I., Marri Krishna, C.: Fault Tolerant System, Elsevier, USA, p. 7 (2007)

    Google Scholar 

  20. Lahovitz, C., Wattenhofer, R., Venkatachary, S., Ahuja, A.: Resilience characteristics of the internet backbone routing infrastructure. In: Proceedings of the third Information Survivability Workshop (2000)

    Google Scholar 

  21. Neweth, C.P.: Resilience Engineering: The Birth of a Notion, Resilience Engineering Perspective. In: Hollnagel, E., Nemeth, C.P., Dekker, S. (eds.) Remaining Sensitive to the Possibility of Failure, vol. 1, Ashgate, pp. 3–9 (2008)

    Google Scholar 

  22. Callaway, D.S, Newman, M.E.J, Strogaty, S.H., Watts, D.J.: Network robustness and fragility: percolation on randow graphs. Phys. Rev. Lett. 85, 5568–5471 (2000)

    Google Scholar 

  23. IEEE Std 610-IEEE Standard Computer Dictionary. A compilation of IEEE Standard Computer Glossaries (1990)

    Google Scholar 

  24. Dekker, A.H., Colbert, B.D.: Network robustness and graph topology. In: Proceedings of 27th Australasian Conference Computer Science, Dunedin, New Zealand, pp. 359–368. ACM, Australian Computer Society. 26 January 2004

    Google Scholar 

  25. Annibale, A., Coolen, A.C.C., Bianconi, G.: Network resilience against intelligent attacks constrained by the degree – dependent node removal cust. J. Phys. A: Math. Theory. 43, 1–25 (2010)

    Article  MATH  Google Scholar 

  26. Panighahi, M., Jenamani, A., Krishna, B.M.: Simulation of Resilient Networks. Department of Computer Science and Engineering, National Institute of Technology, Rourkela. Thesis (2007)

    Google Scholar 

  27. Smith, P., et al.: Network Resilience: A Systematic Approach. IEEE Commun. Mag. 49(7), 8–77 (2011)

    Google Scholar 

  28. Liu, G., Ji, C.: Scalability of network failure resilience: analysis using multi – layer probabilistic graphical models. IEEE/ACM Trans. Netw. 17, 319–331 (2009)

    Article  Google Scholar 

  29. Shi, J.J., Fonseca, J.P.: Analysis, and design of survivable telecommunications networks., IEEE Proc. Commun. 144(5), 322–330 (1997)

    Google Scholar 

  30. Chekuri, C., Gupta, A., Kumar, A., Naor, J., Raz, D.: Building edge-failure resilient networks. In: Cook, W.J., Schulz, A.S. (eds.) Integer Programming and Combinatorial Optimization, pp. 439–456. Springer, Berlin (2002). https://doi.org/10.1007/3-540-47867-1_31

    Chapter  Google Scholar 

  31. Somani, A.K., Vaidya, N.H.: Understanding fault tolerance and reliability. Computer 30(4), 45–50 (1997)

    Article  Google Scholar 

  32. Trivedi, K.S., Kim, D.S., Ghosh, R.: Resilience in computer system and networks. In: Proceedings of IEEE/ACM International Conference Computer – Aided Desing, San Jose, USA, pp.74–77. IEEE, NJ, USA, 2–5 November 2009

    Google Scholar 

  33. Beygelzimer, A., Grinstein, G., Linsker, R., Rish, I.: Improving network robustness by edge modification. Phys A Stat. Mech. Appl. 357(3–4), 593–612 (2005)

    Article  Google Scholar 

  34. Menth, M., Milbrandt, J., Kopf, S.: Capacity assignment for NAC budgets in resilient networks. In: 11th International Telecommunications Network Strategy and Planning Symposium. Networks 2004, pp.193–198, 13–16 June 2004

    Google Scholar 

  35. Meyer, J.F.: Defining and evaluation resilience: a performability perspective. In: Proceedings of the International Workshop on Performability Modeling on Computer and Communication System, Eger, Hungary, September 2009

    Google Scholar 

  36. Mieghem, P.V., et al.: A framework for Computing Topological Network Robustness. TUDelft Report, pp. 1–11 (2010)

    Google Scholar 

  37. Cohen, R., Erez. K, Ben-Avraham, D., Havlin, S.: Resilience of the internet to random breakdowns. Phys. Rev. Lett. 85, 4626–4628 (2000)

    Google Scholar 

  38. Queiroz, C., Garg, S.K., Tari, Z.: A probabilistic model for quantifying the resilience of Network Systems. IBM J. Res. Dev. 57(5), 3:1, 3:9 (2013)

    Google Scholar 

  39. Ment, M., Duelli, M., Martin, R., Milbrandt, J.: Resilience analysis of packet – switched communications networks. IEEE/ACM Trans. Netw. 17, 1950–1963 (2009)

    Article  Google Scholar 

  40. Najjar, W. and Gaudiot, J.L., Network Resilience: A Measure of Network Fault Tolerance., IEEE Transactions on Computer., Vol.39, No.2, February 1990, pp. 174–181

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Panama, Panama, Republic of Panama

    Antonio Cortés Castillo

Authors
  1. Antonio Cortés Castillo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Antonio Cortés Castillo .

Editor information

Editors and Affiliations

  1. Faculty of Science and Engineering, Saga University, Saga, Japan

    Kohei Arai

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Castillo, A.C. (2023). An Overview Resilience in Computer Networks and Network Topologies Using Different Metrics. In: Arai, K. (eds) Advances in Information and Communication. FICC 2023. Lecture Notes in Networks and Systems, vol 651. Springer, Cham. https://doi.org/10.1007/978-3-031-28076-4_43

Download citation

Publish with us

Policies and ethics

Search

Navigation