• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

EHMM-CT: An Online Method for Failure Prediction in Cloud Computing Systems

Vol. 10, No.9, September 30, 2016
10.3837/tiis.2016.09.004, Download Paper (Free):

Abstract

The current cloud computing paradigm is still vulnerable to a significant number of system failures. The increasing demand for fault tolerance and resilience in a cost-effective and device-independent manner is a primary reason for creating an effective means to address system dependability and availability concerns. This paper focuses on online failure prediction for cloud computing systems using system runtime data, which is different from traditional tolerance techniques that require an in-depth knowledge of underlying mechanisms. A ‘failure prediction’ approach, based on Cloud Theory (CT) and the Hidden Markov Model (HMM), is proposed that extends the HMM by training with CT. In the approach, the parameter ω is defined as the correlations between various indices and failures, taking into account multiple runtime indices in cloud computing systems. Furthermore, the approach uses multiple dimensions to describe failure prediction in detail by extending parameters of the HMM. The likelihood and membership degree computing algorithms in the CT are used, instead of traditional algorithms in HMM, to reduce computing overhead in the model training phase. Finally, the results from simulations show that the proposed approach provides very accurate results at low computational cost. It can obtain an optimal tradeoff between 'failure prediction' performance and computing overhead.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Weiwei Zheng, Zhili Wang, Haoqiu Huang, Luoming Meng and Xuesong Qiu, "EHMM-CT: An Online Method for Failure Prediction in Cloud Computing Systems," KSII Transactions on Internet and Information Systems, vol. 10, no. 9, pp. 4087-4107, 2016. DOI: 10.3837/tiis.2016.09.004

[ACM Style]
Zheng, W., Wang, Z., Huang, H., Meng, L., and Qiu, X. 2016. EHMM-CT: An Online Method for Failure Prediction in Cloud Computing Systems. KSII Transactions on Internet and Information Systems, 10, 9, (2016), 4087-4107. DOI: 10.3837/tiis.2016.09.004