Queue scheduling method and apparatus

A queue scheduling apparatus comprising:

• a processor;
• and
• a non-transitory computer readable storage medium storing a program to be executed by the processor, the program including instructions for:
• a determination unit configured to determine whether service data exists in each to-be-scheduled data queue, and whether the each to-be-scheduled data queue is allowed to send data, wherein the determining whether service data exists in the each to-be-scheduled data queue as well as the determining whether the each to-be-scheduled data queue is allowed to send data are triggered when a data amount allowed to be sent by the each to-be-scheduled data queue is updated or when the each to-be-scheduled data queue receives new service data, the determination unit comprising
• a receiving module configured to receive data amounts actually allowed to be sent by data receiving queues returned by the data receiving queues,
• a comparison module configured to compare data amounts theoretically allowed to be sent by the data receiving queues with the data amounts actually allowed to be sent by the data receiving queues to obtain data amount adjusting parameters of the data amounts allowed to be sent by the each to-be-scheduled data queue, wherein the data amounts actually allowed to be sent are configured to vary with respect to amounts theoretically allowed to be sent, and
• an adjusting module configured to adjust, according to the data amount adjusting parameters, the data amounts allowed to be sent by the each to-be-scheduled data queue, wherein
• the data amounts theoretically allowed to be sent are constant values, and
• the data amount adjusting parameters are based on the data amounts theoretically allowed to be sent and the data amounts actually allowed to be sent;
• an enqueuing unit configured to, when the determination unit determines that the service data exists in the each to-be-scheduled data queue and the each to-be-scheduled data queue is allowed to send data, and in response to the determining, place queue marks of the each to-be-scheduled data queue into a mark queue;
• and
• a sending unit configured to schedule the queue marks of the each to-be-scheduled data queue from the mark queue in sequence, schedule the each to-be-scheduled data queue corresponding to the queue marks according to the queue marks, and enable the each to-be-scheduled data queue corresponding to the queue marks to send service data not exceeding predetermined data amounts.