Two-phase task scheduling algorithm for multi-objective in cloud computing

Xiao-nian WU,Xin ZHENG,Chuan MENG,Qing-zhi HE
DOI: https://doi.org/10.16208/j.issn1000-7024.2017.06.028
2017-01-01
Abstract:To provide high-quality and low-cost services according to the needs of cloud users,a two-phase task scheduling algorithm for multi-objective in cloud computing was proposed.In the pre-scheduling phase,the tasks were sorted by the calculation of task completion time,service cost and loss degree.The resource with minimal time-cost the task user preferred was allocated to the task.In the re-scheduling phase,according to Perato optimal principle,the task was rescheduled to the resource with less completing time and less load,in the condition of not increasing the cost of services.Experimental results show that the algorithm can select the appropriate service according to cloud users' demand and preference,efficiently decreases the costs of completing time and services.It also improves the quality of service with better load balance.
What problem does this paper attempt to address?