Electrical computers and digital processing systems: multicomput – Computer-to-computer direct memory accessing
Reexamination Certificate
2011-06-14
2011-06-14
Vaughn, Jr., William C (Department: 2444)
Electrical computers and digital processing systems: multicomput
Computer-to-computer direct memory accessing
C710S036000
Reexamination Certificate
active
07962563
ABSTRACT:
A scheduler selects an I/O from a session of a pool and updates token buckets associated with resource limits and reserves for the session and the pool and statistics used in determining fair sharing. To select an I/O, the scheduler identifies sessions with a non-empty queue, identifies head I/Os in the queues, computes for the head I/O a deadline using session and pool reserve buckets and a release time using session and pool limit buckets, and selects a head I/O with an earliest deadline that is past the release time. If the deadline of the selected candidate head I/O is in the past, the scheduler transfers the selected head I/O to the tail of the storage device queue. Otherwise, the scheduler selects the pool with the least amount of I/O traffic according to a session fair share estimator.
REFERENCES:
patent: 6434631 (2002-08-01), Bruno et al.
patent: 6725456 (2004-04-01), Bruno et al.
patent: 6779181 (2004-08-01), Yu et al.
patent: 7260703 (2007-08-01), Moore et al.
patent: 2003/0046396 (2003-03-01), Richter et al.
patent: 2003/0237084 (2003-12-01), Neiman et al.
patent: 2004/0202319 (2004-10-01), Hussain et al.
patent: 2005/0060558 (2005-03-01), Hussain et al.
patent: 2005/0165881 (2005-07-01), Brooks et al.
J. Bruno, et al., “Disk Scheduling with Quality of Service Guarantees,” IEEE 1999, pp. 400-405.
P. Goyal, et al., “Start-time Fair Queuing a Scheduling Algorithm for Integrated Services Packet Switching Networks,” Proceedings of SIGCOMM 1996.
S. Shenker, et al., “Specification of Guaranteed Quality of Service,” Network Working Group, Request for Comments: 2212, Category: Standards Track, 1997.
P. Goyal, et al., “Cello: A Disk Scheduling Framework for Next Generation Operating Systems.” SIGMETRICS 1998.
J. C. Wu et al., “Hierarchical Disk Sharing for Multimedia Systems,” NOSSDAV'05, Jun. 13-14, 2005.
Becker-Szendy Ralph Attila
Golding Richard Andrew
Lin Caixue
Omer Ahmed Zaki
Wong Theodore Ming-Tao
Christensen Scott
International Business Machines - Corporation
Kassatly Samuel
Shimokaji & Associates P.C.
Vaughn, Jr. William C
LandOfFree
System and method for managing storage system performance as... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for managing storage system performance as..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for managing storage system performance as... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2649546