云计算中基于优先级和费用约束的任务调度算法

Task scheduling algorithm based on priority and cost constraint in cloud computing

针对云计算中的服务质量保证问题,提出一种基于优先级和费用约束的任务调度算法。该算法通过计算任务优先级和资源服务能力,分别对任务和资源进行排序和分组,并根据优先级高低和服务能力强弱建立任务组和资源组间的调度约束关联;再通过计算任务在关联资源组内不同资源上的完成时间和费用,将任务按优先级高低依次调度到具有任务完成时间和费用折中值最小的资源上。与Min-Min和QoS-Guided-Min算法的对比实验结果表明,该算法具有良好的系统性能和负载均衡性,并降低了服务总费用。

Concerning the service quality assurance in cloud computing,a task scheduling algorithm based on priority and cost constraint was proposed.Firstly,it computed the priority of tasks and the service ability of resources,then made sorting and grouping for tasks and resources respectively,and set the scheduling constrained relationship according to the priority and service ability between task groups and resource groups.Furthermore,the completion time and cost of tasks spent on different resources located in the related resource group were calculated,and finally each task was scheduled in turn onto a resource with minimum time-cost tradeoff value according to its priority.The simulation results show that,compared with Min-Min and QoS-Guided-Min,the proposed algorithm achieves better performance and load balancing,and reduces the overall service cost.