[发明专利]基于联盟形成的拍卖机制设计方法

权利要求书

1.基于联盟形成的拍卖机制设计方法，其特征在于步骤如下：

(1)模拟云带宽预留市场为一个双边拍卖，其中有m个云提供商，n个租户和一个拍卖商；

(2)云提供商和租户同时向拍卖商分别提交他们密封的定价和投标，租户可形成多个联盟进行带宽预留；

(3)拍卖者进行决策工作，主要包括赢者决策、带宽预留分配、定价策略三个阶段的工作；

(4)每个租户对于某个云供应商所提供带宽形成的联盟主要是交换操作。

2.根据权利要求1所述的基于联盟形成的拍卖机制设计方法，其特征在于所述租户联盟形成，对剩余租户集迭代使用背包算法，找到租户联盟，在云提供商带宽容量β范围内最大化带宽需求总和；当所有租户形成联盟，联盟形成初始化完成。

3.根据权利要求1所述的基于联盟形成的拍卖机制设计方法，其特征在于所述交换操作，在能提高租户满意度和带宽利用率的情况下，不同联盟的租户间可以进行交换操作。

4.根据权利要求1所述的基于联盟形成的拍卖机制设计方法，其特征在于所述迭代进行交换操作，直至各个联盟中成员稳定，得到最优联盟划分。

5.根据权利要求1所述的基于联盟形成的拍卖机制设计方法，其特征在于所述赢者决策阶段主要是应用McAfee算法来实现，包括如下步骤：

步骤1：排序；云提供商根据带宽的要价由低到高排序，即s′₁≤s′₂≤…≤s′_m；租户联盟以联盟综合报价由高到低排序，即Ω′₁≥Ω′₂≥...≥Ω′_g；

步骤2：选择临界值t为报价大于要价的最大的下标，即t为最大的，Ω′_t≥βs′_t，Ω′_t+1＜βs′_t+1；

步骤3：以Ω′_t+1和βs′_t+1为基准，计算临界价格p_k和q_i，其中p_k为获胜云提供商k的获得，q_i为获胜租户i的支付；如果p_k＝q_i＝p₀；否则p_k＝βs′_t，