一种边缘计算中基于组合拍卖的资源分配假名防范方法.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115439198A(43)申请公布日2022.12.06(21)申请号202210912969.0(22)申请日2022.07.31(71)申请人昆明理工大学地址650093云南省昆明市五华区学府路253(72)发明人付晓东张震东刘骊刘利军彭玮丁家满(74)专利代理机构昆明明润知识产权代理事务所(普通合伙)53215专利代理师王鹏飞(51)Int.Cl.G06Q30/08(2012.01)G06Q30/06(2012.01)G06F9/50(2006.01)G06F17/16(2006.01)权利要求书2页说明书13页附图2页(54)发明名称一种边缘计算中基于组合拍卖的资源分配假名防范方法(57)摘要本发明涉及一种边缘计算中基于组合拍卖的资源分配假名防范方法，属于边缘计算技术领域。本发明首先收集买卖双方的信息，计算单位价格，根据卖方要价和买方单位价格排序；其次根据收集和处理得到的信息确定配置矩阵；然后，删除分配不完全的用户和可能的假名用户；最后根据保底价格和单位价格计算获胜者的最终单位价格，得到支付矩阵。本发明通过计算用户的单位价格，并据此对用户进行排序，剔除拍卖中的部分用户以防范假名操纵，解决了边缘计算资源分配中不诚实用户通过提交多个假名来提高自身收益的问题。CN115439198ACN115439198A权利要求书1/2页1.一种边缘计算中基于组合拍卖的资源分配假名防范方法，其特征在于：Step1：收集买卖双方的信息，计算单位价格；根据卖方要价和买方单位价格排序；Step2：拍卖方通过Step1收集到的信息确定配置矩阵An×m＝[aij]；Step3：拍卖方筛选Step2确定的配置矩阵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＝(esp1，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)；Step1.3：按升序对要价向量ESP中的元素排序，得到新的向量按降序对单位价格向量UP中的元素排序，得到新的向量3.根据权利要求1所述的边缘计算中基于组合拍卖的资源分配假名防范方法，其特征在于，所述Step2具体步骤为：Step2.1：初始化候选者队列Clist＝UP′，落选者队列Step2.2：针对ESP′中最低要价对应的边缘服务器e1，将资源分配给Clist中最高单位价格对应的用户u1：判断对于边缘服务器e1的可用资源可以满足用户u12CN115439198A权利要求书2/2页的请求是否成立，若成立则建立边缘服务器e1与用户u1的分配关系，对并且将该用户从Clist中删除；否则判断边缘服务器e1的可用资源可以满足用户u1的请求是否成立，若成立则建立边缘服务器e1与用户u1的分配关系，由于边缘服务器e1无法满足用户u1的全部请求，边缘服务器e1只尽可能向用户u1提供