Task layer scheduling algorithm based on time-sharing virtual machine in cloud workflow

Task layer scheduling algorithm based on time-sharing virtual machine in cloud workflow

Wang Jian Li Longyu

Cloud computing is a new market-oriented business computing model that provides services to users on demand, and the business nature of cloud computing focuses on the quality of service provided to users. Task scheduling and resource allocation are two key technologies in cloud computing, and the virtualization technology used makes its resource allocation and task scheduling different from the previous parallel distributed computing. At present, the main scheduling algorithm is to draw lessons from the grid environment scheduling strategy, research on QoS-based scheduling algorithm, there is a low implementation efficiency problem. In this paper, we study the task layer scheduling of cloud workflow, analyze the characteristics of virtual machines formed by the virtualization of the underlying resources, combine the QoS constraints of workflow tasks, and propose a task-level ACS scheduling algorithm based on the time-sharing characteristics of the virtual machine. After experiments, the algorithm proposed in the paper [1] has great advantages over the execution of more parallel tasks, and can optimize the scheduling of tasks to virtual machines.

Task layer scheduling algorithm based on time-sharing virtual machine in cloud workflow