Quantitative and qualitative network robustness analysis under different multiple failure scenarios

Marc Manzano, E. Calle, David Harle

Research output: Contribution to conferencePaper

6 Citations (Scopus)

Abstract

Society depends now more strongly than ever on large-scale networks. Failures of great significance have occurred in the last years. Thus, it has become of vital importance to define robustness metrics. Classical robustness analysis has been focused on the evaluation of topological characteristics. In this paper we extend this analysis introducing two new robustness metrics that include traffic service requirements: QuaNtitative Robustness Metric (QNRM) and QuaLitative Robustness Metric (QLRM). A review of some well known graph robustness metrics is provided. In order to compare these metrics with the proposals, a set of six topologies (random, small-world and scale-free) is evaluated. Finally, it is shown that our two new metrics are able to evaluate the performance of a network under a given kind of impairment.

Conference

Conference3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011
CountrySpain
CityGirona
Period5/10/11 → …

Fingerprint

Topology

Keywords

  • complex networks
  • robustness metrics
  • impairments

Cite this

Manzano, M., Calle, E., & Harle, D. (2011). Quantitative and qualitative network robustness analysis under different multiple failure scenarios. 1-7. Paper presented at 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011 , Girona, Spain.
Manzano, Marc ; Calle, E. ; Harle, David. / Quantitative and qualitative network robustness analysis under different multiple failure scenarios. Paper presented at 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011 , Girona, Spain.8 p.
@conference{61df94028e344fd6b07bc1b078e5e2cb,
title = "Quantitative and qualitative network robustness analysis under different multiple failure scenarios",
abstract = "Society depends now more strongly than ever on large-scale networks. Failures of great significance have occurred in the last years. Thus, it has become of vital importance to define robustness metrics. Classical robustness analysis has been focused on the evaluation of topological characteristics. In this paper we extend this analysis introducing two new robustness metrics that include traffic service requirements: QuaNtitative Robustness Metric (QNRM) and QuaLitative Robustness Metric (QLRM). A review of some well known graph robustness metrics is provided. In order to compare these metrics with the proposals, a set of six topologies (random, small-world and scale-free) is evaluated. Finally, it is shown that our two new metrics are able to evaluate the performance of a network under a given kind of impairment.",
keywords = "complex networks, robustness metrics, impairments",
author = "Marc Manzano and E. Calle and David Harle",
year = "2011",
month = "10",
day = "5",
language = "English",
pages = "1--7",
note = "3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011 ; Conference date: 05-10-2011",

}

Manzano, M, Calle, E & Harle, D 2011, 'Quantitative and qualitative network robustness analysis under different multiple failure scenarios' Paper presented at 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011 , Girona, Spain, 5/10/11, pp. 1-7.

Quantitative and qualitative network robustness analysis under different multiple failure scenarios. / Manzano, Marc; Calle, E.; Harle, David.

2011. 1-7 Paper presented at 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011 , Girona, Spain.

Research output: Contribution to conferencePaper

TY - CONF

T1 - Quantitative and qualitative network robustness analysis under different multiple failure scenarios

AU - Manzano, Marc

AU - Calle, E.

AU - Harle, David

PY - 2011/10/5

Y1 - 2011/10/5

N2 - Society depends now more strongly than ever on large-scale networks. Failures of great significance have occurred in the last years. Thus, it has become of vital importance to define robustness metrics. Classical robustness analysis has been focused on the evaluation of topological characteristics. In this paper we extend this analysis introducing two new robustness metrics that include traffic service requirements: QuaNtitative Robustness Metric (QNRM) and QuaLitative Robustness Metric (QLRM). A review of some well known graph robustness metrics is provided. In order to compare these metrics with the proposals, a set of six topologies (random, small-world and scale-free) is evaluated. Finally, it is shown that our two new metrics are able to evaluate the performance of a network under a given kind of impairment.

AB - Society depends now more strongly than ever on large-scale networks. Failures of great significance have occurred in the last years. Thus, it has become of vital importance to define robustness metrics. Classical robustness analysis has been focused on the evaluation of topological characteristics. In this paper we extend this analysis introducing two new robustness metrics that include traffic service requirements: QuaNtitative Robustness Metric (QNRM) and QuaLitative Robustness Metric (QLRM). A review of some well known graph robustness metrics is provided. In order to compare these metrics with the proposals, a set of six topologies (random, small-world and scale-free) is evaluated. Finally, it is shown that our two new metrics are able to evaluate the performance of a network under a given kind of impairment.

KW - complex networks

KW - robustness metrics

KW - impairments

UR - http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6078852

M3 - Paper

SP - 1

EP - 7

ER -

Manzano M, Calle E, Harle D. Quantitative and qualitative network robustness analysis under different multiple failure scenarios. 2011. Paper presented at 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011 , Girona, Spain.