[发明专利]一种适用于不对称网络的基于团购的资源拍卖方法

说明书

技术领域

本发明涉及通信及计算机领域中的资源拍卖技术，特别是不对称网络中基于团购的资源拍卖方法。

背景技术

本领域现有的基于团购的资源拍卖方法中，经过系统的第一阶段，各中间方(拍卖交易的中间方，如中继节点、接入节点等)从其买方(资源需求方，如移动用户等)团体处收取预算后。在其算法的第二阶段，为了确保拍卖系统满足诚信原则，中间方与卖方(资源提供方，如频谱资源拥有者、微云)在进行交易匹配时通常采用如下两种原则：

1、随机匹配原则。

2、“乱序取优”原则。

在随机匹配的原则中，中间方与卖方完全随机地匹配，而后在中间方与其匹配的卖方的交易中，若满足一定的约束条件：中间方的整体预算(Budget)大于等于卖方的保留价格(reserve price)r_k即且与r_k之间有另外一个中间方的报价即(i≠j)，则交易成立，若不满足则二者皆被淘汰。

在“乱序取优”的原则中，系统由中间方主导，首先将中间方随机排序，而后依次为各个中间方节点匹配当前可选的卖方节点中最优(效益最高)的一个进行判断，对第i个中间方a_i，假设其当前可选的卖方节点中的最佳匹配为第k个卖方节点C_k，若其a_i的报价大于等于C_k的保留价格r_k即且与r_k的大小满足自适应参数f的限制则进行交易，若不满足则a_i将被淘汰。

遵循如上原则制定的拍卖系统在满足诚信原则的同时也为拍卖系统带来了极大的随机性。如此，将会给拍卖系统带来如下缺点：

1、中间方和卖方的总体效益不高。

2、系统资源分配的随机性大大提高，使得资源分配不均(资源需求大的买方被分配给了资源少的卖方，而资源需求小的买方被分配给了资源多的卖方)的几率大大提高，容易造成资源浪费。

3、当系统处于“供不应求”的不对称网络中时，上述两个缺点将被继续放大。

发明内容

针对上述不足，我们提供了一种更为稳定、高效并且更加适用于不对称网络中的基于团购的资源拍卖技术，

在实现本发明时，我们采用的基于团购的拍卖总体流程如下：

1、系统的第一阶段，各中间方节点根据其连接的零散的买方节点对各个卖方节点的不同报价计算出对各卖方节点的总体预算

2、由中间方节点对各卖方节点的报价矩阵(Bid matrix)与各卖方节点自身的保留价格r_k向量(reserve price vector)，根据生成双方的收益矩阵。在收益矩阵中按照“全局最优”的思想将中间方节点与卖方节点两两匹配。

3、对拍卖系统中最终获胜的节点(包括买方、卖方、中间方节点)进行结算，并分配相应的资源。

其中所述的“全局最优”思想的具体实施方案指：

1、依据中间方节点的报价矩阵和卖方节点的保留价格向量生成二者的收益矩阵。

2、从收益矩阵中最大的三种情况中随机取一种，将其中间方节点a_i与卖方节点C_k进行匹配。

3、对匹配的中间方节点a_i及卖方节点C_k，判断其是否满足如下条件：

a)

b)与r_k的价格区间之内存在其他中间方对C_k的报价即且i≠j。

4、若符合条件则a_i与C_k成交，结算价格为与r_k的价格区间之内其他中间方节点的最高出价，同时将收益矩阵中所有对C_k的收益置零。若不符合条件，则将对r_k的收益置零。

5、重复2-4步直到所有卖方节点的资源都被分配完毕，或价值矩阵为零矩阵。

本发明具有如下的优点：

1、变随机匹配或“局部最优”的策略为“全局最优的策略”，在遵守拍卖系统中普遍存在的诚信原则的前提下大大提高了中间方和卖方的效益，从而提高了系统的整体效益。

2、资源分配随机性降低，系统稳定性增强，卖方资源的资源利用率得到提升，资源分配更为合理。