(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210383149.7 (22)申请日 2022.04.13 (71)申请人 云南大学 地址 650091 云南省昆明市翠湖北路2号 (72)发明人 张骥先　李伟东　孙浩　 (74)专利代理 机构 成都行之智 信知识产权代理 有限公司 5125 6 专利代理师 温利平 (51)Int.Cl. G06Q 30/08(2012.01) G06Q 30/02(2012.01) G06Q 50/22(2018.01) G06F 9/50(2006.01) (54)发明名称 具有收益限制的云平台资源分配方法 (57)摘要 本发明公开了一种具有收益限制的云平台 资源分配方法， 每个用户向云平台资源提供商发 送由任务资源需求向量和出价构成的需求向量， 云平台资源提供商对所有用户的需求向量进行 汇总， 然后基于最小收益限制进行资源分配， 在 资源分配过程中， 逐步升高全局价格， 计算每个 用户的性价比并据此进行活跃用户判断， 当活跃 用户对每种资源的需求总量均不超出云平台的 资源， 且用户出价总和大于资源提供商最小收益 时， 即得到资源分配方案， 并据此对各个用户进 行资源分配。 本发明可以在满足资源提供商最小 收益的前提下， 最大化社会福利总和， 实现云平 台的资源分配 。 权利要求书2页 说明书8页 附图2页 CN 114757749 A 2022.07.15 CN 114757749 A 1.一种具有收益限制的云平台资源分配方法， 其特 征在于， 包括以下步骤： S1： 每个用户向云平台资源提供商发送自己的需求向量θi＝(si,bi)， 其中 表示用户集合， si＝(si1,si2,...,siR)表示用户i的任务资源需求向量， sir表示用户i对第r 种资源的需求 量， r＝1,2, …,R， R表示资源种类数量， bi表示用户i的出价； S2： 云平台资源提供商对所有用户的需求向量进行汇总， 然后基于最小收益限制进行 资源分配， 具体方法如下： S2.1： 初始化资源的全局资源价格p＝0， 用户i的最终支付价格pi＝0， 活跃用户集合 S2.2： 采用以下公式计算得到每 个用户的资源需求单价qi： S2.3： 根据以下公式， 计算每 个用户的性 价比vi： vi＝qi×f(cosαi) 其中， cosαi表示用户i的任务资源需求向量si＝(si1,si2,...,siR)和云平台资源提供商 的资源向量c＝(c1,c2,...,cR)之间的余弦相似度， 其中cr表示云平台提供 的第r种资源的 数量； f()表示预设的相似度权 重函数； S2.4： 判断是否 B表示云平台资源提供商预设的最小收益， 如果是， 资源分配 失败， 否则进入步骤S2.5； S2.5： 判断是否活跃用户集 合 为空， 如果是， 资源分配失败， 否则进入步骤S2.6； S2.6： 更新全局资源价格p＝p+ ε， ε表示预设的全局资源价格增 加步长； S2.7： 对于活跃用户集合 中的每个用户i ′， 判断其性价比vi′是否小于当前的全局资 源价格p， 如果是， 则将该用户从活跃用户集 合 中删除， 否则不作任何操作； S2.8： 判断是否每种资源均满足 如果是， 进入步骤S2.9， 否则返回步骤 S2.5； S2.9： 采用以下公式计算当前活跃用户集 合 中的用户出价总和pay： S2.10： 判断是否pay≥B， 如果是， 进入步骤S2.1 1， 否则返回步骤S2.4； S2.11： 将当前活跃用户集合 中的各个用户i ′作为胜出用户， 按照其任务资源需求向 量si′＝(si′1,si′2,...,si′R)对其分配资源， 所需支付的最终价格pi′采用以下公式计算： S3： 云平台资源提供商根据步骤S2的资源分配结果通知用户： 如果资源分配失败， 则通 知所有用户拍卖失败， 否则向每个胜出用户发送资源分配消息及最终支付价格； 胜出用户 按照最终支付价格向云平台资源提供商支付费用， 云平台资源提供商向胜出用户分配资权　利　要　求　书 1/2 页 2 CN 114757749 A 2源。 2.根据权利要求1所述的云平台资源分配方法， 其特征在于， 所述步骤S2.2中函数f() 为定义域与值域相同的单调递增的凹函数。 3.根据权利要求1所述的云平台资源分配方法， 其特征在于， 所述步骤S3 中胜出用户在 支付费用时可以由第三方支付机构进行支付。权　利　要　求　书 2/2 页 3 CN 114757749 A 3