System and method for dynamically allocating cache space among different workload classes that can have different quality of service (QoS) requirements where the system and method may maintain a history of recently evicted pages for each class and may determine a future cache size for the class based on the history and the QoS requirements (US7107403)

determining a future cache size for the class based on the history and the QoS requirements, the future cache size being different than a current cache size for the class;

determining whether the QoS requirements for the class are being met; and

adjusting the future cache size to maximize the number of classes in which the QoS requirements are met.

Background / Summary:

Show background / summary

Drawing Descriptions:

Show drawing descriptions

Description:

Show description

Forward References:

Show 2 U.S. patent(s) that reference this one

U.S. References:

Go to Result Set: All U.S. references | Forward references (2) | Backward references (24) | Citation Link

Patent	Pub.Date	Inventor	Assignee	Title
US4035778	1977-07	Ghanem	International Business Machines Corporation	Apparatus for assigning space in a working memory as a function of the history of usage
US4463424	1984-07	Mattson et al.	International Business Machines Corporation	Method for dynamically allocating LRU/MRU managed memory among concurrent sequential processes
US4503501	1985-03	Coulson et al.	Storage Technology Corporation	Adaptive domain partitioning of cache memory space
US5394531	1995-02	Smith	International Business Machines Corporation	Dynamic storage allocation system for a prioritized cache
US5418922	1995-05	Liu	International Business Machines Corporation	History table for set prediction for accessing a set associative cache
US5499351	1996-03	Aschoff et al.	NEC Corporation	Arrangement of detecting branch error in a digital data processing system
US5499354	1996-03	Aschoff et al.	International Business Machines Corporation	Method and means for dynamic cache management by variable space and time binding and rebinding of cache extents to DASD cylinders
US5537635	1996-07	Douglas	International Business Machines Corporation	Method and system for assignment of reclaim vectors in a partitioned cache with a virtual minimum partition size
US5627994	1997-05	Levy et al.	International Business Machines Corporation	Method for the assignment of request streams to cache memories
US5752255	1998-05	Jarvis	Digital Equipment Corporation	Dynamic non-coherent cache memory resizing mechanism
US5784699	1998-07	McMahon et al.	Oracle Corporation	Dynamic memory allocation in a computer using a bit map index
US6052822	2000-04	Kim et al.	Electronics and Telecommunications Research Institute	Fast destaging method using parity engine
US6192458	2001-02	Arimilli et al.	International Business Machines Corporation	High performance cache directory addressing scheme for variable cache sizes utilizing associativity
US6256747	2001-07	Inohara et al.	Hitachi, Ltd.	Method of managing distributed servers and distributed information processing system using the method
US6493800	2002-12	Blumrich	International Business Machines Corporation	Method and system for dynamically partitioning a shared cache
US6745295	2004-06	Rodriguez	International Business Machines Corporation	Designing a cache with adaptive reconfiguration
US6766418	2004-07	Alexander et al.	EMC Corporation	Methods and apparatus for accessing data using a cache
US6792509	2004-09	Rodriguez	International Business Machines Corporation	Partitioned cache of multiple logical levels with adaptive reconfiguration based on multiple criteria
US6851030	2005-02	Tremaine	International Business Machines Corporation	System and method for dynamically allocating associative resources
US6865647	2005-03	Olarig et al.	Hewlett-Packard Development Company, L.P.	Dynamic cache partitioning
US6889292	2005-05	Alexander et al.	EMC Corporation	Methods and apparatus for accessing data using a cache
US20010001872A1	2001-05	Singh et al.		DATA CACHING WITH A PARTIALLY COMPRESSED CACHE
US20030065886A1	2003-04	Olarig et al.		Dynamic cache partitioning
US20040230753A1	2004-11	Amiri et al.		Methods and apparatus for providing service differentiation in a shared storage environment

Foreign References:

Buy PDF	Publication	Date	IPC Code	Assignee	Title
	JP62249253	1989-12

Other References:

K. A. Bello et al., “Non-Volatile Cache Storage Allocation Algorithm,” IBM Technical Bulletin, vol. 38, No. 12, Dec. 1995, pp. 39-42.

Improving Disk Cache Hit-Raios Through Cache Partitioning, Dominique Thiebaut, Member IEEE, Harold S. Stone, Fellow iEE, and Joel L. Wolf.

is a related to the prior publication

US20050071599A1 issued 2005-03-31 Storage system and method for dynamically allocating cache space among different workload classes

Nominate this for the Gallery...


		Copyright © 1997-2010 Thomson Reuters
		Subscriptions \| Web Seminars \| Privacy \| Terms & Conditions \| Site Map \| Contact Us \| Help