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

摘要

本发明公开了一种基于序贯博弈的虚拟机竞价分配方法。其中基础设施服务提供商作为虚拟机资源出售方，软件应用服务提供商作为虚拟机资源需求方。资源出售方和需求方按照顺序依次给出资源价格和需求策略，并通过重复迭代，双方不断修正其博弈出价和策略，以博弈竞价方式最终达到虚拟机资源分配的纳什均衡，并按照此最终结果进行虚拟机资源交易。本发明方法内部由博弈控制器、虚拟机竞价代理和负载监控探头组成。通过本方法的实施可以最大化提高虚拟机资源出售方经济效益，同时使虚拟机需求方合理购买资源，避免了资源的浪费。

主权项

一种基于序贯博弈的虚拟机竞价分配方法，其中博弈竞价分配由博弈控制器、虚拟机竞价分配代理和负载监控探头组成，博弈控制器负责计算每次博弈的出价策略；虚拟机竞价分配代理负责接收和转发博弈控制器提交的出价策略消息，并最终裁定是否达到博弈终止条件；监控探头负责监控获取软件应用服务提供商内部的负载信息；其特征在于，竞价分配方法包括如下步骤：步骤101：每一个软件应用服务提供商统计其内部负载，获取当前到达的任务量，计算任务平均到达速度；步骤102：软件应用服务提供商判断是否需要申请新的虚拟机资源，如果不需要，则返回步骤101，继续监控内部负载；如果则进入步骤103； 步骤103：基础设施服务提供商首先给出虚拟机资源基础价格；步骤104：软件应用服务提供商根据基础设施服务提供商的出价及其虚拟机资源需求决策公式计算、并向虚拟机竞价分配代理提交其需求策略，序贯博弈开始；步骤105：基础设施服务提供商根据所有软件应用服务提供商的虚拟机需求策略以及基础设施服务提供商自己的虚拟机定价公式重新出价；步骤106：虚拟机竞价分配代理判断是否达到虚拟机竞价博弈的纳什均衡，如果已达到则停止序贯博弈，并按照最终博弈结果进行虚拟机资源分配交易；反之则返回步骤104，软件应用服务提供商和基础设施服务提供商双方继续资源博弈。