CN110399210B - 基于边缘云的任务调度方法及装置 - Google Patents

Abstract

本发明公开了一种基于边缘云的任务调度方法及装置。该方法包括：接收用户终端发起的任务并将其分配到不同周期的待确定队列中；根据所述任务的任务属性和边缘云的总效能依次判断当前周期内所述待确定任务队列中各任务的处理方式；其中，所述任务属性包括所述任务的时延要求、所述任务对处理能力的要求，所述边缘云与所述用户终端之间进行传输所占的传输带宽、边缘云执行所述任务所占用的处理能力；所述边缘云的总效能为所述边缘云执行所述任务所占用的资源；所述任务的处理方式包括边缘云处理和用户终端处理。该方法大大减少了任务的滞后时间，提升了业务的服务质量。

Description

基于边缘云的任务调度方法及装置

技术领域

本发明涉及计算机和通信技术领域，具体涉及一种基于边缘云的任务调度方法及装置。

背景技术

“云”计算是集中式数据处理中心，具有强大的计算能力，并随着互联网技术和通信技术不断进步和融合得到快速发展。然而，在海量新兴的移动和物联网设备应用出现时，这种依赖于集中式数据中心的云计算模型会遇到了诸多限制。例如，“云”计算需要将所有计算数据移动到云，这对网络带宽资源是一个极大的开销，而且容易造成拥堵。再如，对于时延敏感型应用，“云”计算无法满足低时延的需求。又如，对于需要适应本地网络状态和本地用户环境的场景，比如一个移动用户流式传播一个直播视频，很难有效地适应交通(视频编码率)。

为了解决集中式的“云”计算存在的问题，边缘云计算逐渐兴起。然而在一定周期内边缘云的处理能力有限，当许多本地节点同时把任务发送给边缘云处理时，边缘云仍然存在处理能力和带宽不足的问题，容易导致任务被搁置和严重滞后，从而影响用户体验。

发明内容

为此，本发明提供一种基于边缘云的任务调度方法及装置，以解决现有技术中由于边缘云的处理能力和带宽不足而导致的任务被搁置和严重滞后的问题。

为了实现上述目的，本发明第一方面提供一种基于边缘云的任务调度方法，所述方法包括：

接收用户终端发起的任务并将其分配到不同周期的待确定队列中；

根据所述任务的任务属性和边缘云的总效能依次判断当前周期内所述待确定任务队列中各任务的处理方式；

其中，所述任务属性包括所述任务的时延要求、所述任务对处理能力的要求，所述边缘云与所述用户终端之间进行传输所占的传输带宽、边缘云执行所述任务所占用的处理能力；所述边缘云的总效能为所述边缘云执行所述任务所占用的资源；所述任务的处理方式包括边缘云处理和用户终端处理。

其中，所述接收用户终端发起的任务并将其分配到不同周期的待确定队列中包括：

按照设定周期接收用户终端发起的任务；

将同一周期内接收的用户终端发起的任务按时间顺序排列在所述待确定队列中。

其中，所述根据所述任务的任务属性和边缘云的总效能判断所述任务的处理方式包括：

计算第一总效能，所述第一总效能为执行已经进入当前处理列表的任务所需的总效能；

计算第二总效能，所述第二总效能是执行已经进入当前处理列表的任务以及第i个任务所需的总效能；

比较所述第一总效能和所述第二总效能，比较所述边缘云的剩余带宽和执行所述第i个任务所需占用的带宽，以及比较所述边缘云的剩余的处理能力和执行所述第i个任务所需占用的处理能力；

若所述第二总效能大于所述第一总效能，且所述边缘云的剩余带宽大于执行所述第i个任务需占用的带宽，以及所述边缘云的剩余的处理能力大于执行所述第i个任务需占用的处理能力，则将所述第i个任务列入所述边缘云的当前周期处理列表中；

若所述第二总效能大于所述第一总效能，但所述边缘云的剩余带宽小于执行所述第i个任务需占用的带宽，以及所述边缘云的剩余的处理能力小于执行所述第i个任务需占用的处理能力，则将所述第i个任务排除在所述当前周期处理列表之外；

若所述第二总效能小于所述第一总效能，则将所述第i个任务排除在所述当前周期处理列表之外。

优选地，对于未进入所述当前周期处理列表中的任务，所述方法还包括：

判断所述任务的时延是否小于预设时延阈值；

若是，则指令所述任务由对应的用户终端处理；若否，则将所述任务设置在下一周期的处理列表中。

