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