[发明专利]基于博弈论的闲置云资源调度方法和装置

权利要求书

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

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

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

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

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

基于所述收益因子、以及各所述用户在各预设时间节点的任务需求量，确定各所述用户在各预设时间节点的云资源收益；

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

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

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

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

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

4.根据权利要求1所述的方法，其特征在于，寻找所述当前云资源调度策略对应的效益的纳什均衡点，包括：

基于所述当前云资源调度策略对应的效用函数，构建目标函数，根据所述目标函数的最小值，确定纳什均衡点。

5.根据权利要求1至4任意一项所述的方法，其特征在于，在根据所述纳什均衡点对应的资源调度策略，更新所述当前云资源调度策略之后，还包括：

当所述用户在更新后的云资源调度策略对应的效益小于预设保守效益，进行策略置零，确定所述用户不接受该更新后的云资源调度策略。