其中，所述总效能为：

其中，G为边缘云的总效能，u₁表示边缘云执行第i任务的效能，B_i表示第i任务所占的传输带宽，

表示边缘云分配给第i任务的处理能力，y_i表示是否由边缘云进行处理，Y是所有申请边缘云处理的任务集合。

本发明的第二方面提供一种基于边缘云的任务调度装置，包括：

接收单元，用于接收用户终端发起的任务；

队列单元，用于将接收到的用户终端发起的任务分配到不同周期的待确定队列中；

处理方式确定单元，用于根据所述任务的任务属性和边缘云的总效能依次判断所述待确定任务队列中各任务的处理方式；

其中，所述任务属性包括所述任务的时延要求、所述任务对处理能力的要求，所述边缘云与所述用户终端之间进行传输所占的传输带宽、边缘云执行所述任务所占用的处理能力；所述边缘云的总效能为所述边缘云执行所述任务所占用的资源；所述任务的处理方式包括边缘云处理和用户终端处理。

其中，所述接收单元用于按照设定周期接收用户终端发起的任务；

所述队列单元用于将同一周期内接收的用户终端发起的任务按时间顺序排列在所述待确定队列中。

其中，所述处理方式确定单元包括：

第一计算模块，用于计算第一总效能，所述第一总效能为执行已经进入当前处理列表的任务所需的总效能；

第二计算模块，用于计算第二总效能，所述第二总效能是执行已经进入当前处理列表的任务以及第i个任务所需的总效能；

第一比较模块，用于比较所述第一总效能和所述第二总效能；

第二比较模块，用于比较所述边缘云的剩余带宽和执行所述第i个任务所需占用的带宽；

第三比较模块，用于比较所述边缘云的剩余的处理能力和执行所述第i个任务所需占用的处理能力；

处理方式选择模块，用于在所述第一比较模块判断所述第二总效能大于所述第一总效能，且所述第二比较模块判断所述边缘云的剩余带宽大于执行所述第i个任务需占用的带宽，以及所述第三比较模块判断所述边缘云的剩余的处理能力大于执行所述第i个任务需占用的处理能力时，将所述第i个任务列入所述边缘云当前周期处理列表中；

所述处理方式选择模块在所述第一比较模块判断所述第二总效能大于所述第一总效能，所述第二比较模块判断所述边缘云的剩余带宽小于执行所述第i个任务需占用的带宽，以及所述第三比较模块判断所述边缘云的剩余的处理能力小于执行所述第i个任务需占用的处理能力时，则不将所述第i个任务列入所述边缘云的当前周期处理列表中；

所述处理方式选择模块在所述第一比较模块判断所述第二总效能小于所述第一总效能，则不将所述第i个任务列入所述当前周期处理列表中。

优选地，所述处理方式确定单元还包括：

延时判断模块，用于判断所述任务的时延是否小于预设时延阈值；

所述处理方式选择模块还用于，在所述任务的时延小于预设时延阈值，选择所述任务由对应的用户终端处理；在所述任务的时延大于或等于预设时延阈值时，将所述任务设置在下一周期的处理列表中。

其中，所述第一计算模块和第二计算模块通过以下公式计算任务的总效能：

其中，G为边缘云的总效能，u₁表示边缘云执行第i任务的效能，B_i表示第i任务所占的传输带宽，

表示边缘云分配给第i任务的处理能力，y_i表示是否由边缘云进行处理，Y是所有申请边缘云处理的任务集合。

本发明具有如下优点：

本发明提供的基于边缘云的任务调度方法，接收用户终端发起的任务并将其分配到不同周期的待确定队列中，然后根据所述任务的任务属性和边缘云的总效能判断当前周期内所述待确定任务队列中各任务的处理方式，即决定任务放置在边缘云处理还是用户终端处理，并且判断该任务是在边缘云的当前周期处理，还是下个周期处理，从而大大减少了任务的滞后时间，提升了业务的服务质量。

附图说明

附图是用来提供对本发明的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明，但并不构成对本发明的限制。

图1为本发明实施例提供的任务调度方法所依据的网络系统的结构图；

图2为本发明实施例提供的本发明实施例提供的基于边缘云的任务调度方法的流程图；

图3为本发明实施例提供的基于边缘云的任务调度方法中步骤S2的具体流程图；

图4为本发明实施例提供的基于边缘云的任务调度装置的原理框图；

图5为本发明实施例提供的处理方式确定单元的原理框图。

在附图中：

