[发明专利]一种基于万有引力搜索的云计算任务调度方法

摘要

本发明公开了一种基于万有引力搜索的云计算任务调度方法，本方法将用户需求的任务高效的分布在云系统的各个虚拟机上，由于云计算负载均衡方法或者云计算任务调度方法本身是一个NP问题。任务分配过程中，主要需要解决的是服务器的选择问题。而万有引力算法中个体是呈分布式的状态，个体之间具有较高的自组织性，符合云计算的特点。利用模拟万有引力相互吸引的过程，尽可能找到合适的虚拟机和服务器，从而提升系统性能，并且根据虚拟机反馈的信息尽可能做出正确的决定，同样虚拟机在每次分配任务结束之后更新自己信息，并通知后来的云任务，保证算法的高效。

主权项

一种基于万有引力搜索的云计算任务调度方法，其特征在于，包括以下步骤：步骤一，选择：随机选择所有任务的n％作为样本，0<n<100，按照ETC矩阵来得到执行任务花费时间最少的方式，按这个方式来选择虚拟机去执行任务；步骤二，判断平衡：如果当前系统处于平衡状态，则直接将当前批次任务分配到步骤一中选择的虚拟机上，若不平衡，则执行步骤三；步骤三，迭代：为当前批次预分配的任务通过迭代方式来选择更为合适的虚拟机，并根据该迭代方式为虚拟机分配合适的服务器；步骤四，判断当前物理机是否超过负载，若当前系统处于平衡状态则执行步骤六，否则执行步骤五；步骤五，限制系统负载，更新当前的系统，重新选择虚拟机调度执行任务，返回步骤三；步骤六，分配任务到虚拟机上；步骤七，结束调度。