[发明专利]一种云计算资源分配方法及系统

说明书

技术领域

本发明涉及云计算领域，特别是涉及一种云计算资源分配方法及系统。

背景技术

云计算是一种新型的共享基础架构，可以将巨大的系统池连接在一起，以运营商和客户的方式，通过互联网为用户提供各种存储资源和计算资源。其中，云计算资源分配是云计算技术的一个重要组成部分，其云计算资源分配效率直接影响整个云计算环境的工作性能。由于云计算有很多独特的性质，使得原有的针对网络计算的资源分配算法已无法在该环境中有效工作。针对上述问题，目前主要采用蚁群算法，遗传算法，粒子群算法等优化算法对云计算资源进行分配。但是采用上述算法对云计算资源进行分配，分配时普遍存在收敛速度较慢，易陷入局部最优，搜索速度慢等缺点，从而导致不能高效地为用户作业分配合适的云计算资源，降低了云计算资源分配效率。因此，如何保证在用户作业分配到合适的云计算资源前提下，提高云计算资源分配效率是云计算技术领域急需解决的技术问题。

发明内容

本发明的目的是提供一种云计算资源分配方法及系统，能够保证在用户作业分配到合适的云计算资源前提下，提高云计算资源分配效率。

为实现上述目的，本发明提供了如下方案：

一种云计算资源分配方法，所述云计算资源分配方法包括：

获取初选集合和迭代次数；所述初选集合包括多个水波；每个所述水波表示一种云计算资源分配方案；所述水波包括水波的波高、水波的波长、水波的位置、云计算时间和云计算费用；

计算每个所述水波的适应度值，得到适应度值最小的水波；

判断所述适应度值最小的水波的适应度值是否小于或者等于预设阈值，得到第一判断结果；

若所述第一判断结果表示所述适应度值最小的水波的适应度值小于或者等于所述预设阈值，则确定所述适应度值最小的水波所对应的云计算资源分配方案为最优云计算资源分配方案；

若所述第一判断结果表示所述适应度值最小的水波的适应度值大于所述预设阈值，则对所述水波进行传播处理，并计算传播处理后的水波的适应度值；

判断所述传播处理后的水波的适应度值是否小于传播处理前的水波的适应度值，得到第二判断结果；

若所述第二判断结果表示所述传播处理后的水波的适应度值大于或者等于传播处理前的水波的适应度值，则保留所述传播处理前的水波；

若所述第二判断结果表示所述传播处理后的水波的适应度值小于传播处理前的水波的适应度值，则将传播处理后的水波代替所述传播处理前的水波；

根据所述第二判断结果，更新所述初选集合，并记录所述初选集合的更新次数；

计算更新后的所述初选集合中的每个水波的适应度值，得到更新后的适应度值最小的水波；

判断所述更新次数是否小于所述迭代次数，得到第三判断结果；

若所述第三判断结果表示所述更新次数小于所述迭代次数，则返回判断所述适应度值最小的水波的适应度值是否小于或者等于预设阈值步骤，对更新后的初选集合中的每个水波进行处理；

若所述第三判断结果表示所述更新次数大于或者等于所述迭代次数，则确定更新后的适应度值最小的水波所对应的云计算资源分配方案为最优云计算资源分配方案。

可选的，在计算每个所述水波的适应度值，得到适应度值最小的水波之前，还包括：

获取用户云计算时间阈值和用户云计算费用阈值；

依次判断所述初选集合中每个水波的云计算时间是否小于等于所述用户云计算时间阈值且所述初选集合中每个水波的云计算费用是否小于等于所述用户云计算费用阈值；

若是，则保留所述水波；

若否，则舍去所述水波。

可选的，所述根据所述第二判断结果，更新所述初选集合，并记录所述初选集合的更新次数，具体包括：

若所述第二判断结果表示所述传播处理后的水波的适应度值小于传播处理前的水波的适应度值，则判断所述传播处理后的水波的适应度值是否小于所述适应度值最小水波的适应度值，得到第四判断结果；

若所述第二判断结果表示所述传播处理后的水波的适应度值大于或者等于传播处理前的水波的适应度值，则保留传播处理前的水波；

若所述第四判断结果表示所述传播处理后的水波的适应度值大于或者等于所述适应度值最小水波的适应度值，则保留所述传播处理后的水波；

若所述第四判断结果表示所述传播处理后的水波的适应度值小于所述适应度值最小水波的适应度值，则对传播处理后的水波进行碎浪处理，得到多个子波；

计算每个所述子波的适应度值，得到适应度值最小的子波；