本申请提供一种任务处理方法、装置、电子设备及存储介质，涉及移动边缘计算的技术领域。该方法包括：将目标应用对应的待处理任务划分成多个目标子任务；获取预设网络模型中每一个处理节点的时间槽已占用信息，并根据该时间槽已占用信息和预设时延函数，为每个目标子任务分配对应的处理节点；确定待处理任务的优先级级别，并将其确定为目标子任务的优先级级别，以供处理节点在目标子任务的优先级级别达到预设插队条件时，采用滑动窗口的方式，对链表队列进行调整，并将与目标子任务对应的目标处理时间插入到调整后的链表队列中，根据插入位置，处理目标子任务。本申请结合粗调和微调两种方式，降低任务重新调度的复杂性，提高任务处理效率。务处理效率。务处理效率。
【技术实现步骤摘要】
任务处理方法、装置、电子设备及存储介质
[0001]本申请涉及移动边缘计算
，尤其涉及一种任务处理方法、装置、电子设备及存储介质。
技术介绍
[0002]随着科技的发展，移动边缘计算能够为无线访问网络提供服务环境和云计算功能，进而使终端设备的应用程序产生的任务可以在本地处理，也可以卸载到边缘服务器上进行处理。
[0003]为了实现对任务的快速处理，现有技术大多仅以时延最小化为目标，实现对如何将任务动态卸载到哪一边缘服务器上进行处理的研究。然而在新任务到达时，现有技术需要对所有的任务进行重新调度。
[0004]因此，现有技术增大了任务重新调度的复杂性，因此存在任务处理效率低的技术问题。
技术实现思路
[0005]本申请提供了一种任务处理方法、装置、电子设备及存储介质，用以解决现有技术存在的任务重新调度复杂度高导致的任务处理效率低的技术问题。
[0006]根据本申请的第一方面，提供了一种任务处理方法，应用于终端设备，包括：
[0007]将目标应用对应的待处理任务划分成多个目标子任务；
[0008]获取预设网络模型中每一个处理节点的时间槽已占用信息，并根据所有所述处理节点的时间槽已占用信息和预设时延函数，为每个所述目标子任务分配对应的处理节点；其中，所述处理节点为所述终端设备或与所述终端设备相连的边缘服务器，所述时间槽已占用信息用于反映所述处理节点上的已有子任务在所述处理节点的链表队列中的时间槽已占用位置；
[0009]针对每个所述目标子任务，确定所述待处理任务的优先级级别，并将所述待处理任务的优先级级别确定为所述目标子任务的优先级级别，以供所述处理节点在所述目标子任务的优先级级别达到预设插队条件时，采用滑动窗口的方式，对所述处理节点上的已有子任务在所述处理节点的链表队列中的时间槽已占用位置进行调整，并将与所述目标子任务对应的目标处理时间插入到调整后的链表队列中，根据所述目标处理时间在所述调整后的链表队列中的插入位置，处理所述目标子任务。
[0010]可选地，所述采用滑动窗口的方式，对所述处理节点上的已有子任务在所述处理节点的链表队列中的时间槽已占用位置进行调整，包括：
[0011]获取所述处理节点上的已有子任务的最大时延需求信息，并根据所述处理节点上的已有子任务的最大时延需求信息，确定第一时间节点和第二时间节点；其中，所述第一时间节点和所述第二时间节点分别为所述已有子任务允许被所述处理节点处理的最早时间节点和最晚时间节点；
[0012]将所述已有子任务在所述处理节点的链表队列中的所有时间槽已占用位置构成的时间区域确定为滑动窗口，并根据预设的滑动指标，控制所述滑动窗口的开始位置在目标滑动区域中进行滑动；其中，所述目标滑动区域由所述第一时间节点和所述第二时间节点之间的时间槽构成。
[0013]可选地，将与所述目标子任务对应的目标处理时间插入到调整后的链表队列中，包括：
[0014]在所述滑动窗口滑动结束后，确定调整后的链表队列，并确定所述调整后的链表队列中的时间槽未占用区域；
[0015]判断所述目标子任务对应的目标处理时间是否小于所述时间槽未占用区域；
[0016]确定所述目标子任务对应的目标处理时间小于所述时间槽未占用区域时，将与所述目标子任务对应的目标处理时间插入到所述时间槽未占用区域中。
[0017]可选地，所述根据所有所述处理节点的时间槽已占用信息和预设时延函数，为每个所述目标子任务分配对应的处理节点，包括：
[0018]根据所有所述处理节点的时间槽已占用信息，确定所有所述处理节点的链表队列中的时间槽未占用区域；
[0019]以所有目标子任务对应的目标处理时间均大于各自对应的处理节点的链表队列中的时间槽未占用区域为约束条件，确定多种分配结果；
[0020]在每种所述分配结果下，利用预设时延函数计算所述待处理任务的总时延；
[0021]将所述待处理任务的总时延取值最小的分配方案确定为目标分配方案，并按照所述目标分配方案，为每个所述目标子任务分配对应的处理节点。
[0022]可选地，所述利用预设时延函数计算所述待处理任务的总时延，包括：
[0023]获取所述终端设备的属性信息，并根据所述终端设备的属性信息，计算所述待处理任务的无线传输时延；
[0024]根据所述待处理任务的无线传输时延和预设时延函数，计算所述待处理任务的总时延。
[0025]可选地，所述根据所述终端设备的属性信息，计算所述待处理任务的无线传输时延，包括：
[0026]基于所述终端设备的属性信息和预设的香农公式，计算所述待处理任务的无线传输速率；
[0027]基于所述待处理任务的无线传输速率和预设的无线传输时延计算公式，计算所述待处理任务的无线传输时延。
[0028]可选地，所述根据所述待处理任务的无线传输时延和预设时延函数，计算所述待处理任务的总时延，包括：
[0029]获取所述终端设备的处理速率，并根据所述终端设备的处理速率计算所述待处理任务的本地计算时延；
[0030]获取所述边缘服务器的处理速率，并根据所述边缘服务器的处理速率计算所述待处理任务的边缘计算时延；
[0031]根据所述待处理任务的无线传输时延、所述待处理任务的本地计算时延、所述待处理任务的边缘计算时延，利用预设时延函数计算所述待处理任务的总时延。
[0032]根据本申请的第二方面，提供了一种任务处理装置，应用于终端设备，包括：
[0033]划分模块，用于将目标应用对应的待处理任务划分成多个目标子任务；
[0034]获取分配模块，用于获取预设网络模型中每一个处理节点的时间槽已占用信息，并根据所有所述处理节点的时间槽已占用信息和预设时延函数，为每个所述目标子任务分配对应的处理节点；其中，所述处理节点为所述终端设备或与所述终端设备相连的边缘服务器，所述时间槽已占用信息用于反映所述处理节点上的已有子任务在所述处理节点的链表队列中的时间槽已占用位置；
[0035]确定模块，用于针对每个所述目标子任务，确定所述待处理任务的优先级级别，并将所述待处理任务的优先级级别确定为所述目标子任务的优先级级别，以供所述处理节点在所述目标子任务的优先级级别达到预设插队条件时，采用滑动窗口的方式，对所述处理节点上的已有子任务在所述处理节点的链表队列中的时间槽已占用位置进行调整，并将与所述目标子任务对应的目标处理时间插入到调整后的链表队列中，根据所述目标处理时间在所述调整后的链表队列中的插入位置，处理所述目标子任务。
[0036]根据本申请的第三方面，提供了一种电子设备，包括：至少一个处理器和存储器；
[0037]所述存储器存储计算机执行指令；
[0038]所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如上第一方面所述的任务处理方法。
[0039]根据本申请的第四方面，提供了一种计算机可读存储介质，所述计算机本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种任务处理方法，其特征在于，应用于终端设备，包括：将目标应用对应的待处理任务划分成多个目标子任务；获取预设网络模型中每一个处理节点的时间槽已占用信息，并根据所有所述处理节点的时间槽已占用信息和预设时延函数，为每个所述目标子任务分配对应的处理节点；其中，所述处理节点为所述终端设备或与所述终端设备相连的边缘服务器，所述时间槽已占用信息用于反映所述处理节点上的已有子任务在所述处理节点的链表队列中的时间槽已占用位置；针对每个所述目标子任务，确定所述待处理任务的优先级级别，并将所述待处理任务的优先级级别确定为所述目标子任务的优先级级别，以供所述处理节点在所述目标子任务的优先级级别达到预设插队条件时，采用滑动窗口的方式，对所述处理节点上的已有子任务在所述处理节点的链表队列中的时间槽已占用位置进行调整，并将与所述目标子任务对应的目标处理时间插入到调整后的链表队列中，根据所述目标处理时间在所述调整后的链表队列中的插入位置，处理所述目标子任务。2.根据权利要求1所述的方法，其特征在于，所述采用滑动窗口的方式，对所述处理节点上的已有子任务在所述处理节点的链表队列中的时间槽已占用位置进行调整，包括：获取所述处理节点上的已有子任务的最大时延需求信息，并根据所述处理节点上的已有子任务的最大时延需求信息，确定第一时间节点和第二时间节点；其中，所述第一时间节点和所述第二时间节点分别为所述已有子任务允许被所述处理节点处理的最早时间节点和最晚时间节点；将所述已有子任务在所述处理节点的链表队列中的所有时间槽已占用位置构成的时间区域确定为滑动窗口，并根据预设的滑动指标，控制所述滑动窗口的开始位置在目标滑动区域中进行滑动；其中，所述目标滑动区域由所述第一时间节点和所述第二时间节点之间的时间槽构成。3.根据权利要求2所述的方法，其特征在于，将与所述目标子任务对应的目标处理时间插入到调整后的链表队列中，包括：在所述滑动窗口滑动结束后，确定调整后的链表队列，并确定所述调整后的链表队列中的时间槽未占用区域；判断所述目标子任务对应的目标处理时间是否小于所述时间槽未占用区域；确定所述目标子任务对应的目标处理时间小于所述时间槽未占用区域时，将与所述目标子任务对应的目标处理时间插入到所述时间槽未占用区域中。4.根据权利要求1所述的方法，其特征在于，所述根据所有所述处理节点的时间槽已占用信息和预设时延函数，为每个所述目标子任务分配对应的处理节点，包括：根据所有所述处理节点的时间槽已占用信息，确定所有所述处理节点的链表队列中的时间槽未占用区域；以所有目标子任务对应的目标处理时间均大于各自对应的处理节点的链表队列中的时间槽未占用区域为约束条件，确定多种分配结果；在每种所述分配结果下，利用预设时延函数计算所述待处理任务的总时延；将所述待处理任务的总时延取值最小的分配方案确定为目标分配方案，并...
【专利技术属性】
技术研发人员：师宝康，刘甫琴，张伟，阳成彦，江炽洋，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。