11：边缘云 12：基站

13:用户终端 41:接收单元

42:队列单元 43:处理方式确定单元

51：第一计算模块 52：第二计算模块

53：第一比较模块 54：第二比较模块

55：第三比较模块 56：处理方式选择模块

57：延时判断模块

具体实施方式

以下结合附图对本发明的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明，并不用于限制本发明。

本实施例提供一种基于边缘云的任务调度方法及装置，该调度方法和调度装置是基于图1所示的网络系统，即网络系统包括边缘云11、基站12和用户终端13，边缘云11通过有线或无线网络链路与一个或多个基站通信连接，每个基站12通过无线网络链路与一个或多个用户终端13通信连接。移动终端13向通过基站12向边缘云11请求任务，边缘云11接收一个或多个移动终端13的请求任务。

用户终端13是任务的发起方，且具有计算、存储和收发能力，基站12是任务及处理结果的中转方，边缘云11具有计算、存储和收发能力，其计算和存储能力明显优于移动终端13，而且具有任务的调度能力。本实施例就是利用边缘云11的任务调度能力及强大的计算能力提出的方法。

具体地，如图2所示，基于边缘云的任务调度方法包括：

步骤S201，接收用户终端发起的任务并将其分配到不同周期的待确定队列中。

边缘云在接收任务时，按照固定的时间周期将接收到的任务分配在不同的待确定队列中。同一周期内，存在多个用户终端的请求任务，即同一周期内存在多个任务，当然也存在某周期内没有任何用户终端发出请求，即边缘云在某周期未收到任何任务。不难理解，不同周期的待确定队列中具有不同数量的任务。

另外，本实施例为了减少任务处理的延迟性，将同一周期内待确定队列中的任务按照时间顺序排列在待确定队列中。

在用户终端发起的任务请求中，携带有任务属性，任务属性包括任务的时延要求、任务对处理能力的要求，边缘云与用户终端之间进行传输所占的传输带宽、边缘云执行任务所占用的处理能力。

步骤S202，根据任务的任务属性和边缘云的总效能依次判断当前周期内待确定任务队列中各任务的处理方式。

边缘云的总效能为边缘云执行任务所占用的资源，如宽带资源和处理能力(如CPU的周期数)。任务的处理方式包括边缘云处理和用户终端处理，其中边缘云处理又包括当前周期处理和下一周期处理两种。

边缘云的总效能通过以下公式获得：

其中，G为边缘云的总效能，u₁表示边缘云执行第i任务的效能，B_i表示第i任务所占的传输带宽，

表示边缘云分配给第i任务的处理能力，y_i表示是否由边缘云进行处理。

另外，边缘云的总效能具有以下约束条件：

∑_i∈ZB_i≤B (4)

公式(4)表示各任务所占的带宽总和不能超过边缘云的带宽B，公式(6)表示边缘云分配给各任务的处理能力总和不能超过边缘云的总处理能力。“Y”表示所有申请边缘云处理的任务集合，“0”表示“否”，“1”表示“是”；“Z”表示成功申请到边缘云处理的任务集合。

如图3所示，步骤S2具体包括：

步骤S301，计算第一总效能，第一总效能为执行已经进入当前处理列表的任务所需的总效能。

步骤S302，计算第二总效能，第二总效能是执行已经进入当前处理列表的任务以及第i个任务所需的总效能。

步骤S303，比较第一总效能和第二总效能，比较边缘云的剩余带宽和执行第i个任务所需占用的带宽，以及比较边缘云的剩余的处理能力和执行第i个任务所需占用的处理能力；

步骤S304，若第二总效能大于第一总效能，且边缘云的剩余带宽大于执行第i个任务需占用的带宽，以及边缘云的剩余的处理能力大于执行第i个任务需占用的处理能力，则将第i个任务列入边缘云的当前周期处理列表中，由边缘云在当前周期处理第i个任务。

若第二总效能大于第一总效能，但边缘云的剩余带宽小于执行第i个任务需占用的带宽，以及边缘云的剩余的处理能力小于执行第i个任务需占用的处理能力，则将第i个任务排除在当前周期处理列表之外。

若第二总效能小于第一总效能，则将第i个任务列入排除在当前周期处理列表之外。

对于排除在当前周期处理列表之外的任务，本实施例还进一步包括：

步骤S305，判断第i个任务的时延是否小于预设时延阈值。

步骤S306，若是，则指令第i个任务由对应的用户终端处理。

步骤S307，若否，则将第i个任务设置在下一周期的处理列表中。

