[发明专利]基于边缘云的任务调度方法及装置

权利要求书

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是所有申请边缘云处理的任务集合。