一种差分隐私保护的异质虚拟机分配方法
专利汇可以提供一种差分隐私保护的异质虚拟机分配方法专利检索，专利查询，专利分析的服务。并且本 发明 公开了一种差分隐私保护的异质 虚拟机 分配方法，其步骤包括1、在基于拍卖的组合 云 资源分配的架构下计算每一个可能的定价对应的收益值；2、使用收益作为效用函数的指数机制 选定 一个定价；3、根据选定的定价，确定对应的获胜云用户及其所需支付的价格。本发明能够有效的解决在虚拟机分配过程中出现的敏感信息泄露的问题，实现差分隐私保护，提高用户报价信息的安全性，同时实现较好的虚拟机分配，提高虚拟机分配效用。，下面是一种差分隐私保护的异质虚拟机分配方法专利的具体信息内容。
1.一种差分隐私保护的异质虚拟机分配方法，其特征是应用于由一个云服务提供商和n个云用户所组成的云计算平台中，并按如下步骤进行：
步骤1、初始化：
步骤1.1、所述云服务提供商作为可信拍卖者并提供m种不同种类的虚拟机实例，其中，将第i种虚拟机实例的个数记为Ki，令第i种虚拟机实例的权重为wi，1≤i≤m；
步骤1.2、假设第j个云用户请求m种虚拟机实例并提交自身的报价Bj＝
第j个云用户请求的第i种虚拟机实例的数量，kj∈[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后，判断j>n是否成立，若成立，则表示得到获胜候选者集合并令获胜候选者集合 中获胜候选者的人数为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)中，M(B,K,r)表示指数机制，ε表示隐私预算，Δ表示敏感度，且Δ＝m·qmaxvmax，表示m维向量集合Πm中任意一个单位结算定价向量； 表示最终的单位
结算定价向量 对应的收益； 表示任意一个单位结算定价向量 对应的
收益；
步骤4、将所述最终的单位结算定价向量 所对应的获胜者集合作为最后的获胜者集合W*并得到所请求的所有虚拟机，且最后的获胜者集合W*中每个获胜者需要支付的价格为其中， 表示最终的单位结算定价向量 中第i种虚拟机实例的单位定价。
2.根据权利要求1所述的异质虚拟机分配方法，其特征是，所述步骤2.4是按如下过程进行：
步骤2.4.1、定义排列后的h个获胜候选者中的当前位置为loc，并初始化loc＝1；
步骤2.4.2、判断loc＝1是否成立，若成立，执行步骤2.4.3；否则，执行步骤2.4.4；
步骤2.4.3、分别比较当前位置loc的获胜候选者请求的每种虚拟机实例数量与可信拍卖者提供的每种虚拟机实例数量之间的关系，如果请求的每种虚拟机实例数量都不超过提供的每种虚拟机实例数量，则表示当前位置loc的获胜候选者为获胜者，并令xloc＝1；否则，保持xloc＝0；然后执行步骤2.4.5；
步骤2.4.4、分别计算当前位置loc的获胜候选者请求的每种虚拟机实例数量与前loc-
1个获胜候选者中获胜者的每种虚拟机实例数量之和，如果每种虚拟机实例数量之和都不超过可信拍卖者提供的每种虚拟机实例数量，则表示当前位置loc的获胜候选者为获胜者，并令xloc＝1；否则，保持xloc＝0；
步骤2.4.5、将loc+1赋值给loc后，判断loc＞h是否成立，若成立，则表示得到所有获胜者并构成获胜者集合We，否则，返回步骤2.4.4。
一种差分隐私保护的异质虚拟机分配方法
技术领域
背景技术
算定价向量 中第i种虚拟机实例的单位定价，Π＝[vmin,vmax]，1≤e≤L；
具体实施方式
kj,bj>，其中，kj表示第j个云用户请求的m种虚拟机实例的数量，且kj＝{kj ,kj ,...,kji,...,kjm}，kji表示第j个云用户请求的第i种虚拟机实例的数量，kji∈[0,qmax]，qmax表示云用户所能请求的最大虚拟机实例的数量；bj表示第j个云用户提交的m种虚拟机实例的单位报价，且bj＝{bj1,bj2,...,bji,...,bjm}，bji表示第j个云用户提交的第i种虚拟机实例的i
单位报价，且bj∈[vmin,vmax]，vmin表示云用户提交的虚拟机实例的单位报价的最小值，vmax表示云用户提交的虚拟机实例的单位报价的最大值，则第j个云用户请求的所有虚拟机的总报价为 1≤j≤n。如果第j个云用户对第i种虚拟机实例不感兴趣，则kji＝0和bji＝0；
定价向量 中第i种虚拟机实例的单位定价，Π＝[vmin,vmax]，1≤e≤L；
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 智能销售终端的租赁信息处理方法、装置、服务器及其系统 | 2020-05-13 | 211 |
| 基于CDN和MEC的车联网移动性管理方法 | 2020-05-08 | 583 |
| 操作移动装置完成账户持有者的ATM交易的方法及交易系统 | 2020-05-08 | 246 |
| 一种饮水机使用方法、装置、服务器及存储介质 | 2020-05-15 | 694 |
| 一种基于区块链的综合能源市场化交易架构及方法 | 2020-05-08 | 58 |
| 一种多渠道邀请上下游商家的方法 | 2020-05-13 | 223 |
| 一种航线信息推荐方法、系统、存储介质及计算机设备 | 2020-05-14 | 107 |
| 一种数据传输的方法、装置及电子设备 | 2020-05-11 | 197 |
| 一种客户信用自评估工厂实时智能分析管理系统 | 2020-05-11 | 805 |
| 群智感知中基于感知误差的感知任务信息分配系统及方法 | 2020-05-08 | 307 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
