A task scheduling method based on online algorithm in cloud computing environment
Jun Liu, Chunyan Zhu · Journal of Computational Methods in Sciences and Engineering · 2018
Virtual machine (VM) deployment has been a hot and difficult research topic in the cloud computing field. We address the problem of VM deployment in cloud computing where the situation of physical machine is considered, Traditional VM deployment algorithm considered the resource usage of task witho ut considering the resource utilization of physical machine. There is a significant gap between the solutions obtained by existing algorithms and the optimal solutions, leading to lower resource utilization and unfair resource allocation. We propose an online task scheduling algorithm to solve VM deployment problem. Our proposed algorithm is based on greedy strategy and uses the jump tables to decide VM scheduling. Furthermore, our proposed algorithm considers the characteristics of the task, which will be divided into four types of tasks. This can math task’s property and physical machine to improve deployment efficiency. Experimental results demonstrate that our proposed algorithm is very suitable for cloud computing, effectively utilize resources, and improve performance of the system.