一种队列调度算法及系统

摘要

本发明公开了一种队列调度算法，包括：初始化所有队列，设置各队列的权值并存储，设置系统虚拟时间和各队列的虚拟开始时间和虚拟结束时间；判断是否有分组到达空队列；当有分组到达空队列，重新计算虚拟开始时间和虚拟结束时间，更新系统虚拟时间；判断队列中是否存在突发业务；当存在突发业务，调整突发业务队列的权值，重新计算虚拟开始时间和虚拟结束时间，更新系统虚拟时间；根据最小合格虚拟完成时间优先的分组选择策略调度分组。可见本发明提供的队列调度算法，通过引入虚拟延迟为高优先级的业务流提供了时延保证；通过对突发业务队列调整权值，引入权值调整机制，保证了突发性业务能得到及时有效的调度，减少丢包率从而提高了调度效率。