Title:
QUEUE SCHEDULING METHOD AND APPARATUS, COMMUNICATION DEVICE, AND STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2019/109902
Kind Code:
A1
Abstract:
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.
Inventors:
DU WENHUA (CN)
LU HUI (CN)
ZHENG QIN (CN)
WANG XINYU (CN)
LU HUI (CN)
ZHENG QIN (CN)
WANG XINYU (CN)
Application Number:
PCT/CN2018/119110
Publication Date:
June 13, 2019
Filing Date:
December 04, 2018
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
H04L12/863
Foreign References:
| CN102932840A | 2013-02-13 | |||
| CN102752192A | 2012-10-24 | |||
| CN103873383A | 2014-06-18 | |||
| CN103929372A | 2014-07-16 | |||
| US20110194426A1 | 2011-08-11 |
Attorney, Agent or Firm:
BEIJING SAN GAO YONG XIN INTELLECTUAL PROPERTY AGENCY CO., LTD. (CN)
Download PDF: