Method and apparatus for weighted fair queuing

Details Method and apparatus for weighted fair queuing Method and apparatus for weighted fair queuing

2008-05-13

2008-05-13

Lim, Krisna (Department: 2153)

Electrical computers and digital processing systems: multicomput

Computer-to-computer protocol implementing

Computer-to-computer data transfer regulating

C370S229000

Reexamination Certificate

active

07373420

ABSTRACT:
Management of a plurality of queues is made weighted and fair through the introduction of a system of credits. A credit is spent when a fixed-size unit of storage is served from a selected one of the queues. A scheduler selects a queue when an identifier of the queue reaches the head of a service queue. Credits are regained through a distinct credit management method that takes into account a weight associated with each queue. The arrival of new data in a previously empty queue can trigger the inclusion of the previously empty queue in data structures associated with the credit management method.

REFERENCES:
patent: 6014367 (2000-01-01), Joffe
patent: 6359861 (2002-03-01), Sui et al.
patent: 6810012 (2004-10-01), Yin et al.
patent: 6990115 (2006-01-01), Assa et al.
patent: 7023866 (2006-04-01), Giroux et al.
patent: 7099330 (2006-08-01), Chiussi et al.
patent: 7187684 (2007-03-01), Goetzinger et al.
Wolf, T. and Decasper, D., CPU Scheduling for Active Processing using Feedback Deficit Round Robin, Sep. 1999, Proceedings of the 37th Allerton Conference on Communication, Control, and Computing, pp. 768-769, Urbana-Champaign, IL.

Affiliated with

Also associated with

Rating

Method and apparatus for weighted fair queuing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for weighted fair queuing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for weighted fair queuing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2792714