Weighted fair queuing scheduler

Details Weighted fair queuing scheduler Weighted fair queuing scheduler

2007-03-20

2007-03-20

An, Meng-Al T. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

Process scheduling

C719S328000, C709S226000, C709S240000, C370S230000, C370S232000, C370S329000, C370S331000, C370S338000, C370S412000, C370S429000

Reexamination Certificate

active

10164591

ABSTRACT:
A scheduler which uses a GPS simulation to determine an order in which to service entities uses a novel dynamic data structure with a sophisticated, but simple, pointer update mechanism. Preferred embodiments of the scheduler perform a fixed amount of work per scheduling event. A scheduling event can be either computing a new virtual finish timestamp upon a new arrival to the scheduler, or determining which entities are to leave the GPS system because their finish timestamp has expired. The scheduler may be used in packet scheduling in a packet handling device, such as a router, scheduling access of software processes to a computer processor or the like. The scheduler may implement weighted fair queuing (WFQ)

REFERENCES:
patent: 5828878 (1998-10-01), Bennett
patent: 5828879 (1998-10-01), Bennett
patent: 5845115 (1998-12-01), Bennett
patent: 5905730 (1999-05-01), Yang et al.
patent: 5926459 (1999-07-01), Lyles et al.
patent: 5999963 (1999-12-01), Bruno et al.
patent: 6075791 (2000-06-01), Chiussi et al.
patent: 6081505 (2000-06-01), Kilkki
patent: 6091717 (2000-07-01), Honkasalo et al.
patent: 6094426 (2000-07-01), Honkasalo et al.
patent: 6101193 (2000-08-01), Ohba
patent: 6134217 (2000-10-01), Stiliadis et al.
patent: 6247061 (2001-06-01), Douceur et al.
patent: 6330584 (2001-12-01), Joffe et al.
patent: 6338078 (2002-01-01), Chang et al.
patent: 6396843 (2002-05-01), Chiussi et al.
patent: 6412005 (2002-06-01), Bennett
patent: 6570883 (2003-05-01), Wong
patent: 6584089 (2003-06-01), Honkasalo et al.
patent: 6675229 (2004-01-01), Bruno et al.
patent: 6725456 (2004-04-01), Bruno et al.
patent: 6968379 (2005-11-01), Nielsen
patent: 0989770 (1999-09-01), None
patent: 0859492 (1998-08-01), None
Stiliadis at al. (“Rate-Proportional Servers: A Design Methodology for Fair Queueing Algorithms”, pp. 164-174, IEEE/AMC Transaction On Networking, vol. 6, No. 2, Apr. 1998).
Stiliadis et al., “Rate-Proportional Servers: A Design Methodology for Fair Queueing Algorithms”, 1998, IEEE, pp. 164-174.
Davin et al., “A Simulation Study of Fair Queueing and Policy Enforcement”, 1990, ACM, pp. 23-29.
Demers et al., “Analysis and Simulation of a Fair Queueing Algorithm”, 1989, ACM, pp. 1-12.
Abhay K. Parekh et at., “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks- The Single Node Case”, IEEE/ACM Transactions on Networking, vol. 1, No. 2, Jun. 1993, pp. 344-357.

Affiliated with

Also associated with

Rating

Weighted fair queuing scheduler does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3728462