Packet scheduling scheme for improving short time fairness chara

Details Packet scheduling scheme for improving short time fairness chara Packet scheduling scheme for improving short time fairness chara

1997-09-10

2000-08-08

Kizou, Hassan

Multiplex communications

Pathfinding or routing

Store and forward

370395, 370418, H04L 1254, H04L 1256

Patent

active

061011932

ABSTRACT:
A packet scheduling scheme which is capable of improving the fairness characteristic in a short time scale by suppressing the burstiness of traffic compared with the conventional weight fair queueing algorithm such as DRR. Packets are held in a plurality of packet queues by inputting arrived packets into the packet queues. Then, an output packet queue is sequentially selected from the packet queues, according to a prescribed criterion based on an amount of packets currently transmittable by each packet queue, such that the output packet queue is selected to be different from a previously selected output packet queue when there are more than one packet queues that satisfy the prescribed criterion. Then, a top packet is outputted from the sequentially selected output packet queue.

REFERENCES:
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5706288 (1998-01-01), Radhakrishnan et al.
Lixia Zhang, "VirtualClock: A New Traffic Control Algorithm for Packet Switching Networks", Sigcomm '90, (1990), pp. 19-29.
M. Shreedhar, et al., "Efficient Fair Queuing Using Deficit Round Robin", Sigcomm '95, (1995), pp. 231-242.
S. J. Golestani, "A Self-Clocked Fair Queueing Scheme For Broadband Applications", IEEE Infocom '94, (1994), pp. 5c.1.1-5c.1.11.

Affiliated with

Also associated with

Rating

Packet scheduling scheme for improving short time fairness chara does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Packet scheduling scheme for improving short time fairness chara, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet scheduling scheme for improving short time fairness chara will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1156985