Analysis of dependencies between failures in the UNINETT IP backbone network

A. J. Gonzalez, B.E. Helvik, J. K. Hellan, Pirkko Kuusela

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

22 Citations (Scopus)

Abstract

Dependencies between failures in operational networks may have a huge impact on their reliability and availability. In this paper we analyze failure logs to identify simultaneous and potentially correlated failures in routers and links of an IP backbone network. We show that the actual behavior of failure processes does not support the independence assumption commonly used in theoretical studies. Scatter plots are presented to visualize the failure processes, and it is seen that geographical adjacency has a pronounced effect. The existence of high correlation coefficients and high autocorrelation in some failure processes was observed. A formal analysis confirms this. The consequences of these dependencies on the provisioning of guaranteed availability are briefly discussed.
Original languageEnglish
Title of host publicationProceedings 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing (PRDC 2010)
Subtitle of host publicationTokyo, Japan, 13-15 Dec. 2010
Place of PublicationLos Alamitos, CA, USA
PublisherInstitute of Electrical and Electronic Engineers IEEE
Pages149-156
ISBN (Print)978-1-4244-8975-6, 978-0-7695-4289-8
DOIs
Publication statusPublished - 2010
MoE publication typeA4 Article in a conference publication

Fingerprint

Availability
Autocorrelation
Routers

Cite this

Gonzalez, A. J., Helvik, B. E., Hellan, J. K., & Kuusela, P. (2010). Analysis of dependencies between failures in the UNINETT IP backbone network. In Proceedings 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing (PRDC 2010): Tokyo, Japan, 13-15 Dec. 2010 (pp. 149-156). Los Alamitos, CA, USA: Institute of Electrical and Electronic Engineers IEEE. https://doi.org/10.1109/PRDC.2010.12
Gonzalez, A. J. ; Helvik, B.E. ; Hellan, J. K. ; Kuusela, Pirkko. / Analysis of dependencies between failures in the UNINETT IP backbone network. Proceedings 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing (PRDC 2010): Tokyo, Japan, 13-15 Dec. 2010. Los Alamitos, CA, USA : Institute of Electrical and Electronic Engineers IEEE, 2010. pp. 149-156
@inproceedings{0674961863574f9fb6dba8991ab38aac,
title = "Analysis of dependencies between failures in the UNINETT IP backbone network",
abstract = "Dependencies between failures in operational networks may have a huge impact on their reliability and availability. In this paper we analyze failure logs to identify simultaneous and potentially correlated failures in routers and links of an IP backbone network. We show that the actual behavior of failure processes does not support the independence assumption commonly used in theoretical studies. Scatter plots are presented to visualize the failure processes, and it is seen that geographical adjacency has a pronounced effect. The existence of high correlation coefficients and high autocorrelation in some failure processes was observed. A formal analysis confirms this. The consequences of these dependencies on the provisioning of guaranteed availability are briefly discussed.",
author = "Gonzalez, {A. J.} and B.E. Helvik and Hellan, {J. K.} and Pirkko Kuusela",
year = "2010",
doi = "10.1109/PRDC.2010.12",
language = "English",
isbn = "978-1-4244-8975-6",
pages = "149--156",
booktitle = "Proceedings 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing (PRDC 2010)",
publisher = "Institute of Electrical and Electronic Engineers IEEE",
address = "United States",

}

Gonzalez, AJ, Helvik, BE, Hellan, JK & Kuusela, P 2010, Analysis of dependencies between failures in the UNINETT IP backbone network. in Proceedings 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing (PRDC 2010): Tokyo, Japan, 13-15 Dec. 2010. Institute of Electrical and Electronic Engineers IEEE, Los Alamitos, CA, USA, pp. 149-156. https://doi.org/10.1109/PRDC.2010.12

Analysis of dependencies between failures in the UNINETT IP backbone network. / Gonzalez, A. J.; Helvik, B.E.; Hellan, J. K.; Kuusela, Pirkko.

Proceedings 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing (PRDC 2010): Tokyo, Japan, 13-15 Dec. 2010. Los Alamitos, CA, USA : Institute of Electrical and Electronic Engineers IEEE, 2010. p. 149-156.

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

TY - GEN

T1 - Analysis of dependencies between failures in the UNINETT IP backbone network

AU - Gonzalez, A. J.

AU - Helvik, B.E.

AU - Hellan, J. K.

AU - Kuusela, Pirkko

PY - 2010

Y1 - 2010

N2 - Dependencies between failures in operational networks may have a huge impact on their reliability and availability. In this paper we analyze failure logs to identify simultaneous and potentially correlated failures in routers and links of an IP backbone network. We show that the actual behavior of failure processes does not support the independence assumption commonly used in theoretical studies. Scatter plots are presented to visualize the failure processes, and it is seen that geographical adjacency has a pronounced effect. The existence of high correlation coefficients and high autocorrelation in some failure processes was observed. A formal analysis confirms this. The consequences of these dependencies on the provisioning of guaranteed availability are briefly discussed.

AB - Dependencies between failures in operational networks may have a huge impact on their reliability and availability. In this paper we analyze failure logs to identify simultaneous and potentially correlated failures in routers and links of an IP backbone network. We show that the actual behavior of failure processes does not support the independence assumption commonly used in theoretical studies. Scatter plots are presented to visualize the failure processes, and it is seen that geographical adjacency has a pronounced effect. The existence of high correlation coefficients and high autocorrelation in some failure processes was observed. A formal analysis confirms this. The consequences of these dependencies on the provisioning of guaranteed availability are briefly discussed.

U2 - 10.1109/PRDC.2010.12

DO - 10.1109/PRDC.2010.12

M3 - Conference article in proceedings

SN - 978-1-4244-8975-6

SN - 978-0-7695-4289-8

SP - 149

EP - 156

BT - Proceedings 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing (PRDC 2010)

PB - Institute of Electrical and Electronic Engineers IEEE

CY - Los Alamitos, CA, USA

ER -

Gonzalez AJ, Helvik BE, Hellan JK, Kuusela P. Analysis of dependencies between failures in the UNINETT IP backbone network. In Proceedings 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing (PRDC 2010): Tokyo, Japan, 13-15 Dec. 2010. Los Alamitos, CA, USA: Institute of Electrical and Electronic Engineers IEEE. 2010. p. 149-156 https://doi.org/10.1109/PRDC.2010.12