申请/专利权人：安徽大学

申请日：2019-09-11

公开（公告）日：2021-06-08

公开（公告）号：CN110570284B

主分类号：G06Q30/06(20120101)

分类号：G06Q30/06(20120101);G06Q30/08(20120101);G06F21/62(20130101)

优先权：

专利状态码：有效-授权

法律状态：2021.06.08#授权;2020.01.07#实质审查的生效;2019.12.13#公开

摘要：本发明公开了一种差分隐私保护的异质虚拟机分配方法，其步骤包括1、在基于拍卖的组合云资源分配的架构下计算每一个可能的定价对应的收益值；2、使用收益作为效用函数的指数机制选定一个定价；3、根据选定的定价，确定对应的获胜云用户及其所需支付的价格。本发明能够有效的解决在虚拟机分配过程中出现的敏感信息泄露的问题，实现差分隐私保护，提高用户报价信息的安全性，同时实现较好的虚拟机分配，提高虚拟机分配效用。

主权项：1.一种差分隐私保护的异质虚拟机分配方法，其特征是：应用于由一个云服务提供商和n个云用户所组成的云计算平台中，并按如下步骤进行：步骤1、初始化：步骤1.1、所述云服务提供商作为可信拍卖者并提供m种不同种类的虚拟机实例，其中，将第i种虚拟机实例的个数记为Ki，令第i种虚拟机实例的权重为wi，1≤i≤m；步骤1.2、假设第j个云用户请求m种虚拟机实例并提交自身的报价Bj＝kj,bj，其中，kj表示第j个云用户请求的m种虚拟机实例的数量，且kj＝{kj1,kj2,...,kji,...,kjm}，kji表示第j个云用户请求的第i种虚拟机实例的数量，kji∈[0,qmax]，qmax表示云用户所能请求的最大虚拟机实例的数量；bj表示第j个云用户提交的m种虚拟机实例的单位报价，且bj＝{bj1,bj2,...,bji,...,bjm}，bji表示第j个云用户提交的第i种虚拟机实例的单位报价，且bji∈[vmin,vmax]，vmin表示云用户提交的虚拟机实例的单位报价的最小值，vmax表示云用户提交的虚拟机实例的单位报价的最大值，则第j个云用户请求的所有虚拟机的总报价为步骤1.3、定义拍卖的分配集合x＝{x1,x2,...,xj,...,xn}，xj表示第j个云用户是否被分配虚拟机，初始化x＝0；若第j个云用户拍卖成功，则将xj置为“1”，否则，保持xj为“0”；定义支付集合P＝{P1,P2,...,Pj,...,Pn}，其中，Pj表示第j个云用户的最终支付价格；步骤1.4、定义取值区间Π的m维向量集合为Πm，且其中，表示第e个单位结算定价向量，且表示第e个单位结算定价向量中第i种虚拟机实例的单位定价，Π＝[vmin,vmax]，1≤e≤L；步骤2、计算收益：步骤2.1、初始化e＝1；步骤2.2、确定由第e个单位结算定价向量得到的获胜候选者集合步骤2.2.1、初始化j＝1；步骤2.2.2、利用式1和式2分别计算第j个云用户的报价密度和定价密度 步骤2.2.3、如果则将第j个云用户选为获胜候选者并加入获胜候选者集合中；步骤2.2.4、将j+1赋值给j后，判断jn是否成立，若成立，则表示得到获胜候选者集合并令获胜候选者集合中获胜候选者的人数为h；否则，返回步骤2.2.2；步骤2.3、所述可信拍卖者对h个获胜候选者进行随机排序，得到排列后的h个获胜候选者，并将排列后的h个获胜候选者的顺序用匹配随机串r表示；步骤2.4、由第e个单位结算定价向量和匹配随机串r确定的获胜候选者排序，并根据虚拟机实例约束，确定获胜者集合We：步骤2.5、利用式3计算所述可信拍卖者的收益作为第e个单位结算定价向量对应的收益： 式3中，B表示n个云用户提交的自身报价集合，即B＝{B1,B2,...,Bn}，K表示m种虚拟机实例的数量集合，即K＝{K1,K2,...,Km}；步骤2.6、将e+1赋值给e后，判断e＞L是否成立，若成立，则表示得到L个单位结算定价向量对应的收益，否则，返回步骤2.2；步骤3、使用指数机制选择最终单位结算定价向量从m维向量集合Πm中选取满足式4的最终的单位结算定价向量 式4中，MB,K,r表示指数机制，ε表示隐私预算，Δ表示敏感度，且Δ＝m·qmaxvmax，表示m维向量集合Πm中任意一个单位结算定价向量；表示最终的单位结算定价向量对应的收益；表示任意一个单位结算定价向量对应的收益；步骤4、将所述最终的单位结算定价向量所对应的获胜者集合作为最后的获胜者集合W*并得到所请求的所有虚拟机，且最后的获胜者集合W*中每个获胜者需要支付的价格为其中，表示最终的单位结算定价向量中第i种虚拟机实例的单位定价。

全文数据：

权利要求：

百度查询： 安徽大学 一种差分隐私保护的异质虚拟机分配方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD