[发明专利]基于双边拍卖的在线组合资源分配与支付方法

摘要

本发明公开了一种基于双边拍卖的在线组合资源分配与支付方法，每个买家(SP)提供报价信息；每个卖家(MVNO)提供要价信息；拍卖师(中间商)计算投标密度函数并构建联合投标密度矩阵，通过升序或降序排列得到投标密度排序向量；然后依次判断每个元素相关联的卖家拥有的资源是否完全满足买家申请的资源，如果满足，则将对应的卖家和买家作为中标机构；然后基于临界最小竞标密度为参考确定每个中标卖家待收取的费用qm；同时基于临界最大竞标密度为参考确定每个中标买家待支付的费用pn；最后选择pn≥qm所对应的买家和卖家进行匹配实现资源分配。其效果是：能显著降低分配等待时间，最大化三方的收益和，收敛速度快、复杂度低，易实现。

主权项

1.一种基于双边拍卖的在线组合资源分配与支付方法，其特征在于，包括以下步骤：S1：将网络切片(SP)定义为买家，将网络虚拟运营商(MVNO)定义为卖家，将中间商定义为拍卖师，针对每个资源分配周期而言，每个买家向拍卖师提供报价信息；每个卖家向拍卖师提供要价信息；S2：拍卖师根据买家的报价信息和卖家的要价信息计算投标密度函数并构建联合投标密度矩阵，矩阵中第m行的第n个元素是基于第m个卖家的归一化投标密度函数和第n个买家的归一化投标密度函数线性变换而得；S3：拍卖师对联合投标密度矩阵中的所有元素进行升序或降序排列，得到投标密度排序向量及其每个元素在联合投标密度矩阵中的索引；S4：依次判断每个元素相关联的卖家拥有的资源是否完全满足买家申请的资源，如果满足，则将对应的卖家和买家作为中标机构，如果不满足，则中标失败，全部判断完成后将未中标的卖家和买家信息归入下一轮拍卖；S5：拍卖师基于临界中标卖家集合中最小竞标密度为参考确定每个中标卖家待收取的费用q_m；S6：拍卖师基于临界中标买家集合中最大竞标密度为参考确定每个中标买家待支付的费用p_n；S7：选择p_n≥q_m所对应的买家和卖家进行匹配实现资源分配并更新资源剩余量。