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

摘要:

权利要求书:

1.一种基于博弈论的闲置云资源调度方法,所述方法包括:

获取云环境市场下用户的数据集,所述用户包括拥有闲置云资源的临时云提供商和没有闲置云资源的纯云用户,所述数据集包括任务需求数据集和闲置云资源数据集,所述任务需求数据集包括各所述临时云提供商和各所述纯云用户分别在各预设时间节点的任务需求量,所述闲置云资源数据集包括各所述临时云提供商在各所述预设时间节点的闲置资源量;

基于各所述用户在各预设时间节点的任务需求量和闲置资源量,确定各所述用户在各所述预设时间节点的当前云资源调度策略,基于各所述用户在各预设时间节点的任务需求量、闲置资源量以及调度参数,构建各所述用户在各所述预设时间节点的效用函数,根据所述效用函数确定对应的效益;

当各所述用户在各所述预设时间节点的当前云资源调度策略满足迭代条件时,寻找所述当前云资源调度策略对应的效益的纳什均衡点,当所述当前资源调度策略对应的效益满足纳什均衡存在条件时,根据所述纳什均衡点对应的资源调度策略,更新所述当前云资源调度策略;

其中,所述调度参数包括收益因子、负载成本参数、闲置成本参数、任务紧急性因子和时间损耗因子,基于各所述用户在各预设时间节点的任务需求量、闲置资源量以及调度参数,得到各所述用户在各所述预设时间节点的效用函数,根据所述效用函数确定对应的效益,包括:基于所述收益因子、以及各所述用户在各预设时间节点的任务需求量,确定各所述用户在各预设时间节点的云资源收益;

基于所述负载成本参数、所述闲置成本参数、以及各所述用户在各预设时间节点的任务需求量和闲置资源量,确定各所述用户在各预设时间节点的云资源成本;

基于所述任务紧急性因子、所述时间损耗因子、以及除各所述用户自身以外的其它用户在各预设时间节点完成任务的平均时间,确定各所述用户在各预设时间节点的时间损耗成本;

基于所述云资源收益、所述云资源成本、以及所述时间损耗成本,构建各所述用户在各所述预设时间节点的效用函数,根据所述效用函数确定对应的效益。

2.根据权利要求1所述的方法,其特征在于,当各所述用户在一预设时间节点的当前云资源调度策略中,至少存在一个当前云资源调度策略与平均策略的差值大于或等于第一误差因子数时,判定各所述用户在该预设时间节点的当前云资源调度策略满足迭代条件,所述平均策略为所有用户在该预设时间节点的当前云资源调度策略的平均策略。

3.根据权利要求1所述的方法,其特征在于,当各所述用户在当前资源调度策略对应的效益与平均效益的差值均小于第二误差因子数时,判定各所述用户在当前资源调度策略对应的效益满足纳什均衡条件,所述平均效益为所有用户在该当前资源调度策略对应的效益的平均效益。

4.根据权利要求1所述的方法,其特征在于,寻找所述当前云资源调度策略对应的效益的纳什均衡点,包括:基于所述当前云资源调度策略对应的效用函数,构建目标函数,根据所述目标函数的最小值,确定纳什均衡点。

5.根据权利要求1至4任意一项所述的方法,其特征在于,在根据所述纳什均衡点对应的资源调度策略,更新所述当前云资源调度策略之后,还包括:当所述用户在更新后的云资源调度策略对应的效益小于预设保守效益,进行策略置零,确定所述用户不接受该更新后的云资源调度策略。

6.一种基于博弈论的闲置云资源调度装置,其特征在于,所述装置包括:

数据集获取模块,用于获取云环境市场下用户的数据集,所述用户包括临时云提供商和纯云用户,所述数据集包括任务需求数据集和闲置云资源数据集,所述任务需求数据集包括各所述临时云提供商和各所述纯云用户分别在各预设时间节点的任务需求量,所述闲置云资源数据集包括各所述临时云提供商在各所述预设时间节点的闲置资源量;

数据处理模块,用于基于各所述用户在各预设时间节点的任务需求量和闲置资源量,确定各所述用户在各所述预设时间节点的当前云资源调度策略,基于各所述用户在各预设时间节点的任务需求量、闲置资源量以及调度参数,构建各所述用户在各所述预设时间节点的效用函数,根据所述效用函数确定对应的效益;

策略优化模块,用于当各所述用户在各所述预设时间节点的当前云资源调度策略满足迭代条件时,寻找所述当前云资源调度策略对应的效益的纳什均衡点,当所述当前资源调度策略对应的效益满足纳什均衡存在条件时,根据所述纳什均衡点对应的资源调度策略,更新所述当前云资源调度策略;

其中,所述调度参数包括收益因子、负载成本参数、闲置成本参数、任务紧急性因子和时间损耗因子,基于各所述用户在各预设时间节点的任务需求量、闲置资源量以及调度参数,得到各所述用户在各所述预设时间节点的效用函数,根据所述效用函数确定对应的效益,包括:基于所述收益因子、以及各所述用户在各预设时间节点的任务需求量,确定各所述用户在各预设时间节点的云资源收益;

基于所述负载成本参数、所述闲置成本参数、以及各所述用户在各预设时间节点的任务需求量和闲置资源量,确定各所述用户在各预设时间节点的云资源成本;

基于所述任务紧急性因子、所述时间损耗因子、以及除各所述用户自身以外的其它用户在各预设时间节点完成任务的平均时间,确定各所述用户在各预设时间节点的时间损耗成本;

基于所述云资源收益、所述云资源成本、以及所述时间损耗成本,构建各所述用户在各所述预设时间节点的效用函数,根据所述效用函数确定对应的效益。

7.根据权利要求6所述的装置,其特征在于,所述策略优化模块,还用于当各所述用户在一预设时间节点的当前云资源调度策略中,至少存在一个当前云资源调度策略与平均策略的差值大于或等于第一误差因子数时,判定各所述用户在该预设时间节点的当前云资源调度策略满足迭代条件,所述平均策略为所有用户在该预设时间节点的当前云资源调度策略的平均策略。

8.根据权利要求6所述的装置,其特征在于,所述策略优化模块,还用于当各所述用户在当前资源调度策略对应的效益与平均效益的差值均小于第二误差因子数时,判定各所述用户在当前资源调度策略对应的效益满足纳什均衡条件,所述平均效益为所有用户在该当前资源调度策略对应的效益的平均效益。

9.根据权利要求6所述的装置,其特征在于,所述策略优化模块,还用于基于所述当前云资源调度策略对应的效用函数,构建目标函数,根据所述目标函数的最小值,确定纳什均衡点。

10.根据权利要求6至9任意一项所述的装置,其特征在于,还包括策略置零模块,用于当所述用户在更新后的云资源调度策略对应的效益小于预设保守效益,进行策略置零,确定所述用户不接受该更新后的云资源调度策略。

11.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至5中任一项所述方法的步骤。

12.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至5中任一项所述的方法的步骤。