Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2011-04-05
2011-04-05
Nguyen, Van H (Department: 2196)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S107000, C370S395400
Reexamination Certificate
active
07921422
ABSTRACT:
A scheduling mechanism that fairly allocates a resource to a number of schedulable elements, of which some are latency-sensitive, is disclosed. Each element's use of the resource is tracked by determining the element's virtual time. An active element is selected from the elements that are ready to use the resource by determining the element that has the smallest effective virtual time. The effective virtual time is the element's actual virtual time modified by a borrowed virtual time value. When an element has a short-term need for the resource, it can borrow the privilege to run by borrowing virtual time. As the element uses the resource, it consumes virtual time according to its weight. When the elements are scheduled for the resource, the ready element having the smallest virtual time is selected. The invention enforces long-term fairness to each element while allowing latency-sensitive elements to be preferably selected.
REFERENCES:
patent: 5812844 (1998-09-01), Jones et al.
patent: 5944778 (1999-08-01), Takeuchi et al.
patent: 5991812 (1999-11-01), Srinivasan
patent: 6122673 (2000-09-01), Basak et al.
patent: 6385638 (2002-05-01), Baker-Harvey
patent: 6438134 (2002-08-01), Chow et al.
patent: 6560230 (2003-05-01), Li et al.
patent: 6668269 (2003-12-01), Kamada et al.
Hui “Predictive Queueing Multiple Access—A Wireless ATM Protocol for Multimedia Communication” pp. 107-111, 1997 I EEE.
Marsan et al. “RPA: A Flexible Scheduling Algorithm for Input Buffered Switches” pp. 1-4, 1988 IEEE.
Cheriton David R.
Duda Kenneth J.
Campbell Stephenson LLP
Cisco Technology Inc.
Nguyen Van H
LandOfFree
Method, apparatus and computer program product for... 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, apparatus and computer program product for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus and computer program product for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2731078