Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2008-03-25
2008-03-25
An, Meng-Al T. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S104000
Reexamination Certificate
active
07350208
ABSTRACT:
Methods and apparatus are disclosed for scheduling items in a system, such as, but not limited to a computer or communications system. An item is identified and processed. A processing amount (e.g., token bucket, deficit, or any other measure of allowed processing) is decreased by a value. A resource bucket is reduced by a first amount if the processing of the item was efficient (e.g., the processing equaled or exceeded a threshold amount or any other measure or determination.) Otherwise the resource value is decreased by a second amount. A determination is made whether the processing amount and the resource bucket allow the item to be further processed. In one implementation, the first amount is one and the second value is approximately one-half of the resource value. In one implementation, the item represents a queue and the processing of the item includes sending one or more packets. In one implementation, the item represents a process, thread, or information stream.
REFERENCES:
patent: 7065091 (2006-06-01), Shoham et al.
patent: 7212535 (2007-05-01), Shoham et al.
patent: 2003/0103514 (2003-06-01), Nam et al.
C. Partridge, “A Proposed Flow Specification,” RFC 1363, Sep. 1992, 20 pages.
Craig Partridge, Gigabit Networking, Addison Wesley Longman, Inc. 1994, pp. 253-263.
M. Shreedhar and George Varghese, “Efficient Fair Queuing Using Deficit Round-Robin,” Proc. SIGCOMM' '95 Cambridge, MA, ACM, 1995, pp. 231-242.
M. Shreedhar and George Varghese, “Efficient Fair Queuing Using Deficit Round-Robin,” IEEE/ACM Transactions on Networking, vol. 4, No. 3, Jun. 1996, pp. 375-385.
Sugih Jamin et al., “A Measurement-Based Admission Control Algorithm for Integrated Service Packet Networks,” IEEE/ACM Transactions on Networking, vol. 5, No. 1, Feb. 1997, pp. 56-70.
Grenville Armitage, Quality of Service in IP Networks: Foundations for a Multi-Service Internet, Macmillan Technical Publishing, Apr. 2000, pp. 35-104.
George Coulouris et al., Distributed Systems: Concepts and Design, Third Edition, Addison-Wesley, 2001, pp. 607-633.
S. Keshav, An Engineering Approach to Computer Networking: ATM Networks, the Internet, and the Telephone Network, Addison Wesley Longman, Inc. 1997, Chapter 9, pp. 209-263.
An Meng-Al T.
Cisco Technology Inc.
The Law Office of Kirk D. Williams
Wai Eric C
LandOfFree
Method and apparatus for scheduling using a resource... 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 scheduling using a resource..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for scheduling using a resource... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2785527