基于公平性和负载均衡的云计算任务调度算法

摘要

任务调度是云计算的关键技术之一，其主要目标是能更有效地满足系统资源和任务的公平性，同时尽可能实现系统资源的负载均衡。结合遗传算法的优点，提出一种公平均衡遗传调度算法 FBGSA（Fair Balanced Genetic Scheduling Algorithm）。该算法充分考虑到任务调度过程中资源和任务的公平性问题，以及资源的负载均衡等因素。实验结果显示该算法不仅可以有效减少任务总完成时间，而且可以满足系统资源和任务的公平性，有效实现资源负载均衡。%Task scheduling is one of the key technologies in cloud computing.How to more effectively meet the fairness of system resources and tasks while achieving the load balancing of system resources as much as possible are its main objectives.We propose a fair balanced genetic scheduling algorithm (FBGSA)in combination with the advantages of genetic algorithm.The proposed algorithm takes into full account the fairness of resources and tasks during the task scheduling process,as well as the factor of resource load balancing.Experimental results show that the algorithm can effectively reduce the total task completion time,and can meet the fairness of system resources and tasks as well,thus effectively achieves the resource load balancing.