基于禁忌搜索和负载均衡的云计算任务调度方法

摘要

本发明涉及一种基于禁忌搜索和负载均衡的云计算任务调度方法，基于最早完成时间的启发式优先分配策略求得任务调度的初始解；然后基于禁忌搜索作为指导性邻域搜索优化策略产生候选交换任务对，并采用贪心原则选择收益值大的任务对进行交换，优化任务调度的初始解，从而最大程度地缩短整个任务完成的时间跨度。采用本发明的基于禁忌搜索和负载均衡的云计算任务调度方法，不仅仅有效地提高了任务调度的效率，实现了云计算平台的负载均衡，还显著地减少资源空闲时间，提高资源的利用效益，具有较好的实用性。