首页> 外国专利> QUEUE SCHEDULING METHOD AND APPARATUS, COMMUNICATION DEVICE, AND STORAGE MEDIUM

QUEUE SCHEDULING METHOD AND APPARATUS, COMMUNICATION DEVICE, AND STORAGE MEDIUM

机译:队列调度方法和装置,通信设备和存储介质

摘要

The present application relates to the technical field of data transmission. Disclosed are a queue scheduling method and apparatus, a communication device, and a storage medium. The method comprises: when a length difference of a first queue changes, determining a target probability, based on the length difference of the first queue and a queue length of the first queue; randomly generating a scheduling request based on the target probability, so that a proportion of a possibility of generating the scheduling request to a possibility of not generating the scheduling request is the target probability, the scheduling request being used for indicating a scheduling state for scheduling a first queue; and when the scheduling request is generated, sending the scheduling request to a queue scheduler, the first queue being any one of at least one queue managed by the scheduler, the length difference being a difference between a current queue credit value of the first queue and the queue length of the first queue, and the current queue credit value being a data amount quota of the first queue, which can be used for transmitting data. By means of the present application, the probability of great scheduling delay in the scheduling of a queue by a scheduler is reduced.
机译:本申请涉及数据传输技术领域。公开了一种队列调度方法和装置,通信设备和存储介质。该方法包括:当第一队列的长度差改变时,基于第一队列的长度差和第一队列的队列长度,确定目标概率;基于目标概率随机地生成调度请求,使得生成调度请求的可能性与不生成调度请求的可能性的比例为目标概率,该调度请求用于指示用于调度调度请求的调度状态。第一队列;生成调度请求时,将调度请求发送至队列调度器,所述第一队列为所述调度器管理的至少一个队列中的任意一个,所述长度差为所述第一队列的当前队列信用值与第一队列的队列长度,当前队列信用值是第一队列的数据量配额,可用于传输数据。通过本申请,减少了调度器在队列调度中较大的调度延迟的可能性。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号