[发明专利]一种队列调度算法及系统有效
| 申请号： | 201710343300.3 | 申请日： | 2017-05-16 |
| 公开（公告）号： | CN107196874B | 公开（公告）日： | 2020-11-10 |
| 发明（设计）人： | 王立涛;郝悍勇;邓伟;张浩;王一蓉;杜长宇;崔荣喜;冷曼;王昕;邹振昌;张钰;李梁;李彦;王轶群 | 申请（专利权）人： | 北京中电普华信息技术有限公司;国家电网有限公司;国网山东省电力公司经济技术研究院;华北电力大学;国网信息通信产业集团有限公司 |
| 主分类号： | H04L12/863 | 分类号： | H04L12/863;H04L12/873;H04L12/875 |
| 代理公司： | 北京风雅颂专利代理有限公司 11403 | 代理人： | 李莎;李弘 |
| 地址： | 100085 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种队列调度算法，包括：初始化所有队列，设置各队列的权值并存储，设置系统虚拟时间和各队列的虚拟开始时间和虚拟结束时间；判断是否有分组到达空队列；当有分组到达空队列，重新计算虚拟开始时间和虚拟结束时间，更新系统虚拟时间；判断队列中是否存在突发业务；当存在突发业务，调整突发业务队列的权值，重新计算虚拟开始时间和虚拟结束时间，更新系统虚拟时间；根据最小合格虚拟完成时间优先的分组选择策略调度分组。可见本发明提供的队列调度算法，通过引入虚拟延迟为高优先级的业务流提供了时延保证；通过对突发业务队列调整权值，引入权值调整机制，保证了突发性业务能得到及时有效的调度，减少丢包率从而提高了调度效率。 | ||
| 搜索关键词： | 一种 队列 调度 算法 系统 | ||
【主权项】：
一种队列调度算法，其特征在于包括：初始化所有队列，设置各队列的权值并存储，设置系统虚拟时间和各队列的虚拟开始时间和虚拟结束时间；判断是否有分组到达空队列；当有分组到达空队列，对所述空队列重新计算虚拟开始时间和虚拟结束时间，更新系统虚拟时间；判断队列中是否存在突发业务；当存在突发业务，调整突发业务队列的权值，重新计算虚拟开始时间和虚拟结束时间，更新系统虚拟时间；根据最小合格虚拟完成时间优先的分组选择策略调度分组。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京中电普华信息技术有限公司;国家电网有限公司;国网山东省电力公司经济技术研究院;华北电力大学;国网信息通信产业集团有限公司，未经北京中电普华信息技术有限公司;国家电网有限公司;国网山东省电力公司经济技术研究院;华北电力大学;国网信息通信产业集团有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710343300.3/，转载请声明来源钻瓜专利网。
