A model for space-correlated failures in large-scale distributed systems

M. Gallet, M.N. Yigitbasi, B. Javadi, D. Kondo, A. Iosup, D.H.J. Epema

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

    28 Citations (Scopus)


    Distributed systems such as grids, peer-to-peer systems, and even Internet DNS servers have grown significantly in size and complexity in the last decade. This rapid growth has allowed distributed systems to serve a large and increasing number of users, but has also made resource and system failures inevitable. Moreover, perhaps as a result of system complexity, in distributed systems a single failure can trigger within a short time span several more failures, forming a group of time-correlated failures. To eliminate or alleviate the significant effects of failures on performance and functionality, the techniques for dealing with failures require good failure models. However, not many such models are available, and the available models are valid for few or even a single distributed system. In contrast, in this work we propose a model that considers groups of time-correlated failures and is valid for many types of distributed systems. Our model includes three components, the group size, the group inter-arrival time, and the resource downtime caused by the group. To validate this model, we use failure traces corresponding to fifteen distributed systems. We find that space-correlated failures are dominant in terms of resource downtime in seven of the fifteen studied systems. For each of these seven systems, we provide a set of model parameters that can be used in research studies or for tuning distributed systems. Last, as a result of our work six of the studied traces have been made available through the Failure Trace Archive ( http://fta.inria.fr ).
    Original languageEnglish
    Title of host publicationEuro-Par 2010 - Parallel Processing (16th International Euro-Par Conference, Ischia, Italia, August 31-September 3, 2010. Proceedings, Part I)
    EditorsP. D'Ambra, M. Guarracino, D. TAlia
    Place of PublicationBerlin
    ISBN (Print)978-3-642-15276-4
    Publication statusPublished - 2010

    Publication series

    NameLecture Notes in Computer Science
    ISSN (Print)0302-9743


    Dive into the research topics of 'A model for space-correlated failures in large-scale distributed systems'. Together they form a unique fingerprint.

    Cite this