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
    PublisherIEEE Institute of Electrical and Electronic Engineers
    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: IEEE Institute of Electrical and Electronic Engineers . 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 : IEEE Institute of Electrical and Electronic Engineers , 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 = "IEEE Institute of Electrical and Electronic Engineers",
    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. IEEE Institute of Electrical and Electronic Engineers , 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 : IEEE Institute of Electrical and Electronic Engineers , 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 - IEEE Institute of Electrical and Electronic Engineers

    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: IEEE Institute of Electrical and Electronic Engineers . 2010. p. 149-156 https://doi.org/10.1109/PRDC.2010.12