[发明专利]一种基于序贯博弈的虚拟机竞价分配方法

权利要求书

1.一种基于序贯博弈的虚拟机竞价分配方法，其中博弈竞价分配由博弈控制器、虚拟机竞价分配代理和负载监控探头组成，博弈控制器负责计算每次博弈的出价策略；虚拟机竞价分配代理负责接收和转发博弈控制器提交的出价策略消息，并最终裁定是否达到博弈终止条件；监控探头负责监控获取软件应用服务提供商内部的负载信息；其特征在于，竞价分配方法包括如下步骤：

步骤101：每一个软件应用服务提供商统计其内部负载，获取当前到达的任务量，计算任务平均到达速度；

步骤102：软件应用服务提供商判断是否需要申请新的虚拟机资源，如果不需要，则返回步骤101，继续监控内部负载；如果则进入步骤103； 

步骤103：基础设施服务提供商首先给出虚拟机资源基础价格；

步骤104：软件应用服务提供商根据基础设施服务提供商的出价及其虚拟机资源需求决策公式计算、并向虚拟机竞价分配代理提交其需求策略，序贯博弈开始；

步骤105：基础设施服务提供商根据所有软件应用服务提供商的虚拟机需求策略以及基础设施服务提供商自己的虚拟机定价公式重新出价；

步骤106：虚拟机竞价分配代理判断是否达到虚拟机竞价博弈的纳什均衡，如果已达到则停止序贯博弈，并按照最终博弈结果进行虚拟机资源分配交易；反之则返回步骤104，软件应用服务提供商和基础设施服务提供商双方继续资源博弈。

2.根据权利要求1所述的一种基于序贯博弈的虚拟机竞价分配方法，其特征在于：步骤103所述的基础设施服务提供商的出价策略为                                               ，其中为第k次出价中静态资源价格，为第k次出价中动态资源价格，k取值范围从0到t，t为博弈结束时的迭代次数；

步骤104所述的软件应用服务提供商的需求策略如下：设第i个软件应用服务提供商第k次资源需求策略为，其中：和分别代表该软件应用服务提供商此次博弈需求的静态虚拟机和动态虚拟机的台数；首先将博弈计数器增加1，则，，其中：M为相邻两个时间段内平均任务到达速度之差；

步骤105所述的基础设施服务提供商重新出价的出价策略为，，，其中：参数为基础设施服务提供商此次博弈所能分配的动态虚拟机台数的总和，为所能分配的静态虚拟机台数的总和，代表第k次出价中静态虚拟机价格，代表第k次出价中动态虚拟机价格，N为此次博弈所有虚拟机需求方人数总和； 

步骤106所述的判断是否达到纳什均衡的条件如下：设=，=，如果且，则表示第K次博弈达到虚拟机资源竞价博弈纳什均衡状态，停止博弈；反之，继续虚拟机竞价博弈。

3.根据权利要求1所述的一种基于序贯博弈的虚拟机竞价分配方法，其特征在于：所述监控探头每隔600秒，提交当前时间段内的任务平均到达速度，计算单位为百万条指令/秒。

4.根据权利要求1所述的一种基于序贯博弈的虚拟机竞价分配方法，其特征在于：步骤102所述的软件应用服务提供商的判断依据是：如果当前时间段平均任务到达速度超过上一个时间段平均任务到达速度的20%，则向虚拟机竞价分配代理提交申请请求，系统开始进行资源竞价分配序贯博弈。