Packet relay device and queue scheduling method

A queue scheduling method executed by a packet relay device for relaying a packet, the packet relay device including a plurality of queues each for storing packet data of a received packet, the queue scheduling method comprising:

• assigning one of the plurality of queues with a read concession for a predefined time period, the read concession allowing the packet relay device to read packet data stored in a queue assigned with the read concession;
• storing an overdraft amount in connection with each of the plurality of queues, the overdraft amount indicating an amount of packet data read from a queue during a time period while another queue is assigned with the read concession;
• determining, in accordance with an overdraft amount stored in connection with one queue out of the plurality of queues, whether to read packet data from the one queue;
• and
• updating at least one of a first overdraft amount stored in connection with a first queue and a second overdraft amount stored in connection with a second queue different from the first queue upon reading packet data from the first queue during a time period while the second queue is assigned with the read concession.

A non-transitory computer-readable medium storing a program that causes a computer to execute a queue scheduling method, the computer serving as a packet relay device for relaying a packet, the computer including a plurality of queues each for storing packet data of a received packet, the queue scheduling method including:

• assigning one of the plurality of queues with a read concession for a predefined time period, the read concession allowing the packet relay device to read packet data stored in a queue assigned with the read concession,
• storing an overdraft amount in connection with each of the plurality of queues, the overdraft amount indicating an amount of packet data read from a queue during a time period while another queue is assigned with the read concession,
• determining, in accordance with an overdraft amount stored in connection with one queue out of the plurality of queues, whether to read packet data from the one queue, and
• updating at least one of a first overdraft amount stored in connection with a first queue and a second overdraft amount stored in connection with a second queue different from the first queue upon reading packet data from the first queue during a time period while the second queue is assigned with the read concession.