Weighted fair queuing scheduler

Details Weighted fair queuing scheduler Weighted fair queuing scheduler

2006-08-31

2008-12-02

Bullock, Jr., Lewis A. (Department: 2195)

Electrical computers and digital processing systems: multicomput

Computer-to-computer session/connection establishing

Network resources access controlling

C718S104000, C370S395400

Reexamination Certificate

active

07461159

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
patent: 0917316 (1999-05-01), None
Stiliadis et al., “Rate-Proportional Servers: A Design Methodology for Fair Queueing Algorithms”, pp. 164-174, IEEE/AMC Transactions On Networking, vol. 6, No. 2, Apr. 1998.
Davin et al., “A Simulation Study of Fair Queueing and Policy Enforcement”, pp. 23-29, ACM, 1990.
Demers et al., “Analysis and Simulation of A Fair Queueing Algorithm”, pp. 1-12, ACM, 1989.
Parekh et al., “A Generalized Processor Sharing Approach to Flow Control in Intergrated Services Networks: The Single-Node Case”, pp. 344-357, IEEE, 1993.
Office Action for Canadian Patent Application No. 2,393,740, dated Jun. 11, 2007.
International Search Report for PCT/CA2000/001448 mailed on Oct. 15, 2001.

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-4032458