Prediction mechanisms for monitoring state of cloud resources using Markov chain model

被引:21
作者
Al-Sayed, Mustafa M. [1 ]
Khattab, Sherif [2 ]
Omara, Fatma A. [2 ]
机构
[1] Menia Univ, Dept Comp Sci, Fac Comp & Informat, Al Minya, Egypt
[2] Cairo Univ, Dept Comp Sci, Fac Comp & Informat, Cairo, Egypt
关键词
Markov chains; Cloud computing; Resource monitoring;
D O I
10.1016/j.jpdc.2016.04.012
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Cloud computing allows for sharing computing resources, such as CPU, application platforms, and services. Monitoring these resources would benefit from an accurate prediction model that significantly reduces the network overhead caused by unnecessary push and pull messages. However, accurate prediction of the computing resources is considered hard due to the dynamic nature of cloud computing. In this paper, two monitoring mechanisms have been developed: the first is based on a Continuous Time Markov Chain (CTMC) model and the second is based on a Discrete Time Markov Chain (DTMC) model. It is found that The CTMC-based mechanism outperformed the DTMC-based mechanism. Also, the CTMC-based mechanism outperformed the Grid Resource Information Retrieval (GRIR) mechanism, which does not employ prediction, and a prediction-based mechanism, which uses Markov Chains to predict the time interval of monitoring mobile grid resources, in monitoring cloud resources. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:163 / 171
页数:9
相关论文
共 26 条
[1]   Cloud monitoring: A survey [J].
Aceto, Giuseppe ;
Botta, Alessio ;
de Donato, Walter ;
Pescape, Antonio .
COMPUTER NETWORKS, 2013, 57 (09) :2093-2115
[2]  
Alsayed M., 2013, INT J COMPUTER SCI S, P159
[3]  
Anderson D.F., 2011, Introduction to stochastic processes with applica- tions in the biosciences
[4]  
[Anonymous], GANGL MON SYST
[5]  
[Anonymous], 1997, Introduction to Probability
[6]  
Ardakanian O., 2011, GREENNET C 2011, P31
[7]  
Brandt J., 2009, 23 IEEE INT PAR DIST, P1
[8]  
Buyya R, 2011, CLOUD COMPUTING PRIN
[9]   A new mechanism for resource monitoring in Grid computing [J].
Chung, Wu-Chun ;
Chang, Ruay-Shiung .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2009, 25 (01) :1-7
[10]  
Clayman S., 2010, Towards the Future Internet - Emerging Trends from European Research, P115