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
相关论文
共 50 条
  • [1] Prediction of resource contention in cloud using second order Markov model
    K Surya
    V. Mary Anita Rajam
    Computing, 2021, 103 : 2339 - 2360
  • [2] Prediction of resource contention in cloud using second order Markov model
    Surya, K.
    Rajam, V. Mary Anita
    COMPUTING, 2021, 103 (10) : 2339 - 2360
  • [3] High-Accuracy Analytical Model for Heterogeneous Cloud Systems with Limited Availability of Physical Machine Resources Based on Markov Chain
    Hanczewski, Slawomir
    Stasiak, Maciej
    Weissenberg, Michal
    ELECTRONICS, 2024, 13 (11)
  • [4] Load Balancing Issue in Cloud Services Selection By Using MCDA and Markov Chain Model Approaches
    Hemam, Sofiane Mounine
    Hioual, Ouassila
    2016 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGIES AND APPLICATIONS (CLOUDTECH), 2016, : 163 - 169
  • [5] Markov degree of the three-state toric homogeneous Markov chain model
    Haws, David
    del Campo, Abraham Martin
    Takemura, Akimichi
    Yoshida, Ruriko
    BEITRAGE ZUR ALGEBRA UND GEOMETRIE-CONTRIBUTIONS TO ALGEBRA AND GEOMETRY, 2014, 55 (01): : 161 - 188
  • [6] Markov Chain Model Approach for Traffic Incident Length Prediction
    Rapant, Lukas
    2017 INTERNATIONAL CONFERENCE ON E-SOCIETY, E-EDUCATION AND E-TECHNOLOGY (ICSET 2017), 2015, : 63 - 67
  • [7] An efficient and optimized Markov chain-based prediction for server consolidation in cloud environment
    Chaurasia, Nisha
    Kumar, Mohit
    Vidyarthi, Ankit
    Pal, Kunwar
    Alkhayyat, Ahmed
    COMPUTERS & ELECTRICAL ENGINEERING, 2023, 108
  • [8] Hidden Markov Model based Spot price prediction for Cloud Computing
    Liu, Duan
    Cai, Zhicheng
    Li, Xiaoping
    2017 15TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS AND 2017 16TH IEEE INTERNATIONAL CONFERENCE ON UBIQUITOUS COMPUTING AND COMMUNICATIONS (ISPA/IUCC 2017), 2017, : 996 - 1003
  • [9] Study of cloud service queuing model based on imbedding Markov chain perspective
    Yang, ZheXi
    Liu, Wei
    Xu, Duo
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2018, 21 (01): : 837 - 844
  • [10] Study of cloud service queuing model based on imbedding Markov chain perspective
    ZheXi Yang
    Wei Liu
    Duo Xu
    Cluster Computing, 2018, 21 : 837 - 844