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

说明书

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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