在任务属性中包含该任务的时延要求，对于时延要求较高的任务，由用户终端处理；对于时延要求较低的任务，放在边缘云的下一周期处理列表中，由下一周期处理。

假设，边缘云的原始带宽为B，原始处理能力为f。从第一个周期的待确定队列中的第一个任务开始，计算边缘云的效能u₁(B_remain,f_remain)，其中，B_remain表示边缘云的剩余带宽，f_remain表示边缘云的剩余处理能力。此时，边缘云的总效能G等于边缘的效能u₁(B_remain,f_remain)。对于第一个任务，此时B_remain＝B，f_remain＝f。

如果B_remain＞B₁且f_remain＞f₁，B₁表示完成第一个任务需要的带宽，f₁表示完成第一个任务需要的处理能力，则该任务被通过预判，被允许进入当前周期处理列表中，并分配给带宽B₁和处理能力f₁。

当边缘云给第一任务分配带宽B₁和处理能力f₁后，边缘云的剩余带宽和剩余处理能力变为B_remain＝B-B₁，f_remain＝f-f₁。

计算第一个周期中待确定任务队列的第二个任务的总效能：

G₁₊₂＝u₁(B₁,f₁)+u₂(B_remain,f_remain)

其中，u₂(B_remain,f_remain)为第二个任务的效能，G₁₊₂为第二个任务的总效能，即边缘云同时完成第一个任务和第二个任务所需的总效能。

单独完成第一个任务时边缘云的总效能G为：

G₁＝u₁(B_remain,f_remain)＝u₁(B,f)

如果G₁₊₂＞G₁，且满足B_remain＞B₂和f_remain＞f₂，B₂为完成第二个任务需占用的带宽，f₂为完成第二个任务需占用的处理能力，那么第二个任务被排列在当前周期处理列表中，并分配给第二个任务带宽B₂和处理能力f₂。此时B_remain＝B-B₁-B₂，f_remain＝f-f₁-f₂。

如果G₁₊₂＞G₁，但B_remain≤B₂和f_remain≤f₂，则将第二个任务排除在当前周期处理列表之外。

如果G₁₊₂＜G₁，则将第二个任务排除在当前周期处理列表之外。

对于第二个任务有两种处理方式：第一种，如果第二个任务的时延要求较高，即用户终端急需获得处理结果，那么边缘云放弃处理第二个任务，并通知对应的用户终端进行本地处理。第二种，如果第二个任务的时延要求较低，即用户终端并不急需获得处理结果，而且第二个任务对计算能力的要求较高，那么该任务请求将放入下一个周期的待确定任务队列中，在第二个周期启动预判处理。

对于第一个周期的第三个任务，判断方式与第二个任务相同，如果第二个任务进入当前周期任务列表，则比较第三个任务总效能G₁₊₂₊₃和第二个任务总效能G₁₊₂，如果第二个任务未进入当前周期任务列表中，则比较第三个任务总效能G₁₊₂₊₃和第一个任务总效能G₁。

如此依次判断第一周期内的所有任务，直至将第一周期内所有任务清空，在第二周期时启动第二待确定任务，其中包含了第一周期中确定由边缘云的第二周期处理的任务。

本实施例提供的基于边缘云的任务调度方法，接收用户终端发起的任务并将其分配到不同周期的待确定队列中，然后根据任务的任务属性和边缘云的总效能判断当前周期内待确定任务队列中各任务的处理方式，即决定任务放置在边缘云处理还是用户终端处理，并且判断该任务是在边缘云的当前周期处理，还是下个周期处理，从而大大减少了任务的滞后时间，提升了业务的服务质量。

本实施例还提供一种基于边缘云的任务调度装置，如图4所示，基于边缘云的任务调度装置包括：

接收单元41，用于接收用户终端发起的任务。

接收单元41用于按照设定周期接收用户终端发起的任务

队列单元42，用于将接收到的用户终端发起的任务分配到不同周期的待确定队列中。任务属性包括任务的时延要求、任务对处理能力的要求，边缘云与用户终端之间进行传输所占的传输带宽、边缘云执行任务所占用的处理能力。

队列单元42用于将同一周期内接收的用户终端发起的任务按时间顺序排列在待确定队列中。

处理方式确定单元43，用于根据任务的任务属性和边缘云的总效能依次判断待确定任务队列中各任务的处理方式。

其中，边缘云的总效能为边缘云执行任务所占用的资源；任务的处理方式包括边缘云处理和用户终端处理。

