(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210912969.0 (22)申请日 2022.07.31 (71)申请人 昆明理工大 学 地址 650093 云南省昆明市五华区学府路 253 (72)发明人 付晓东　张震东　刘骊　刘利军　 彭玮　丁家满　 (74)专利代理 机构 昆明明润知识产权代理事务 所(普通合伙) 53215 专利代理师 王鹏飞 (51)Int.Cl. G06Q 30/08(2012.01) G06Q 30/06(2012.01) G06F 9/50(2006.01) G06F 17/16(2006.01) (54)发明名称 一种边缘计算中基于组合拍卖的资源分配 假名防范方法 (57)摘要 本发明涉及一种边缘计算中基于组合拍卖 的资源分配假名防范方法， 属于边缘计算技术领 域。 本发明首先收集买卖双方的信息， 计算单位 价格， 根据卖方要价和买方单位价格排序； 其次 根据收集和处理得到的信息确定配置矩阵； 然 后， 删除分配不完全的用户和可能的假名用户； 最后根据保底价格和单位价格计算获胜者的最 终单位价格， 得到支付矩阵。 本发明通过计算用 户的单位价格， 并据此对用户进行排序， 剔除拍 卖中的部分用户以防范假名操纵， 解决了边缘计 算资源分配中不诚实用户通过提交多个假名来 提高自身收益的问题。 权利要求书2页 说明书13页 附图2页 CN 115439198 A 2022.12.06 CN 115439198 A 1.一种边 缘计算中基于组合拍卖的资源分配假名防范 方法， 其特 征在于： Step1： 收集买卖双方的信息， 计算单位 价格； 根据卖方要价和买方 单位价格排序； Step2： 拍卖方通过Step1收集到的信息确定配置矩阵An×m＝[aij]； Step3： 拍卖方筛选Step 2确定的配置矩阵An×m＝[aij]， 删除分配不完全的用户和可能的 假名用户； Step4： 对于每 个用户i， 计算它 们最终单价upayi， 确定Pn×m＝[pij]。 2.根据权利要求1所述的边缘计算中基于组合拍卖的资源分配假名防范方法， 其特征 在于， 所述Step1具体步骤为： Step1.1： 收集卖方的每个缘服务器的可用资源信息、 要价信息， 收集买方的每个用户 的资源请求数量和出价信息； 卖方的持有资源数量通过持有资源矩阵表示， 表达式为ESRm×v＝[esrjk]， 其中第j行 ESRj·＝(esrj， 1， esrj， 2，…， esrj， k，…， esrj， v)就是卖方边缘服务器j的可用资源向量， esrj， k 表示边缘服务器j拥有的第k类虚拟机数量， 卖方边缘服务器的要价信息通过要价向量表 示， 表达式为ESP＝(e sp1， esp2，…， espj，…， espm)， 其中espj表示卖方边缘服务器j的单位计 算资源要价； 买方的请求信息用资源请求矩阵表示， 表达式为Rn×v＝[reik]， 其中第i行Ri＝(rei， 1， rei， 2，…， rei， k，…， rei， v)就是买方用户i的资源请求向量， rei， k表示买方用户i请求的第k类 虚拟机的数量； 买方的出价信息用投标价格矩阵表示， 表达式为Bn×v＝[bik]， 其中第i行就 是买方用户i的资源出价向量， 记为Bi＝(bi， 1， bi， 2，…， bi， k，…， bi， v)， 其中bi， k表示买方用户 i对第k类虚拟机的出价； 拍卖方需要确定的信息包括： 配置矩阵An×m＝[aij]， 其中， 第i行就是买方用户i的获得 的资源向量， 如果买方用户i未赢得卖方边缘服务器j的资源， aij＝0； 否则aij＝(aij1， aij2，…， aijk，…， aijv)， 其中aijk表示买方用户i将要从卖方边缘服务器j处得到的第k类虚拟 机的数量； 支付矩阵Pn×m＝[pij]， pij＝0， 其中pij表示买方用户i向卖方边缘服务器j的最终 支付； Step1.2： 对每个买方用户i， 按如下公式计算买方用户i的单位价格upi， 得到单位价格 向量UP＝(up1， up2，…， upi，…， upn)； S t e p 1 .3 ：按 升 序 对 要 价 向 量 E S P 中 的 元 素 排 序 ，得 到 新 的 向 量 按降序对单位价格向量UP中的元素排序， 得到新的向量 3.根据权利要求1所述的边缘计算中基于组合拍卖的资源分配假名防范方法， 其特征 在于， 所述Step2具体步骤为： Step2.1： 初始化 候选者队列Cl ist＝UP′， 落选者队列 Step2.2： 针对ESP ′中最低要价 对应的边缘服务器e1， 将资源分配给Clist中最高单 位价格 对应的用户u1： 判断对于 边缘服务器e1的可用资源 可以满足用户u1权　利　要　求　书 1/2 页 2 CN 115439198 A 2的请求 是否成立， 若成立则建立边缘服务器e1与用户u1的分配关系， 对 并且将该用户从Clist中删除； 否则判断 边缘 服务器e1的可用资源 可以满足用户u1的请求 是否成立， 若成立则建立边缘服务器 e1与用户u1的分配关系， 由于边缘服务器e1无法满足用户u1的全部请求， 边缘服务器e1只尽 可能向用户u1提供资源， 剩余部分由其他边缘服务器提供， 对 然后将upu1添加至落选者队列 并且从Clist中删除 ； 否则直接将用户u1添加至落选者队列 Step2.3： 通过Step2.2的方 式遍历Clist中全部元素， 得到落选者队列Llist， 判断落选 者队列 是否成立， 若成立， 判断 是否成立， 若 成立将ESP ′中最低要价espe1 删除， Clist＝Llist， 返回Step2.2； 否则结束分配。 4.根据权利要求1所述的边缘计算中基于组合拍卖的资源分配假名防范方法， 其特征 在于， 所述Step3具体步骤为： Step3.1： 顺序遍历UP ′中upi对应的用户， 对首个没能获得分配的买家用户， 记为临界落 选用户cu， 针对所有UP ′中低于或等于upcu的单位价格对应的用户， 取消其与边缘服务器的 分配关系， 表达式为： 对 upi≤upcu， rei＝rei+aij， aij＝0， esrj＝esrj+aij； Step3.2： 针对配置矩阵An×m＝[aij]的每一行， 判断用户i的需求是否满足， 即判断|Ri| ＝0是否成立， 若成立， 则计算支付单价， 若不成立， 则取消其与边缘服务器的分配关系， 表 达式为： 对 rei＝rei+aij， aij＝0， esrj＝esrj+aij。 5.根据权利要求1所述的边缘计算中基于组合拍卖的资源分配假名防范方法， 其特征 在于， 所述Step4具体步骤为： Step4.1： 将没有与用户建立分配关系的边缘服务器中最低的要价， 作 为此次分配的保 底价格G； Step4.2： 针对用户i， 移除用户i的单位价格， 候选者队列Clist＝UP ′\[upi]， 落选者队 列 确定配置矩阵A ′n×m＝[a′ij]； 用CPi表示在支付确定阶段获得资源待分配关系， 而在胜者确定阶段没有获得资源待分 配关系的获胜用户集合， 即通过Step4得到的配置矩阵A ′n×m中存在aij≠0， 且通过Step2得 到的配置矩阵An×m中不存在aij≠0的用户集合， 最终单价upayi＝max(G， payi)， 其中 Step4.3： 按下式确定支付矩阵Pn×m＝[pij]， 得到： Step4.4： 针对 任意用户i， 根据支付矩阵Pn×m＝[pij]， 按下式计算用户效用： 获得用户i的效用， 判断Ui≤0是否成立， 若成立， 取消其与边缘服务器的分配关系， 对任 意边缘服务器j∈M， aij＝0， rei＝rei+aij， pij＝0， esrj＝esrj+aij。权　利　要　求　书 2/2 页 3 CN 115439198 A 3