(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210859716.1 (22)申请日 2022.07.20 (71)申请人 桂林理工大 学 地址 541004 广西壮 族自治区桂林市七 星 区建干路12号 (72)发明人 叶恒舟　冯博超　韩海峰　 (51)Int.Cl. G06Q 30/02(2012.01) G06Q 30/06(2012.01) (54)发明名称 一种基于博弈论的微云联盟环境下微云资 源定价方法 (57)摘要 一种基于博弈论的微云联盟环境下微云资 源定价方法， 步骤如下： S1： 建立 资源租用方心理 单价函数、 惩罚函数、 当前条件下预期收入函数， 资源出租方利润率函数、 定价函数， 将为微云资 源定价建模为一个博弈问题。 S2： 在步骤S1的准 备工作完成后， 使用自建的定价机制求解该模 型， 得到资源 出租方和资源租用方的对应租用关 系集与云端执行关系集。 S3： 根据得到的租用关 系集进行租用， 根据远程云执行关系集将资源需 求放至云端执行。 该方法突破传统的单目标、 单 一结果， 而是可灵活的调整自身策略为博弈双方 提供更多的可能， 提升资源租用方和资源出租方 的收益， 进 而提升微云联盟系统的总收益。 权利要求书3页 说明书6页 附图4页 CN 115358765 A 2022.11.18 CN 115358765 A 1.一种基于博弈论的微云联盟环境下微云资源定价方法， 其特征在于， 具体包括以下 步骤： S1： 构建微云联盟环境下微云 资源定价模型； S1.1： 构建 资源租用方的心理单价 函数； S1.2： 构建 资源租用方的惩罚函数； S1.3： 构建 资源出租方的利 润率函数； S1.4： 构建 资源出租方的定价 函数； S1.5： 构建 资源租用方的当前 条件下预期收入函数； S1.6： 构建 资源租用方支付成本函数； S1.7： 构建 资源出租方收益 函数； S1.8： 根据S1.1 ‑S1.7所确立的函数建立 微云联盟环境下微云 资源定价模型； S2： 在步骤S1的模型构 建完成后， 使用自建的定价机制求解该模型； 此机制使用资源请 求数据集合存储资源请求并以此实现了租用请求传递， 使用贪心算法计算出微云资源出租 方的资源出租方案， 使用具体的循环判定条件实现了租用方对于出租方的选择， 最终得到 资源出租方和资源租用方的对应租用关系集与远程云端执 行关系集； S3： 根据步骤S2得到的结果， 根据 得到的租用关系集进行租用， 根据云端执行关系集将 资源需求 放至云端执 行。 2.根据权利要求1所述的基于博弈论的微云联盟环境下微云资源定价方法， 其特征在 于， 步骤S1具体包括以下步骤： S1.1： 构建 资源租用方的心理单价 函数， 其确定形式如下： (ep)i＝(1‑( θ1)i)*(usp)i 其中， (ep)i是第i个资源租用方的心理单价， ( θ1)i是第i个资源租用方期望实现的利润 率， (usp)i是第i个资源租用方将资源出租给用户时收取的资源单价； S1.2： 确定资源租用方的惩罚函数， 其形式如下： 其中， (pa)i是第i个资源租用方 的价格选择次数惩罚金额， ti为第i个资源租用方 的价 格选择次数， (usp)i是第i个资源租用方将资源出 租给用户时收取的资源单价， ri是第i个资 源租用方的资源需求 量， (fi)i为第i个资源租用方的价格选择次数影响参数； S1.3： 构建 资源出租方的利 润率函数， 其形式如下： 其中， ( θ2)ji是第j个资源出租方对于第i个资源租用方的资源利润率， (tr)j为第j个资 源出租方的资源总量， (rm)j为第j个资源出租方的资源余量， ti为第i个资源租用方的价格 选择次数， (fi)i为第i个资源租用方的价格选择次数影响参数； S1.4： 构建 资源出租方的定价 函数， 其形式如下： pji＝(1+( θ2)ji)*(sc)j 其中， pji为第j个资源出租方对第i个资源租用方的报价， ( θ2)ji是第j个资源出租方对 于第i个资源租用方的资源利 润率， (sc)j是第j个资源出租方的资源成本单价；权　利　要　求　书 1/3 页 2 CN 115358765 A 2S1.5： 构建 资源租用方的当前 条件下预期收入函数， 其形式如下： (ei)i＝((usp)i‑(pji)min)*ri)‑(pa)i 其中， (ei)i是第i个资源租用方的当前条件下 的预期收入， (usp)i是第i个资源租用方 将资源出租给用户时收取的资源单价， (pji)min为第i个资源租用方收到的所有资源出租方 给自己发送报价的最低价格， ri为第i个资源租用方的资源需求量， (pa)i是第i个资源租用 方的价格选择次数惩罚金额； S1.6： 构建 资源租用方支付成本函数， 其形式如下： UGi＝Pji*ri+(pa)i 其中， UGi为第i个资源租用方的支付成本， pji为第j个资源出租方对第i个资源租用方的 报价， ri是第i个资源租用方的资源需求量， (pa)i是第i个资源租用方的价格选择次数惩罚 金额； S1.7： 构建 资源出租方收益 函数， 其形式如下： UYji＝(Pji‑(sc)j)*ri 其中， UYji为第j个资源出租方对于第i个资源租用方的效益， pji为第j个资源出租方对 第i个资源租用方的报价， (sc)j是第j个资源出 租方的资源成本单价， ri是第i个资源租用方 的资源需求 量； 步骤S1.8根据S1.1 ‑S1.7建立 微云联盟环境下微云 资源定价模型， 其形式如下。 目标： (UYji)max； (UGi)min 约束： i＝1,2,…m； j＝1,2, …n。 3.根据权利要求1所述的基于博弈论的微云联盟环境下微云资源定价方法， 其特征在 于， 所述步骤S2具体包括以下步骤： S2.1： 资源租用方和出租方对自身属性进行初始化， 资源租用方初始化的内容包括资 源需求， 本批资源需求的价格选择次数， 本批资源需求的价格选择次数影响， 期望的利润 率， 用户支付的资源单价； 资源出租方初始化的内容包括资源总量， 资源余 量， 资源成本； S2.2： 计算每 个资源租用方的(ep)i， (pa)i函数值； S2.3： 每个资源租用方向资源出租方发送租用请求， 告知资源需求量、 价格选择次数以 及价格选择次数影响参数； S2.4： 资源出租方收到租用请求后， 采用贪心算法的思想最大化分配自己的资源余量， 并计算( θ2)ji和pji的值， 并向通过贪心算法计算出的资源租用方发送报价； S2.5： 收到报价的资源租用方需要比对最低的报价和(ep)i的大小关系， 若最低的报价 小于等于( ep)i， 则直接租用； 否则， 需要继续比对(ei)i和下轮预期收入的大小关系， 若 (ei)i大于等于下轮预期收入， 则直接租用； 否则， 需要 继续比对下轮预期收入的正负， 若下 轮预期收入为负， 则将资源需求任务放到云端执行， 若不为负， 则更新ti值， 等待进入下一 轮的价格选择； S2.6： 未收到报价的资源租用方需要等待本轮中收到报价的租用方做出选择后， 等待 资源出租方更新属 性后， 资源出租方向未收到报价的资源租用方发送报价， 收到报价后的 选择方法同步骤S2.5， 直到本轮所有的资源租用方都做出了选择后， 本轮次才结束， 开始新 的一轮； S2.7： 进入新一轮 的资源租用方， 重复步骤S2.3 ‑S2.6， 直到所有的资源租用方都选择权　利　要　求　书 2/3 页 3 CN 115358765 A 3