如图5所示，处理方式确定单元43包括：

第一计算模块51，用于计算第一总效能，第一总效能为执行已经进入当前处理列表的任务所需的总效能。

第二计算模块52，用于计算第二总效能，第二总效能是执行已经进入当前处理列表的任务以及第i个任务所需的总效能。

第一计算模块51和第二计算模块52通过以下公式计算任务的总效能：

其中，G为边缘云的总效能，u₁表示边缘云执行第i任务的效能，B_i表示第i任务所占的传输带宽，

表示边缘云分配给第i任务的处理能力，y_i表示是否由边缘云进行处理，Y是所有申请边缘云处理的任务集合。

第一计算模块51和第二计算模块52的具体计算方式与基于边缘云的任务调度方法相同，在此不再赘述。

第一比较模块53，用于比较第一总效能和第二总效能；

第二比较模块54，用于比较边缘云的剩余带宽和执行第i个任务所需占用的带宽；

第三比较模块55，用于比较边缘云的剩余的处理能力和执行第i个任务所需占用的处理能力；

处理方式选择模块56，用于在第一比较模块判断第二总效能大于第一总效能，且第二比较模块判断边缘云的剩余带宽大于执行第i个任务需占用的带宽，以及第三比较模块判断边缘云的剩余的处理能力大于执行第i个任务需占用的处理能力时，将第i个任务列入边缘云当前周期处理列表中；

处理方式选择模块在第一比较模块判断第二总效能大于第一总效能，第二比较模块判断边缘云的剩余带宽小于执行第i个任务需占用的带宽，以及第三比较模块判断边缘云的剩余的处理能力小于执行第i个任务需占用的处理能力时，则不将第i个任务列入边缘云的当前周期处理列表中；

处理方式选择模块在第一比较模块判断第二总效能小于第一总效能，则不将第i个任务列入当前周期处理列表中。

作为本实施例的一个实施方式，处理方式确定单元3还包括：

延时判断模块57，用于判断任务的时延是否小于预设时延阈值；

处理方式选择模块56还用于，在任务的时延小于预设时延阈值，选择任务由对应的用户终端处理；在任务的时延大于或等于预设时延阈值时，将任务设置在下一周期的处理列表中。

本实施例提供的基于边缘云的任务调度装置，接收用户终端发起的任务并将其分配到不同周期的待确定队列中，然后根据所述任务的任务属性和边缘云的总效能判断当前周期内所述待确定任务队列中各任务的处理方式，即决定任务放置在边缘云处理还是用户终端处理，并且判断该任务是在边缘云的当前周期处理，还是下个周期处理，从而大大减少了任务的滞后时间，提升了业务的服务质量。

可以理解的是，以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式，然而本发明并不局限于此。对于本领域内的普通技术人员而言，在不脱离本发明的精神和实质的情况下，可以做出各种变型和改进，这些变型和改进也视为本发明的保护范围。

Claims (6)

1.一种基于边缘云的任务调度方法，其特征在于，所述方法包括：

接收用户终端发起的任务并将其分配到不同周期的待确定队列中；

根据所述任务的任务属性和边缘云的总效能依次判断当前周期内所述待确定任务队列中各任务的处理方式；

其中，所述任务属性包括所述任务的时延要求、所述任务对处理能力的要求，所述边缘云与所述用户终端之间进行传输所占的传输带宽、边缘云执行所述任务所占用的处理能力；所述边缘云的总效能为所述边缘云执行所述任务所占用的资源；所述任务的处理方式包括边缘云处理和用户终端处理；其中，所述接收用户终端发起的任务并将其分配到不同周期的待确定队列中包括：

按照设定周期接收用户终端发起的任务；

将同一周期内接收的用户终端发起的任务按时间顺序排列在所述待确定队列中；其中，所述根据所述任务的任务属性和边缘云的总效能判断所述任务的处理方式包括：

计算第一总效能，所述第一总效能为执行已经进入当前处理列表的任务所需的总效能；

计算第二总效能，所述第二总效能是执行已经进入当前处理列表的任务以及第i个任务所需的总效能；

比较所述第一总效能和所述第二总效能，比较所述边缘云的剩余带宽和执行所述第i个任务所需占用的带宽，以及比较所述边缘云的剩余的处理能力和执行所述第i个任务所需占用的处理能力；

