[发明专利]5G边缘计算任务迁移与计算资源分配的方法及装置

权利要求书

1.一种5G边缘计算任务迁移与计算资源分配的方法，其特征在于，包括：

基于系统总消耗最小化的目标，确定每个所述计算任务的迁移变量和计算资源分配变量，并且所述迁移变量和计算资源分配变量满足预设的约束条件；

其中，所述系统总消耗包括计算任务集合中第一所述计算任务在用户终端执行的第一计算时延和第一计算能耗，和第二所述计算任务在边缘服务器执行的第二计算时延和第二计算能耗。

2.根据权利要求1所述的5G边缘计算任务迁移与计算资源分配的方法，其特征在于，所述迁移变量和计算资源分配变量是基于Q学习算法获得的。

3.根据权利要求1所述的5G边缘计算任务迁移与计算资源分配的方法，其特征在于，所述方法还包括：

获取计算任务集合中每个计算任务的变量；

基于所述处理第一所述计算任务所需要的计算资源和第一所述计算任务在用户终端执行分配的计算资源，确定第一所述计算任务在用户终端执行的第一计算时延T_0i；

基于用户终端设备的换算系数，所述处理第一所述计算任务所需要的计算资源和第一所述计算任务在用户终端执行分配的计算资源，确定第一所述计算任务在用户终端执行的第一计算能耗

基于第二所述计算任务从用户终端传输至边缘服务器的传输速率和第二所述计算任务的大小，确定第二所述计算任务迁移到边缘服务器的迁移时间；

基于所述处理第二所述计算任务所需要的计算资源和第二所述计算任务对应的计算资源分配变量，确定第二所述计算任务在边缘服务器执行的计算时延；

将所述迁移时间和所述边缘服务器执行的计算时延求和，得到第二所述计算任务由边缘服务器执行的第二计算时延

基于边缘服务器的换算系数，所述处理第二所述计算任务所需要的计算资源和第二所述计算任务由边缘服务器分配的计算资源，确定第二所述计算任务在边缘服务器执行的第二计算能耗

其中，每个计算任务的变量包括：处理每个所述计算任务所需要的计算资源，每个所述计算任务的大小，处理每个所述计算任务所允许的最大时延。

4.根据权利要求1所述的5G边缘计算任务迁移和计算资源分配的方法，其特征在于，所述系统总消耗的公式为：

其中，α_i为每个所述计算任务的迁移变量，和分别为第i个任务由用户终端执行的计算时延权重和计算能耗权重，和分别为第i个任务由边缘计算服务器计算时的计算时延权重和计算能耗权重。

5.根据权利要求1所述的5G边缘计算任务迁移和计算资源分配的方法，其特征在于，所述预设约束条件，包括：

每个所述计算任务由用户终端执行或由边缘服务器执行的计算时延小于等于处理每个所述计算任务所允许的最大时延；

每个所述计算任务在边缘服务器执行时，对应的计算资源分配变量的值小于等于边缘服务器的总的计算资源；

所述计算任务集合中所有计算任务在边缘服务器执行时，所有计算资源分配变量的值之和小于等于边缘服务器的总的计算资源；

每个所述计算任务的迁移变量的取值范围是{0,1}。

6.一种5G边缘计算任务迁移和计算资源分配的装置，其特征在于，包括：

确定模块，用于基于系统总消耗最小化的目标，确定每个所述计算任务的迁移变量和计算资源分配变量，并且所述迁移变量和计算资源分配变量满足预设的约束条件；

其中，所述系统总消耗包括计算任务集合中第一所述计算任务在用户终端执行的第一计算时延和第一计算能耗，和第二所述计算任务在边缘服务器执行的第二计算时延和第二计算能耗。

7.根据权利要求6所述的5G边缘计算任务迁移和计算资源分配的装置，其特征在于，所述迁移变量和计算资源分配变量是基于Q学习算法获得的。