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

权利要求书

1.一种基于双边拍卖的在线组合资源分配与支付方法，其特征在于，包括以下步骤：

S1：将网络切片(SP)定义为买家，将网络虚拟运营商(MVNO)定义为卖家，将中间商定义为拍卖师，针对每个资源分配周期而言，每个买家向拍卖师提供报价信息；每个卖家向拍卖师提供要价信息；

S2：拍卖师根据买家的报价信息和卖家的要价信息计算投标密度函数并构建联合投标密度矩阵，矩阵中第m行的第n个元素是基于第m个卖家的归一化投标密度函数和第n个买家的归一化投标密度函数线性变换而得；

S3：拍卖师对联合投标密度矩阵中的所有元素进行升序或降序排列，得到投标密度排序向量及其每个元素在联合投标密度矩阵中的索引；

S4：依次判断每个元素相关联的卖家拥有的资源是否完全满足买家申请的资源，如果满足，则将对应的卖家和买家作为中标机构，如果不满足，则中标失败，全部判断完成后将未中标的卖家和买家信息归入下一轮拍卖；

S5：拍卖师基于临界中标卖家集合中最小竞标密度为参考确定每个中标卖家待收取的费用q_m；

S6：拍卖师基于临界中标买家集合中最大竞标密度为参考确定每个中标买家待支付的费用p_n；

S7：选择p_n≥q_m所对应的买家和卖家进行匹配实现资源分配并更新资源剩余量；

第n个买家向拍卖师提供的报价信息为n＝1～N，N表示当前资源分配周期买家的总个数，其中b_n为第n个买家申请资源的报价，为第n个买家申请的通信资源数量，为第n个买家申请的计算资源数量，为第n个买家申请的存储资源数量，l_n为第n个买家申请资源的时长，为第n个买家申请资源的截止时间，如果第n个买家经过时间后仍然竞标失败，则退出本轮拍卖；

第m个卖家向拍卖师提供的要价信息为其中m＝1～M，M表示当前资源分配周期卖家的总个数，表示第m个卖家拥有的通信资源数量，为单位通信资源的要价，表示第m个卖家拥有的计算资源数量，为单位计算资源的要价，表示第m个卖家拥有的存储资源数量，为单位存储资源的要价；

第n个买家的归一化投标密度函数按照计算，其中σ_n为其需求的资源空间，定义为第m个卖家的归一化投标密度函数按照：计算，其中premnmx()即为归一化函数，ε_W，ε_C，ε_R对应为通信资源、计算资源和存储资源的资源权重；

所述联合投标密度矩阵中第m行的第n个元素按照确定；

第m个中标卖家待收取的费用其中表示第m个中标卖家临界中标卖家集合中最小竞标密度；

第n个中标买家待支付的费用其中表示第n个中标买家临界中标买家集合中最大竞标密度。