[发明专利]一种队列调度算法及系统

权利要求书

1.一种队列调度算法，其特征在于包括：

初始化所有队列，设置各队列的权值并存储，设置系统虚拟时间和各队列的虚拟开始时间和虚拟结束时间；

判断是否有分组到达空队列；

当有分组到达空队列，对所述空队列重新计算虚拟开始时间和虚拟结束时间，更新系统虚拟时间；

判断队列中是否存在突发业务；

当存在突发业务，调整突发业务队列的权值，重新计算虚拟开始时间和虚拟结束时间，更新系统虚拟时间；

根据最小合格虚拟完成时间优先的分组选择策略调度分组；

判断队列中是否存在突发业务的方法包括：

设置最小时间差T_min，记录到达分组的数目，记录第一个分组和最后一个分组到达的时间，计算第一个分组和最后一个分组到达时间的差值T_n，比较T_min和T_n的大小，若T_nT_min，判断队列中存在突发业务，若T_nT_min，判断队列中不存在突发业务；

调整突发业务队列的权值的方法包括：

通过公式：

其中，r′_i表示调整后的所述突发业务队列的权值，α(i)为预设的队列i的权值系数，优先级越高的队列，α(i)值设置得越大，r_i为队列i的服务速率。

2.根据权利要求1所述的队列调度算法，其特征在于，重新计算虚拟开始时间和虚拟结束时间，更新系统虚拟时间的方法包括：

通过公式：

计算更新系统虚拟时间，各队列按优先级从高到低编号，其中，i表示优先级为i的队列，V(t)表示t时刻对应的系统虚拟时间，V(t+τ)表示t+τ时刻对应的系统虚拟时间，W(τ)表示时间间隔τ内调度器服务的分组总量，表示队列i队首分组的虚拟开始时间，表示t时刻等待服务中的非空队列的集合；

通过公式：

计算更新虚拟开始时间和虚拟结束时间，其中，为队列i中第k个分组到达队列头部的时间，为队列i中第k个分组的长度，r_i为队列i的服务速率，d_i表示队列i的虚拟延迟时间。

3.根据权利要求1所述的队列调度算法，其特征在于，通过公式：

计算虚拟延迟时间，其中β是时延系数，L_i是队列i的平均分组长度；

计算平均分组长度L_i方法为：记录到达分组的数目，设置记录周期为M，记录一个周期内到达所有分组的包长，每个记录周期更新一次L_i。

4.根据权利要求1所述的队列调度算法，其特征在于，进一步包括：

判断所有队列是否为空队列；

当所有队列为空队列，设置系统虚拟时间以及各队列的虚拟开始时间和虚拟结束时间均为0；

否则更新系统虚拟时间以及各队列的虚拟开始时间和虚拟结束时间，并返回判断是否有分组到达空队列。