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

权利要求书

1.一种流量任务调度方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述任务调度装置获取各所述流量任务的剩余时间，包括：

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

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

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索引值；

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

3.根据权利要求1所述的方法，其特征在于，所述根据各所述流量任务对应的释放周期确定所述至少一个流量任务符合预设的可调度条件，包括：

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

其中，U是所述至少一个流量任务的可调度性评价值，T_i(z,r_i,ω)是第i个流量任务的最长处理时间，CT_i是第i个流量任务的释放周期，P2是待调度的所述至少一个流量任务的总数；

若所述可调度性评价值小于或等于1，则任务调度装置确定所述至少一个流量任务符合预设的可调度条件。