云环境下基于动态博弈的资源调度方法

摘要

本发明属于基于云计算的资源调度技术领域，具体涉及一种云环境下基于动态博弈的资源调度方法，包括以下步骤：构建云环境下基于动态博弈的资源调度模型；基于动态博弈的资源调度模型，根据各用户任务的属性高低分配选择资源的优先权；对任务属性相同的用户采取先申请先选择分配优先权的策略，并将各用户的收益定义为其QoS的满意度；利用逆向归纳法求解博弈的纳什均衡解。本发明针对云环境下多个用户由于同时提交任务而引起的资源竞争问题，建立云环境动态博弈资源调度模型，利用动态博弈理论对各个用户之间的资源竞争进行建模和分析，尽可能地满足所有用户的QoS需求；从而在最大程度上满足各个用户的需求；利用逆向归纳法求解动态博弈模型的纳什均衡解，从而实现了资源最合理有效的配置。