Electrical computers and digital processing systems: virtual mac – Task management or control
Reexamination Certificate
2011-03-29
2011-03-29
An, Meng-Ai (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Reexamination Certificate
active
07917903
ABSTRACT:
A quality-of-service controller and related method for a data storage system. Requests for each of a plurality of storage system workloads are prioritized. The requests are selectively forwarded to a storage device queue according to their priorities so as to maintain the device queue at a target queue depth. The target queue depth is adjusted response to a latency value for the requests wherein the latency value is computed based on a difference between an arrival time and a completion time of the requests for each workload. Prioritizing the requests may be accomplished by computing a target deadline for a request based on a monitored arrival time of the request and a target latency for its workload. To reduce latencies, the target queue depth may be reduced when the target latency for a workload is less than its computed latency value. To increase throughput, the target queue depth may be increased when the target latency for each workload is greater than each computed latency value.
REFERENCES:
patent: 5239659 (1993-08-01), Rudeseal et al.
patent: 5426736 (1995-06-01), Guineau, III
patent: 5459857 (1995-10-01), Ludlum et al.
patent: 5680539 (1997-10-01), Jones
patent: 6078998 (2000-06-01), Kamel et al.
patent: 6157963 (2000-12-01), Courtright et al.
patent: 6170042 (2001-01-01), Gaertner et al.
patent: 6434631 (2002-08-01), Gabber et al.
patent: 6738386 (2004-05-01), Holmqvist
patent: 6862623 (2005-03-01), Odhner et al.
patent: 6970936 (2005-11-01), Fields et al.
patent: 7093256 (2006-08-01), Bloks
patent: 7783787 (2010-08-01), DeBergalis et al.
patent: 2002/0150115 (2002-10-01), Onvural et al.
patent: 2003/0227926 (2003-12-01), Ramamurthy et al.
I. A. Pratt, “User-Safe Devices for True End-to-End QoS”, Proceedings of the IEEE 7th International Workshop on Network and Operating System Support for Digital Audio and Video, May 19-21, 1997, St. Louis, MO. New York: IEEE, 1997.
Lan Huang. “Stonehenge: A High Performance Virtualized Storage Cluster with QoS Guarantees.” Thesis Proposal. Stony Brook: Computer Science Department, SUNY at Stony Brook, Jan. 2002.
Prashant J. Shenoy and Harrick M. Vin, “Cello: A Disk Scheduling Framework for Next Generation Operating Systems.” SIGMETRICS '98/Performance '98 Joint International Conference on Measurement and Modeling of Computer Systems : proceedings; Jun. 22-26, 1998, Madison, Wisconsin. New York: Association for Computing Machinery, NY, 1998.
Kartik Gopalan and Tzi-cker Chiueh. “Multi-Resource Allocation and Scheduling for Periodic Soft Real-Time Applications.” Proceedings of SPIE vol. 4673 Multimedia Computing and Networking 2002 (MMCN2002) San Jose, CA. Bellingham: SPIE, 2002. pp. 34-45.
John Wilkes. “Traveling to Rome: QoS specifications for automated storage system management.” Proceedings 9th International Workshop on Quality of Service (IWQoS' 2001) (Jun. 6-8, 2001, Karlsruhe, Germany). Eds. L. Wolf, D. Hutchinson. R. Steinmetz. Berlin, Germany: Springer-Verlag, 2001. pp. 75-91.
Tzi-cker Chiueh, Lan Huang, Gang Peng. “Stonehenge: A High Performance Virtualized Network Storage Cluster with QoS Guarantees”. Stony Brook: Computer Science Department, SUNY of Stony Brook, Jan. 27, 2002. < http://www.ecsl.cs.sunysb.edu/stonehenge/> .
Alvarez Guillermo
Lumb Christopher
Merchant Arif
An Meng-Ai
Hewlett--Packard Development Company, L.P.
Wai Eric C
LandOfFree
Quality of service controller and method for a data storage... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Quality of service controller and method for a data storage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quality of service controller and method for a data storage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2643200