The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 14, 2011
Filed:
Mar. 24, 2006
Ralph Attila Becker-szendy, Los Gatos, CA (US);
Richard Andrew Golding, San Francisco, CA (US);
Caixue Lin, Santa Cruz, CA (US);
Theodore Ming-tao Wong, Mountain View, CA (US);
Ahmed Zaki Omer, San Jose, CA (US);
Ralph Attila Becker-Szendy, Los Gatos, CA (US);
Richard Andrew Golding, San Francisco, CA (US);
Caixue Lin, Santa Cruz, CA (US);
Theodore Ming-Tao Wong, Mountain View, CA (US);
Ahmed Zaki Omer, San Jose, CA (US);
International Business Machines Corporation, Armonk, NY (US);
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.