[发明专利]边缘计算中高能效的计算任务分配方法和装置

说明书

本申请提供了一种边缘计算中高能效的计算任务分配方法和装置，涉及数据处理技术领域。该边缘计算中高能效的计算任务分配方法首先记录所在节点的当前的任务量，并对该节点的任务进行标记，将有计算时限的任务标记为第一标记，无计算时限的任务标记为第二标记；进而当所在节点的任务量大于预设阈值且存在计算时限的任务时，根据该节点的任务的标记调整该节点的任务的运算优先级；之后利用调整的任务的运算优先级进行该节点的任务数据的计算。可以看到，本发明实施例能够对节点的任务进行合理分配，避免了用户连接中断或者响应超时等问题，提高任务处理的效率。

技术领域

本申请涉及数据处理技术领域，尤其涉及一种边缘计算中高能效的计算任务分配方法和装置。

背景技术

边缘计算(Edge Computing，EC)可以利用无线接入网络就近提供电信用户所需服务和云端计算功能，从而创造出一个具备高性能、低延迟与高带宽的电信级服务环境，加速网络中各项内容、服务及应用的快速下载，让消费者享有不间断的高质量网络体验。

目前，可以在无线接入网络的边缘(例如，在基站中)设置一个或多个边缘服务器的节点，通过边缘服务器的节点可以为接入该无线网络的用户提供计算能力和存储能力。在实际应用中，当某个边缘服务器的节点的用户数量较多时，会出现边缘服务器的节点的资源不足以为这些用户提供服务，从而导致用户连接中断或者响应超时，因此亟需解决这一技术问题。

发明内容

鉴于上述问题，提出了本申请以便提供一种克服上述问题或者至少部分地解决上述问题的边缘计算中高能效的计算任务分配方法和装置，能够对节点的任务进行合理分配，提高任务处理的效率。所述技术方案如下：

第一方面，提供了一种边缘计算中高能效的计算任务分配方法，包括以下步骤：

记录所在节点的当前的任务量，并对该节点的任务进行标记，将有计算时限的任务标记为第一标记，无计算时限的任务标记为第二标记；

当所在节点的任务量大于预设阈值且存在计算时限的任务时，根据该节点的任务的标记调整该节点的任务的运算优先级；

利用调整的任务的运算优先级进行该节点的任务数据的计算。

在一种可能的实现方式中，所述方法还包括：

当所在节点的任务量大于预设阈值且没有计算时限的任务时，将该节点的任务向其他空闲节点或等待计算数据长度小于该节点的其他节点转移，进而由其他空闲节点或等待计算数据长度小于该节点的其他节点对转移的任务数据进行计算。

在一种可能的实现方式中，利用如下公式记录所在节点的当前的任务量，并对该节点的任务进行标记，将有计算时限的任务标记为第一标记，无计算时限的任务标记为第二标记：

其中，J[s_n,r_n]表示为n个节点的任务矩阵，s_n表示为n个节点的I时刻内未处理的任务量，r_n表示为n个节点的I时刻内未处理的存在计算时限的任务量；P()表示为节点数据判断函数，当有计算时限的任务出现在当前节点时，将该任务数据标记为第一标记并返回值为1，当无计算时限的任务出现在当前节点时，将该任务数据标记为第二标记并返回值为0；w_1i表示为第一个计算节点i时刻未处理的数据量；w_ni为第n个计算节点i时刻未处理的数据量；I表示为边缘计算中单个节点允许的最长计算时间；⊙表示为同或符号，两数同或则表示两数相同结果为1，不同结果为0。

在一种可能的实现方式中，利用如下公式当所在节点的任务量大于预设阈值且没有计算时限的任务时，将该节点的任务向其他空闲节点或等待计算数据长度小于该节点的其他节点转移：