US7062628B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for storage pooling and provisioning for journal based storage and recovery
Assignee: Google LLC
•
Filing: 2004-09-28
•
Granted: 2006-06-13
•
Expires: 2024-09-28
Abstract
Abstract A set of interconnected storage systems supporting different types of storage devices and different performance attributes are intelligently applied to process types, such as journal entries. The processes are ranked according to a predetermined priority ranking. Storage devices in the storage system having similar performance attributes are pooled and ranked according to their performance attributes. The highest priority process is matched with available logical devices from available storage pools that rank highest in the processes performance priority. A cache is similarly allocated from the highest ranking access speed logical devices.
Inventors
- 👤 Takashi Amano
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 08:53
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1446; G06F11/1458; G06F11/1456; G06F11/1471; G06F2201/00; G06F2201/84; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0608; G06F3/0628; G06F3/0662; G06F3/0665; G06F3/0668; G06F3/067; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99955
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
173 words
A method of allocating storage space to a series of processes, comprising the steps of: determining a process N comprising the highest priority of the series of processes among a predetermined priority of the processes; selecting a storage pool R comprising a highest ranking storage pool among a plurality of storage pools for the process N, said storage pools being ranked according to capacity, reliability, and an access rate; assigning any available devices from the storage pool R up until an amount of storage space in the assigned available devices meets or exceeds a required storage capacity of the process N, said storage capacity including capacity, reliability, and an access rate; if the available devices from the storage pool R do not meet the required storage capacity of the process N, then substituting the storage pool R with the next highest ranking storage pool among the plurality of storage pools for the process N and repeating the steps of selecting and assigning until the required storage capacity of the process N is met.
Claim 2
Independent Claim
173 words
A method of allocating storage space to a series of processes, comprising the steps of: determining a process N comprising the highest priority of the series of processes among a predetermined priority of the processes; selecting a storage pool R comprising a highest ranking storage pool among a plurality of storage pools for the process N, said storage pools being ranked according to capacity, reliability, and an access rate; assigning any available devices from the storage pool R up until an amount of storage space in the assigned available devices meets or exceeds a required storage capacity of the process N, said storage capacity including capacity, reliability, and an access rate; if the available devices from the storage pool R do not meet the required storage capacity of the process N, then substituting the storage pool R with the next highest ranking storage pool among the plurality of storage pools for the process N and repeating the steps of selecting and assigning until the required storage capacity of the process N is met.
Claim 3
Dependent Claim
77 words
The method according to claim 1 , wherein the method further comprises the steps of: 2-1) substituting the process N with a next highest priority of the series of processes; 2-2) repeating the steps of selecting, assigning, and substituting R, until a required storage capacity of the next highest priority process has been assigned; and 2-3) repeating the steps of 2-1) substituting, and 2-2) repeating until the required capacities for each of the processes have been assigned.
Claim 4
Dependent Claim
15 words
The method according to claim 1 , wherein the series of processes comprise journal types.
Claim 5
Dependent Claim
22 words
The method according to claim 3 , wherein the journal types comprise normal after journal, a before journal, and a mirrored journal.
Claim 6
Dependent Claim
38 words
The method according to claim 1 , wherein the processes comprise journal types of a journal group, maintained in an interconnected storage system, and the storage pools comprise a series of logical devices throughout the interconnected storage system.
Claim 7
Dependent Claim
31 words
The method according to claim 1 , wherein the storage pools are ranked relative to each process, based on the storage pools ability to meet performance preferences of the process type.
Claim 8
Dependent Claim
23 words
The method according to claim 1 , wherein the access rate comprises a ranking based on an interface used by the storage pool.
Claim 9
Dependent Claim
26 words
The method according to claim 7 , wherein the ranking based on interface is ranked in the order of a data transfer rate of the interface.
Claim 10
Dependent Claim
34 words
The method according to claim 7 , wherein the ranking based on interface comprises an interface order of SAS v1, Ultra320 SCSI, Ultra160 SCSI, Serial ATA/6000, Serial ATA/3000, Serial ATA 1500, and Ultra ATA/133.
Claim 11
Dependent Claim
21 words
The method according to claim 1 , wherein each storage pool comprises a set of storage devices having similar performance attributes.
Claim 12
Dependent Claim
27 words
The method according to claim 10 , wherein the storage pools are derived from storage devices in an interconnected multi-storage system having different types of storage devices.
Claim 13
Dependent Claim
42 words
The method according to claim 1 , wherein: said method is embodied in a set of computer instructions stored on a computer readable media; said computer instructions, when loaded into a computer, cause the computer to perform the steps of said method.
Claim 14
Dependent Claim
25 words
The method according to claim 12 , wherein said computer instruction are compiled computer instructions stored as an executable program on said computer readable media.
Claim 15
Dependent Claim
24 words
The method according to claim 11 , wherein said method is embodied in a set of computer readable instructions stored in an electronic signal.
Claim 16
Independent Claim
92 words
A system, comprising: a provisioning manager configured to allocate resources of a set of storage systems to a plurality of journals maintained in the storage systems; wherein the provisioning manager utilizes performance attributes of each of the storage systems, a predetermined priority among the plurality of journals, and performance priorities of each of the journals to determine the allocation of resources among the plurality of journals, and said performance attributes of each of the storage systems and said performance priorities of each of the journals include capacity, reliability, and an access rate.
Claim 17
Independent Claim
92 words
A system, comprising: a provisioning manager configured to allocate resources of a set of storage systems to a plurality of journals maintained in the storage systems; wherein the provisioning manager utilizes performance attributes of each of the storage systems, a predetermined priority among the plurality of journals, and performance priorities of each of the journals to determine the allocation of resources among the plurality of journals, and said performance attributes of each of the storage systems and said performance priorities of each of the journals include capacity, reliability, and an access rate.
Claim 18
Dependent Claim
46 words
The system according to claim 15 , wherein: the system comprises a set of storage devices comprising different storage device types; and the resources comprise a set of storage pools comprising at least one storage pool for each type of storage device in the storage systems.
Claim 19
Dependent Claim
104 words
The system according to claim 15 , wherein: each of the storage systems comprises at least one storage device; the storage devices comprising different storage device types; and the system further comprises a pool management device configured to send inquiries to each of the storage systems so as to identify each of the storage devices, and to group the storage devices into storage pools according to a respective storage device type thereof; and the provisioning manager utilizes performance attributes of the storage devices in the storage pools and performance priorities of the journals to determine the allocation of resources among the plurality of journals.
Claim 20
Dependent Claim
23 words
The system according to claim 17 , wherein the plurality of journals comprise at least two journal types each having different performance priorities.
Claim 21
Dependent Claim
31 words
The system according to claim 17 , wherein the plurality of journals comprise at least two journal types, and the performance priorities comprise performance priorities of each of said journal types.
Claim 22
Dependent Claim
30 words
The system according to claim 19 , wherein the journals comprise data recovery journals comprising at least one of a normal after journal, a before journal, and a mirrored journal.
Claim 23
Dependent Claim
35 words
The system according to claim 17 , wherein the provisioning manager allocates the highest performing available storage pool for a particular performance attribute to a journal having the highest performance priority for a corresponding attribute.
Claim 24
Dependent Claim
44 words
The system according to claim 15 , wherein the provisioning manager allocates a set of storage pools having the highest performance in a specified performance attribute to fulfill storage requirements of a journal having the highest performance priority corresponding to the specified performance attribute.
Claim 25
Dependent Claim
63 words
The system according to claim 22 , wherein: each of the storage pools comprises at least one logical device; the provisioning manager is configured to sort the storage pools by an access rate, determine the highest ranking access rate storage pool having an available logical device, and assign the available logical device to a journal type with a high access rate performance priority.
Claim 26
Dependent Claim
46 words
The system according to claim 17 , wherein the provisioning manager and the pool management device operate from a host device, and the storage systems comprise an interconnected storage system comprising a primary storage system coupled to the host and at least one secondary storage system.
Claim 27
Dependent Claim
24 words
The system according to claim 24 , wherein said at least one of the secondary storage systems is cascaded with the primary storage system.
Claim 28
Dependent Claim
29 words
The system according to claim 24 , wherein one of said at least one of the secondary storage systems is cascaded with another one of said secondary storage systems.
Claim 29
Dependent Claim
25 words
The system according to claim 26 , wherein the cascaded secondary storage systems are not allocated to journals with the highest access rate performance priorities.
Claim 30
Dependent Claim
42 words
The system according to claim 26 , further comprising a cache allocation device configured to allocate a journal cache from at least one logical device of the storage systems; wherein the cascaded secondary storage systems are not allocated to the journal cache.
Claim 31
Independent Claim
162 words
A system for allocating resources of a set of storage systems each having at least one storage device, comprising: memory stored with storage device configuration information for each storage device in the storage systems, storage device specification information for each storage device in the storage systems, logical device information for each logical device in the storage systems, ranking information for each logical device in the storage systems, and journal information for journals maintained in the storage systems; and a provisioning manager configured to utilize the storage device specification and the storage device configuration information, the logical device information, the ranking information, and the journal information to determine the allocation of resources among the plurality of journals, wherein the allocation matches performance attributes of each of the storage systems to performance priorities of each of the journals, and said performance attributes of each of the storage systems and said performance priorities of each of the journals include capacity, reliability, and an access rate.
Claim 32
Independent Claim
162 words
A system for allocating resources of a set of storage systems each having at least one storage device, comprising: memory stored with storage device configuration information for each storage device in the storage systems, storage device specification information for each storage device in the storage systems, logical device information for each logical device in the storage systems, ranking information for each logical device in the storage systems, and journal information for journals maintained in the storage systems; and a provisioning manager configured to utilize the storage device specification and the storage device configuration information, the logical device information, the ranking information, and the journal information to determine the allocation of resources among the plurality of journals, wherein the allocation matches performance attributes of each of the storage systems to performance priorities of each of the journals, and said performance attributes of each of the storage systems and said performance priorities of each of the journals include capacity, reliability, and an access rate.
Claim 33
Dependent Claim
22 words
The system according to claim 29 , wherein the attributes of each disk drive includes capacity, a data transfer rate, and reliability.
Claim 34
Dependent Claim
36 words
The system according to claim 29 , wherein the storage device information comprises a buffer size, a rotational speed, a capacity per disk, a internal data transfer rate, a seek time, and a number of disks.
Claim 35
Dependent Claim
27 words
The method according to claim 1 , wherein the highest priority is determined based upon an access speed, and the highest priority process is a journal cache.
References Cited (Backward Citations)
US5371889A
Cited
US6301677B1
Cited
US6463501B1
Cited
US20020099914A1
Cited
US20030229754A1
Cited
US20040111557A1
Cited
US20050073887A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-06-12 | 2009-12-12 | 2010-06-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-06-12 | 2013-12-12 | 2014-06-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-06-12 | 2017-12-12 | 2018-06-13 | $7700.00 | Window Closed / Lapsed |