欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2018107565400
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种能效相关的云计算平台资源调度方法,其特征在于,包括如下步骤:S1、服务器主机功耗模型建立步骤,根据服务器主机功耗与CPU利用率的关系,确立服务器主机功耗与CPU利用率的关系式,建立服务器主机功耗模型;

S2、目标函数建立步骤,结合已建立的服务器主机功耗模型,以数据中心功耗最小为目标建立目标函数;

S3、算法初始化步骤,使用降序最佳适应算法对目标函数进行首轮搜索,将搜索到的初始解作为后续算法的初始条件;

S4、信息素更新步骤,使用蚁群算法对目标函数进行迭代循环并最终得到结果,每轮迭代结束后,都根据本轮搜索到的最优解对蚁群算法中的信息素进行更新。

2.根据权利要求1所述的一种能效相关的云计算平台资源调度方法,其特征在于,S1中所述服务器主机功耗与CPU利用率的关系式为:P=P(u),

其中,P表示服务器主机功耗,u表示CPU利用率,P(u)为一个10段分段函数。

3.根据权利要求1所述的一种能效相关的云计算平台资源调度方法,其特征在于:在S1所述服务器主机功耗模型建立步骤中,当任一服务器主机的CPU利用率为0时,该服务器主机休眠。

4.根据权利要求1所述的一种能效相关的云计算平台资源调度方法,其特征在于,S2中所述目标函数的关系式为:其中,n表示服务器主机总数;

ui表示第i个服务器主机的CPU利用率;

xi表示第i个服务器主机的状态,其取值范围为0或1;

当ui>0时,xi=1,表示第i个服务器主机上有虚拟机运行,当ui=0时,xi=0,表示第i个服务器主机上没有虚拟机运行、该服务器主机休眠。

5.根据权利要求4所述的一种能效相关的云计算平台资源调度方法,其特征在于,所述第i个服务器主机的CPU利用率的关系式为:其中,m表示虚拟机的总数;

aij表示是否将第j个虚拟机分配到第i个服务器主机上,其取值范围为0或1,aij=1表示将第j个虚拟机分配到第i个服务器主机上,aij=0表示不将第j个虚拟机分配到第i个服务器主机上;

表示第j个虚拟机每秒需要占用的计算资源;

表示第i个服务器主机的CPU每秒可以提供的总计算资源。

6.根据权利要求1所述的一种能效相关的云计算平台资源调度方法,其特征在于,S3所述算法初始化步骤,具体包括:S31、将所有虚拟机根据其所需计算资源进行降序排序,随后将虚拟机依次分配到服务器主机上;

S32、经过首轮搜索后,每台虚拟机均被分配到一台服务器主机上,即将这组分配结果作为初始解,并将所述初始解作为后续算法的初始条件。

7.根据权利要求6所述的一种能效相关的云计算平台资源调度方法,其特征在于:S31所述将虚拟机依次分配到服务器主机上,在每台虚拟机的分配过程中,均需依次检查每台已开启的服务器主机,选择最佳主机作为虚拟机的最终分配目标,所述最佳主机为当前目标函数值最小的分配对象。

8.根据权利要求6所述的一种能效相关的云计算平台资源调度方法,其特征在于:S31所述将虚拟机依次分配到服务器主机上,在每台虚拟机的分配过程中,若每个已开启的服务器主机都无法承担该虚拟机的运算,则开启一个新的空闲服务器主机,并将该虚拟机分配至新的空闲服务器主机内。

9.根据权利要求1所述的一种能效相关的云计算平台资源调度方法,其特征在于:S4中所述对蚁群算法中的信息素进行更新与服务器主机的状态相关联,若服务器主机为空闲主机,则将对应的信息素浓度缩小为传统蚁群算法计算所得信息素浓度的 其中,d为当前空闲服务器主机的总数。