An adaptive overload threshold selection process using Markov decision processes of virtual machine in cloud data center

作者：Li, Zhihua^*

来源：Cluster Computing, 2019, 22(2): S3821-S3833.

DOI：10.1007/s10586-018-2408-4

• Host overload detection
• Markov decision processes
• Overload threshold
• Optimization model
• Value iteration method

In Cloud Computing (CC), the cost for computation and energy is less by current cloud data centers because it exploits virtualization for an effective resource management. The Virtual Machine (VM) migration authorizes virtualization because it mitigates the difficulties of dynamic workload by repositioning VMs within cloud data centers. Through VM migration many goals of resource management are attained like load balancing, power management, fault tolerance, and system maintenance. The overload threshold is one of the key criterions to determine whether a host is overloaded or not. Achieving desired balance in guaranteeing quality of service, improving resource utilization and degrading energy consumption in data centers is the expected results of any overload threshold selection strategies. But, it is difficult due to the stochastic resource demands of VMs. In this paper, to address this problem, the overload threshold selection is modelled as a Markov decision process. With the solution of the improved Bellman optimality equation by the value iteration method, the optimization model is resolved, and the optimum overload threshold is adaptively selected. The hybrid processes are summarized as the Markov decision processes based adaptive overload threshold selection algorithm. Validations and comparisons are performed to illustrate its effectiveness and efficiency.

• 出版日期2019-3
• 单位江南大学