[发明专利]流量任务调度方法和装置

说明书

本发明提供一种流量任务调度方法和装置，所述方法通过任务调度装置在获取到流量任务时，对待调度的至少一个流量任务进行分类，确定各所述流量任务的流量类型，每种所述流量类型对应一个释放周期；若根据各所述流量任务对应的释放周期确定所述至少一个流量任务符合预设的可调度条件，则所述任务调度装置获取各所述流量任务的剩余时间；所述任务调度装置根据所述剩余时间从小到大的顺序调度所述至少一个流量任务，并将所述剩余时间最小的流量任务，确定为当前处理任务，从而提高流量任务处理的准确性。

技术领域

本发明涉及网络技术，尤其涉及一种流量任务调度方法和装置。

背景技术

移动边缘计算系统(Mobile Edge Computing，简称：MEC)通过将部分流量任务下沉到边缘云上执行，从而实现减少延迟、提高处理效率。但边缘云中的计算资源有限，流量任务调度不当很可能造成服务质量的下降，因此，如何设计流量任务调度方式以提高边缘云上的执行效率、保证服务质量是MEC中的重要内容。

循环调度(Round Robin Scheduling)方法是现有的一种流量任务调度方法，其假设所有的服务器都有相同的处理性能，以循环的方式依次将请求调度不同的服务器。

但现有的调度方法不适用于服务器组中处理性能不一或单一服务器的情况，而且当请求服务时间变化大时，很可能因多个服务器间的负载不平衡而导致处理时延较大或者丢包率较大的问题。

发明内容

本发明提供一种流量任务调度方法和装置，减少了流量任务的处理时延，并通过提高调度准确性而降低丢包率。

根据本发明的第一方面，提供一种流量任务调度方法，包括：

任务调度装置在获取到流量任务时，对待调度的至少一个流量任务进行分类，确定各所述流量任务的流量类型，每种所述流量类型对应一个释放周期；

若根据各所述流量任务对应的释放周期确定所述至少一个流量任务符合预设的可调度条件，则所述任务调度装置获取各所述流量任务的剩余时间；

所述任务调度装置根据所述剩余时间从小到大的顺序调度所述至少一个流量任务，并将所述剩余时间最小的流量任务，确定为当前处理任务。

可选地，所述任务调度装置获取各所述流量任务的剩余时间，包括：

任务调度装置获取各所述流量任务的到达时间，所述到达时间为所述任务调度装置收到各所述流量任务的时间；

任务调度装置根据公式一获取各所述流量任务的最长处理时间，

T_i(z,r_i,ω)＝c[z]+p[ω]+u_r[z]+u_s(z,r_i) 公式一，

其中，T_i(z,r_i,ω)是第i个流量任务的最长处理时间，z是物理资源块PRB个数，ω是平台类型标识值，c[z]是PRB个数为z的蜂窝基础偏移时间，p[w]是平台类型标识值为ω的平台处理时间，u_r[z]是由PRB个数决定的基础处理时间，动态处理时间u_s(z,r_i)＝a(z)·r_i+d(z),a(z)是由PRB个数决定的第一时间系数，d(z)是由PRB个数决定的第二时间系数，r_i是给第i个流量任务分配的MCS索引值；

任务调度装置根据当前时刻，以及各所述流量任务的所述到达时间和所述最长处理时间，获取各所述流量任务的剩余时间。

可选地，所述根据各所述流量任务对应的释放周期确定所述至少一个流量任务符合预设的可调度条件，包括：

任务调度装置根据公式二获得所述至少一个流量任务的可调度性评价值，