基于契约理论的任务卸载与资源分配优化方法及系统技术方案

本发明专利技术涉及一种基于契约理论的任务卸载与资源分配优化方法及系统。首先建立基站和边缘服务器的模型，针对任务卸载场景，计算基站和边缘服务器的效用；然后构建基于契约理论的边缘计算网络任务卸载与资源分配联合优化目标函数，最后通过数学方法和遗传优化算法求解基于契约理论的边缘计算网络任务卸载与资源分配联合优化目标函数，获取最优的契约项。本发明专利技术提出的基于契约理论的激励方法以实现任务卸载和资源分配，并保证基站效用的最大化。同时，本发明专利技术还首次引入计算激励来平衡计算任务卸载和资源分配，可以实现实时高效的任务卸载和资源分配。载和资源分配。

【技术实现步骤摘要】
基于契约理论的任务卸载与资源分配优化方法及系统


[0001]本专利技术属于无线协作通信
，具体涉及一种基于契约理论的任务卸载与资源分配优化方法及系统。

技术介绍

[0002]随着移动终端，例如，手机、平板、智能车辆等在人们的生活当中越来越普及，用户对数据的传输速率和服务质量的要求呈指数增长。虽然新型的终端设备在中央处理器方面越来越强大，但是这些终端设备也无法在短时间内处理大量的计算任务。目前，终端设备距离远程控制中心较远，高峰期间内基站过载严重，难以保障终端设备的服务质量和服务要求，云计算难以满足大数据、实时性和可靠性的要求。
[0003]边缘计算网络作为新兴的网络范式，提供具有低延迟高带宽的服务。其将有较强计算和存储能力的计算节点铺设在网路边缘，这些散落在网络边缘的服务器可以给用户提供高带宽低延迟的服务，终端设备能够以较低的时延来获得大量的计算资源。
[0004]尽管边缘计算有许多优势，但是仍然面临着许多问题。首先是在网络中缺乏一种有效的激励机制来促使边缘服务器主动提供计算资源。由于处理计算任务会消耗自身能量，损失自身的计算资源，边缘服务器在没有足够奖励的情况下不愿意参与计算。此外，因为每个边缘服务器的剩余计算资源量和位置等都是其私有信息，基站对此类信息是未知的，这被称作信息非对称场景，这给激励机制的设计带来了巨大的挑战。其次，缺乏一个有效的任务卸载和计算资源分配策略。基站通过利用边缘服务器的闲置计算资源将任务卸载到边缘服务器，根据不同偏好的为任务选择合适的边缘服务器来最大化基站的效用。边缘服务器共享计算资源意愿度的异构性和动态的网络拓扑结构的限制使得问题更为复杂，因此，本文针对这两个方面的挑战进行了研究。

技术实现思路

