SPSRG: a prediction approach for correlated failures in distributed computing systems
详细信息 查看全文
- 作者：Weiwei Zheng ; Zhili Wang ; Haoqiu Huang ; Luoming Meng ; Xuesong Qiu
- 关键词：Correlated failures ; Failure prediction ; Probabilistic shared risk groups ; Distributed computing systems
- 刊名：Cluster Computing
- 出版年：2016
- 出版时间：December 2016
- 年：2016
- 卷：19
- 期：4
- 页码：1703-1721
- 全文大小：
- 刊物类别：Computer Science
- 刊物主题：Processor Architectures; Operating Systems; Computer Communication Networks;
- 出版者：Springer US
- ISSN：1573-7543
- 卷排序：19
文摘
Failure instances in distributed computing systems (DCSs) have exhibited temporal and spatial correlations, where a single failure instance can trigger a set of failure instances simultaneously or successively within a short time interval. In this work, we propose a correlated failure prediction approach (CFPA) to predict correlated failures of computing elements in DCSs. The approach models correlated-failure patterns using the concept of probabilistic shared risk groups and makes a prediction for correlated failures by exploiting an association rule mining approach in a parallel way. We conduct extensive experiments to evaluate the feasibility and effectiveness of CFPA using both failure traces from Los Alamos National Lab and simulated datasets. The experimental results show that the proposed approach outperforms other approaches in both the failure prediction performance and the execution time, and can potentially provide better prediction performance in a larger system.