[发明专利]队列调度方法及装置、通信设备、存储介质有效
| 申请号： | 201711298688.6 | 申请日： | 2017-12-08 |
| 公开（公告）号： | CN109905331B | 公开（公告）日： | 2021-01-01 |
| 发明（设计）人： | 杜文华;吕晖;郑勤;王馨宇 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/863 | 分类号： | H04L12/863 |
| 代理公司： | 北京三高永信知识产权代理有限责任公司 11138 | 代理人： | 肖庆武 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种队列调度方法及装置、通信设备、存储介质，属于数据传输技术领域。所述方法包括：当第一队列的长度差值发生变化时，基于第一队列的长度差值和第一队列的队列长度确定目标概率；基于目标概率，进行调度请求的随机生成，使得调度请求生成的可能性与未生成的可能性的比例为目标概率，调度请求用于指示对第一队列进行调度的调度状态；当生成了调度请求，将调度请求发送至队列调度器；第一队列为队列管理器所管理的至少一个队列中的任一队列，长度差值为第一队列的当前队列信用值与第一队列的队列长度的差值，当前队列信用值为第一队列当前可用于数据传输的数据量额度。本申请降低队列调度器对队列的调度出现调度时延较大的概率。 | ||
| 搜索关键词： | 队列 调度 方法 装置 通信 设备 存储 介质 | ||
【主权项】：
1.一种队列调度方法，其特征在于，所述方法应用于队列管理器，所述方法包括：当第一队列的长度差值发生变化时，基于所述第一队列的长度差值和所述第一队列的队列长度确定目标概率；基于所述目标概率，进行调度请求的随机生成，使得所述调度请求生成的可能性与未生成的可能性的比例为所述目标概率，所述调度请求用于指示对所述第一队列进行调度的调度状态；当生成了所述调度请求，将所述调度请求发送至队列调度器；其中，所述第一队列为所述队列管理器所管理的至少一个队列中的任一队列，所述长度差值为所述第一队列的当前队列信用值与所述第一队列的队列长度的差值，所述当前队列信用值为所述第一队列当前可用于数据传输的数据量额度。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711298688.6/，转载请声明来源钻瓜专利网。