[0005]为了应对边缘计算网络中信息非对称问题，本专利技术的目的在于提出契约理论来实现实时高效的任务卸载和资源分配方法。
[0006]为了达到上述目的，本专利技术所采用的技术方案是：基于契约理论的任务卸载与资源分配优化方法及系统，其特征在于，包括如下步骤：一种基于契约理论的任务卸载与资源分配优化方法，其特征在于，所述方法包括如下步骤：建立基站和边缘服务器的模型，针对任务卸载场景，计算基站和边缘服务器的效用；构建基于契约理论的边缘计算网络任务卸载与资源分配联合优化目标函数，通过数学方法和遗传优化算法求解基于契约理论的边缘计算网络任务卸载与资源分配联合优化目标函数，获取最优的契约项。
[0007]在上述的基于契约理论的任务卸载与资源分配优化方法，所述边缘计算网络模型
包括1个基站和个边缘服务器，表示为；其中基站具有部分处理任务的能力并且负责协调通信和计算资源；边缘服务器的类型定义如下：将其按照升序分为个类型，表示为，其中，根据先前边缘服务器的性能表现，基站可以预测的概率表示为，并且满足。
[0008]在上述的基于契约理论的任务卸载与资源分配优化方法，基站为类边缘服务器设计项条款，每一项条款对应每个类型的边缘服务器；边缘服务器在类型值为的情况下签约合同项目，其中表示基站卸载到类型的边缘服务器的计算任务比例系数，表示类型为的边缘服务器提供的计算资源比例系数，是基站支付给类型为的边缘服务器相应的奖励。
[0009]在上述的基于契约理论的任务卸载与资源分配优化方法，在项目条款下，类型为的边缘服务器消耗的能量表示为，其期望效用表示为： (1)其中是边缘服务器的类型，是基站支付给类型为的边缘服务器相应的奖励。
[0010]在上述的基于契约理论的任务卸载与资源分配优化方法，基站通过卸载任务到类型为的边缘服务器上会减少其计算时延，表示为；因此，和个边缘服务器签订契约，基站的效用可以表示为： (2)其中，是基站减少计算时延的单位效用。
[0011]在上述的基于契约理论的任务卸载与资源分配优化方法，契约需要满足个人理性约束：
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(3)契约需要满足激励相容条件约束：(4)其中，，表示类型为的边缘服务器选择与之类型匹配的项目条款时的效用；表示类型为的边缘服务器选择与之类型不对应的项目条款
时的效用，表示除了之外的所有元素；BS获得最大期望效用的目标函数为： (5)。
[0012]在上述的基于契约理论的任务卸载与资源分配优化方法，满足，其中表示没有计算任务卸载到类型为的边缘服务器上计算，表示所有的计算任务都由类型为的边缘服务器计算，表示所有的任务都在边缘服务器上计算；满足：，其中表示类型为的边缘服务器没有提供计算资源，表示类型为的边缘服务器提供了自身的所有计算资源。
[0013]在上述的基于契约理论的任务卸载与资源分配优化方法，通过数学过程推导个人理性和激励相容条件得到最优的奖励，则： (6)其中是基站通过卸载任务到类型为的边缘服务器上会减少的计算时延；通过遗传算法求解目标函数，具体是：将基站的效用定义为适应度函数；将任务卸载比例和资源分配比例组合起来当作染色体，把适应度高的染色体作为精英留给下一代，适应度低的进行变异操作产生后代，适应度中等的用于产生父代，交叉父代个体来产生后代，直至找寻到最优的个体，得到最优的契约。
[0014]一种基于契约理论的任务卸载与资源分配优化系统，其特征在于，包括：第一模块：被配置为用于建立基站和边缘服务器的模型，针对任务卸载场景，计算基站和边缘服务器的效用；第二模块：被配置为用于构建基于契约理论的边缘计算网络任务卸载与资源分配联合优化目标函数，第三模块：被配置为通过数学方法和遗传优化算法求解基于契约理论的边缘计算网络任务卸载与资源分配联合优化目标函数，获取最优的契约项。
[0015]与现有技术相比，本专利技术的有益效果是：该方法针对契约签订边缘服务器的私有
信息引起的信息非对称问题和边缘服务器自私性引起的不愿意主动参与计算的问题，提出的基于契约理论的激励方法以实现任务卸载和资源分配，并保证基站效用的最大化。同时，本专利技术还首次引入计算激励来平衡计算任务卸载和资源分配，可以实现实时高效的任务卸载和资源分配。
具体实施方式
[0016]为了便于本领域普通技术人员理解和实施本专利技术，下面结合实施例对本专利技术作进一步的详细描述，应当理解，此处所描述的实施示例仅用于说明和解释本专利技术，并不用于限定本专利技术。
[0017]步骤1，将基于市场驱动的契约理论引入到信息非对称协同计算机制中去，建立基站的模型和边缘服务器的效用模型。
[0018]步骤2，考虑到边缘服务器的自私性及其状态信息的非对称性，边缘服务器不愿意在没有奖励的情况下消耗自身能量来参与计算。基站向边缘服务器提供契约，总结得到个人理性和激励相容条件，实现对边缘服务器私有信息的有效甄别，以激励边缘服务器提供自身计算资源来参与计算。
[0019]步骤3，通过评估边缘服务器的表现，基站将支付相应的奖励并激励他们参与计算，从而使得基站的效用最大化。
[0020]进一步的，所述建立边缘服务器和基站的模型的实现过程为：假设边缘计算网络模型包括1个基站和个边本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于契约理论的任务卸载与资源分配优化方法，其特征在于，所述方法包括如下步骤：建立基站和边缘服务器的模型，针对任务卸载场景，计算基站和边缘服务器的效用；构建基于契约理论的边缘计算网络任务卸载与资源分配联合优化目标函数，通过数学方法和遗传优化算法求解基于契约理论的边缘计算网络任务卸载与资源分配联合优化目标函数，获取最优的契约项。2.根据权利要求1所述的基于契约理论的任务卸载与资源分配优化方法，其特征在于：所述边缘计算网络模型包括1个基站和个边缘服务器，表示为；其中基站具有部分处理任务的能力并且负责协调通信和计算资源；边缘服务器的类型定义如下：将其按照升序分为个类型，表示为，其中，根据先前边缘服务器的性能表现，基站可以预测的概率表示为，并且满足。3.根据权利要求1所述的基于契约理论的任务卸载与资源分配优化方法，其特征在于：基站为类边缘服务器设计项条款，每一项条款对应每个类型的边缘服务器；边缘服务器在类型值为的情况下签约合同项目，其中表示基站卸载到类型的边缘服务器的计算任务比例系数，表示类型为的边缘服务器提供的计算资源比例系数，是基站支付给类型为的边缘服务器相应的奖励。4.根据权利要求1所述的基于契约理论的任务卸载与资源分配优化方法，其特征在于：在项目条款下，类型为的边缘服务器消耗的能量表示为，其期望效用表示为： (1)其中是边缘服务器的类型，是基站支付给类型为的边缘服务器相应的奖励。5.根据权利要求1所述的基于契约理论的任务卸载与资源分配优化方法，其特征在于：基站通过卸载任务到类型为的边缘服务器上会减少其计算时延，表示为；因此，和个边缘服务器签订契约，基站的效用可以表示为： (2)其中，是基站减少计算时延的单位效用。6.根据权利要求1所述的基于契约理论的任务卸载与资源分配优化方法，其特征在于：契约需要满足个人理性约束：<...

【专利技术属性】
技术研发人员：赵楠，杜威，任凡，王娟，胡胜，孔祥斌，
申请(专利权)人：湖北工业大学，
类型：发明
国别省市：