Queue scheduling method and device, and computer storage medium

Patent metadata

Field	Value
Publication number	US-2016330128-A1
Application number	US-201415108385-A
Country	US
Kind code	A1
Filing date	May 20, 2014
Priority date	Dec 30, 2013
Publication date	Nov 10, 2016
Grant date	—

Abstract

Embodiments of the present disclosure disclose a queue scheduling method and device, and a computer storage medium. The method includes: arranging a scheduling expansion unit; receiving an enqueuing trigger message by the scheduling extension unit after a queue is written in a queue cache, where the enqueuing trigger message has a queue identifier and queue information of the queue; writing the queue identifier in a queue identifier cache and setting a state of the queue identifier to be in the queue identifier cache by the scheduling extension unit; sending an enqueuing report to a scheduling unit by the scheduling extension unit when no authorization arrives; and determining, by the scheduling unit, whether to schedule the queue according to the queue information of the queue.

First claim

1 . A queue scheduling method, wherein a scheduling extension unit is arranged, comprising:
receiving an enqueuing trigger message by the scheduling extension unit after a queue is written in a queue cache, wherein the enqueuing trigger message includes a queue identifier; writing the queue identifier in a queue identifier cache and setting a state of the queue identifier to be in the queue identifier cache by the scheduling extension unit; acquiring queue information of the queue and sending an enqueuing report to a scheduling unit by the scheduling extension unit when no authorization arrives; and determining, by the scheduling unit, whether to schedule the queue according to the queue information of the queue.

2 . The method according to claim 1 , wherein writing the queue identifier in a queue identifier cache and setting a state of the queue identifier to be in the queue identifier cache by the scheduling extension unit, comprises:
searching the queue identifier cache by the scheduling extension unit according to the queue identifier; writing the queue identifier in the queue identifier cache and setting a state of the queue identifier to be in the queue identifier cache when the queue identifier is not in the queue identifier cache; and stopping processing the queue identifier cache and the state of the queue identifier when the queue identifier is in the queue identifier cache.

3 . The method according to claim 1 , wherein sending an enqueuing report to a scheduling unit by the scheduling extension unit when no authorization arrives, comprises:
reading the queue identifier from the queue identifier cache and setting a state of the queue identifier to be not in the queue identifier cache; reading the queue information of the queue to form an enqueuing report according to the read queue identifier; and sending the enqueuing report to the scheduling unit.

4 . The method according to claim 1 , further comprising: reading, by the scheduling extension unit when an authorization arrives, the queue information of the queue according to an authorized queue number when an authorization arrives to form an authorization report; and
sending the authorization report to the scheduling unit.

5 . The method according to claim 1 , further comprising:
reading the queue out of the queue cache and sending current queue information of the queue to the scheduling unit as a dequeuing report.

6 . The method according to claim 5 , wherein the queue information comprises a queue depth and a queue authorized value;
accordingly, determining, by the scheduling unit, whether to schedule the queue according to the queue information of the queue comprises: setting a scheduling state of the queue by the scheduling unit; determining, by the scheduling unit, whether the queue is to be scheduled according to the queue information of the queue after the scheduling unit receives the enqueuing report or the authorization report, comprises: scheduling the queue and setting a scheduling state of the queue as a scheduling-joined state by the scheduling unit when a scheduling state of the queue is a scheduling-unjoined state, and a queue depth and a queue authorized value of the queue are not zero; and discarding the enqueuing report or the authorization report and stopping processing the queue by the scheduling unit when the scheduling state of the queue is a scheduling-joined state, and a queue depth or a queue authorized value of the queue is zero; determining, by the scheduling unit, whether to schedule the queue according to the queue information of the queue after the scheduling unit receives the dequeuing report, comprises: scheduling the queue and keeping a scheduling state of the queue unchanged by the scheduling unit when a queue depth of the queue is not zero and a queue authorized value of the queue is not zero; and discarding the dequeuing report and setting a scheduling state of the queue as a scheduling-unjoined state by the scheduling unit when a condition that the queue depth of the queue is not zero and the queue authorized value of the queue is not zero is not met.

7 . A queue scheduling device, comprising: a scheduling extension unit and a scheduling unit, wherein
the scheduling extension unit is configured for: receiving an enqueuing trigger message after a queue is written in a queue cache, wherein the enqueuing trigger message includes a queue identifier and queue information of a queue; writing the queue identifier in the queue identifier cache and setting a state of the queue identifier to be in the queue identifier cache; and acquiring queue information of the queue and sending an enqueuing report to the scheduling unit when no authorization arrives; the scheduling unit is configured for: determining whether to schedule the queue according to the queue information of the queue.

8 . The device according to claim 7 , wherein the scheduling extension unit is configured for:
searching the queue identifier cache according to the queue identifier; writing the queue identifier in the queue identifier cache and setting a state of the queue identifier to be in the queue identifier cache when the queue identifier is not in the queue identifier cache; and stopping processing the queue identifier cache and the state of the queue identifier when the queue identifier is in the queue identifier cache.

9 . The device according to claim 7 , further comprising an authorization unit configured for sending an authorization to the scheduling unit through the scheduling extension unit;
accordingly, when no authorization arrives, the scheduling extension unit is configured for: reading the queue identifier from the queue identifier cache and setting a state of the queue identifier to be not in the queue identifier cache; reading the queue information of the queue to form an enqueuing report according to the read queue identifier; and sending the enqueuing report to the scheduling unit.

10 . The device according to claim 7 , wherein when an authorization arrives, the scheduling extension unit is configured for:
reading the queue information of the queue according to an authorized queue number when an authorization arrives to form an authorization report; and sending the authorization report to the scheduling unit.

11 . The device according to claim 7 , further comprising a dequeuing management unit configured for reading the queue out of the queue cache and sending current queue information of the queue to the scheduling unit as a dequeuing report.

12 . The device according to claim 11 , wherein the queue information comprises a queue depth and a queue authorized value;
accordingly, the scheduling unit is configured for setting a scheduling state of the queue; after receiving the enqueuing report or the authorization report, the scheduling unit is further configured for: scheduling the queue and setting a scheduling state of the queue as a scheduling-joined state when a scheduling state of the queue is a scheduling-unjoined state and a queue depth and a queue authorized value of the queue are not zero; and discarding the enqueuing report or the authorization report and stopping processing the queue when a scheduling state of the queue is a scheduling-joined state and a queue depth or a queue authorized value of the queue is zero; after receiving the dequeuing report, the scheduling unit is further configured for: scheduling the queue and keeping a scheduling state of the queue unchanged when a queue depth of the queue is not zero and a queue authorized value of the queue is not zero; and discarding the dequeuing report and setting a scheduling stat

Assignees

• Sanechips Tech Co Ltd

Inventors

• Wang Bin

Classifications

• H04L12/10 Primary

  Current supply arrangements · CPC title

• H04L47/6215 Primary

  Individual queue per QOS, rate or priority · CPC title