基于复式机制的双边云虚拟机资源优化分配系统及方法与流程

技术特征：

1.一种双边云虚拟机资源优化分配系统，包括：标书收集模块、获胜者匹配模块、虚拟机类型及数目确认模块、资源标的确认模块、双边请求模块以及双边分配模块，其中：标书收集模块与与服务提供商、云服务用户以及获胜者匹配模块相连，该模块先从提供商与用户处收集标书信息再与获胜者匹配模块传输标书信息，获胜者匹配模块与虚拟机类型及数目确认模块、资源标的确认模块相连相连并传输提供商及用户获胜者信息，虚拟机类型及数目确认模块与资源标的确认模块相连并传输虚拟机类型与数目配置信息，虚拟机类型及数目确认模块、资源标的确认模块与双边请求模块相连并传输需要提供商分配的资源及需要用户支付的资源标的信息，双边请求模块与云服务提供商、云服务用户以及双边分配模块相连，该模块首先从提供商与用户处得到相应的资源与价钱，再将这些信息传输给双边分配模块，双边分配模块与云服务提供商以及云服务用户相连并传输最终的分配信息。

2.根据权利要求1所述的系统的双边虚拟机资源优化分配方法，包括以下步骤：

步骤1、拍卖者向云服务提供商以及云服务用户收集各自的标书；

步骤2、根据收集得到的标书，匹配得到双边各自的获胜者；

步骤3、根据获胜信息，确认提供商需要分配的虚拟机类型及数目；

步骤4、根据获胜信息以及确认好的虚拟机分配类型及数目，确认用户成交资源标的；

步骤5、根据确认好的虚拟机类型及数目和用户成交资源标的，向双边发出分配请求；

步骤6、根据请求反馈的结果，完成双边分配，并通知分配结果。

3.根据权利要求2所述的方法，其特征是，所述的匹配，具体包括：

1.1)由于买方标书的资源标的是针对虚拟机组合的，而卖方资源标的是单价，因此无法直接进行比较；拍卖方首先对买方标书计算其标书密度为：其中：μ＝(μ₁，…，μ_K)^T是每种类型虚拟机的最大服务率；

1.2)对每个买方标书都计算得到标书密度后，我们将所有的买方标书按照标书密度降序排列，并记排序后的标书密度为φ⁽¹⁾≥…≥φ^(N)；而对卖方标书，则按照每种类型虚拟机的单价升序排列；对类型-m卖方标书，排序后的单价为

1.3)在排序结束后，拍卖方判断一下公式是否成立，以此来判断是否有人在此次拍卖之中胜出：其中：i’是买方之中有最大标书密度的用户的标号；当存在一个j＝j*满足以上不等式，那么有最大标书密度的买方就赢得了买方的竞标，同时所有满足的卖方都赢得了卖方的竞标；当有多个j满足以上不等式，拍卖方就选择最大的j作为j*。

4.根据权利要求2所述的方法，其特征是，所述的需要分配的虚拟机类型及数目是指：对买获胜方，对每一个获胜卖方，

5.根据权利要求2所述的方法，其特征是，所述的成交资源标的是指：对获胜买方，c^(win)＝φ⁽²⁾·x^(win)Tμ，对每一个获胜卖方，