若所述第二总效能大于所述第一总效能，且所述边缘云的剩余带宽大于执行所述第i个任务需占用的带宽，以及所述边缘云的剩余的处理能力大于执行所述第i个任务需占用的处理能力，则将所述第i个任务列入所述边缘云的当前周期处理列表中；

若所述第二总效能大于所述第一总效能，但所述边缘云的剩余带宽小于执行所述第i个任务需占用的带宽，以及所述边缘云的剩余的处理能力小于执行所述第i个任务需占用的处理能力，则将所述第i个任务排除在所述当前周期处理列表之外；

若所述第二总效能小于所述第一总效能，则将所述第i个任务排除在所述当前周期处理列表之外。

2.根据权利要求1所述的方法，其特征在于，对于未进入所述当前周期处理列表中的任务，所述方法还包括：

判断所述任务的时延是否小于预设时延阈值；

若是，则指定所述任务由对应的用户终端处理；若否，则将所述任务设置在下一周期的处理列表中。

3.根据权利要求1-2任意一项所述的方法，其特征在于，所述总效能为：

其中，G为边缘云的总效能，u_i表示边缘云执行第i任务的效能，B_i表示第i任务所占的传输带宽，f_i ^r表示边缘云分配给第i任务的处理能力，y_i表示是否由边缘云进行处理，Y是所有申请边缘云处理的任务集合。

4.一种基于边缘云的任务调度装置，其特征在于，包括：

接收单元，用于接收用户终端发起的任务；

队列单元，用于将接收到的用户终端发起的任务分配到不同周期的待确定队列中；

处理方式确定单元，用于根据所述任务的任务属性和边缘云的总效能依次判断所述待确定任务队列中各任务的处理方式；

其中，所述任务属性包括所述任务的时延要求、所述任务对处理能力的要求，所述边缘云与所述用户终端之间进行传输所占的传输带宽、边缘云执行所述任务所占用的处理能力；所述边缘云的总效能为所述边缘云执行所述任务所占用的资源；所述任务的处理方式包括边缘云处理和用户终端处理；其中，所述接收单元用于按照设定周期接收用户终端发起的任务；

所述队列单元用于将同一周期内接收的用户终端发起的任务按时间顺序排列在所述待确定队列中；其中，所述处理方式确定单元包括：

第一计算模块，用于计算第一总效能，所述第一总效能为执行已经进入当前处理列表的任务所需的总效能；

第二计算模块，用于计算第二总效能，所述第二总效能是执行已经进入当前处理列表的任务以及第i个任务所需的总效能；

第一比较模块，用于比较所述第一总效能和所述第二总效能；

第二比较模块，用于比较所述边缘云的剩余带宽和执行所述第i个任务所需占用的带宽；

第三比较模块，用于比较所述边缘云的剩余的处理能力和执行所述第i个任务所需占用的处理能力；

处理方式选择模块，用于在所述第一比较模块判断所述第二总效能大于所述第一总效能，且所述第二比较模块判断所述边缘云的剩余带宽大于执行所述第i个任务需占用的带宽，以及所述第三比较模块判断所述边缘云的剩余的处理能力大于执行所述第i个任务需占用的处理能力时，将所述第i个任务列入所述边缘云当前周期处理列表中；

所述处理方式选择模块在所述第一比较模块判断所述第二总效能大于所述第一总效能，所述第二比较模块判断所述边缘云的剩余带宽小于执行所述第i个任务需占用的带宽，以及所述第三比较模块判断所述边缘云的剩余的处理能力小于执行所述第i个任务需占用的处理能力时，则不将所述第i个任务列入所述边缘云的当前周期处理列表中；

所述处理方式选择模块在所述第一比较模块判断所述第二总效能小于所述第一总效能，则不将所述第i个任务列入所述当前周期处理列表中。

5.根据权利要求4所述的装置，其特征在于，所述处理方式确定单元还包括：

延时判断模块，用于判断所述任务的时延是否小于预设时延阈值；

所述处理方式选择模块还用于，在所述任务的时延小于预设时延阈值，选择所述任务由对应的用户终端处理；在所述任务的时延大于或等于预设时延阈值时，将所述任务设置在下一周期的处理列表中。

6.根据权利要求4所述的装置，其特征在于，所述第一计算模块和第二计算模块通过以下公式计算任务的总效能：

其中，G为边缘云的总效能，u_i表示边缘云执行第i任务的效能，B_i表示第i任务所占的传输带宽，f_i ^r表示边缘云分配给第i任务的处理能力，y_i表示是否由边缘云进行处理，Y是所有申请边缘云处理的任务集合。

Images