ALLOCATING SPACE ON DATA STORAGE DEVICES IN PROPORTION TO WEIGHTS ASSOCIATED WITH THE DEVICES

• US 20080126451A1
• Filed: 01/15/2008
• Published: 05/29/2008
• Est. Priority Date: 07/18/2000
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Sawdon, Wayne A., Schmuck, Frank B., Haskin, Roger L., Wyllie, James C.
• Granted Patent: US 7,934,056 B2
• Time in Patent Office: Days
• US Class Current: 707/205
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]

Abstract

Space is allocated on data storage devices in proportion to weights associated with the storage devices. The weights can be dynamically adjusted at any time in order to accommodate changes in the system and to better utilize the storage devices. The technique used to perform the allocating is independent of the weights used by the allocating. Further, the allocation technique can accommodate general purpose data streams having varying lengths and/or varying access patterns, as well as special purpose data streams, such as video streams.

Claims

1. A system of managing the allocation of space on data storage devices, said system comprising:

means for obtaining weights for at least a subset of a plurality of data storage devices, said subset comprising at least two data storage devices, and wherein said obtaining comprises using a first weighting procedure based on a first parameter;

means for allocating space on multiple data storage devices of said at least a subset of data storage devices in proportion to weights obtained for the multiple data storage devices, wherein said allocating is independent of access patterns of data to be accommodated by the allocated space in that said allocating is performed without a priori knowledge of said access patterns;

means for subsequently dynamically adjusting one or more of the weights using at least one second weighting procedure different from said first weighting procedure, wherein said at least one second weighting procedure is based on at least one second parameter, wherein one or more parameters of said at least one second parameter differ from said first parameter; and

means for allocating space on one or more data storage devices using said one or more dynamically adjusted weights.

2. The system of claim 1, wherein said means for allocating space on multiple data storage devices can comprise different allocation procedures to be used in allocating said space.

3. The system of claim 1, wherein said means for allocating space on multiple data storage devices is independent of the means for obtaining said weights, wherein the allocating is performed without knowledge of at least one of what the weights represent and how the weights were obtained.

4. The system of claim 1, wherein at least one data storage device of said multiple data storage devices has one or more different characteristics than at least one other data storage device of said multiple data storage devices.

5. The system of claim 1, wherein said means for allocating space on multiple data storage devices comprises:

means for normalizing the weights of the multiple data storage devices to obtain multiple normalized weights; and

means for using said multiple normalized weights in allocating space on said multiple data storage devices.

6. At least one program storage device readable by a machine, tangibly embodying at least one program of instructions executable by the machine to perform a method of managing the allocation of space on data storage devices, said method comprising:

obtaining weights for at least a subset of a plurality of data storage devices, said subset comprising at least two data storage devices, and wherein said obtaining comprises using a first weighting procedure based on a first parameter;

allocating space on multiple data storage devices of said at least a subset of data storage devices in proportion to weights obtained for the multiple data storage devices, wherein said allocating is independent of access patterns of data to be accommodated by the allocated space in that said allocating is performed without a priori knowledge of said access patterns;

subsequently dynamically adjusting one or more of the weights using at least one second weighting procedure different from said first weighting procedure, wherein said at least one second weighting procedure is based on at least one second parameter, wherein one or more parameters of said at least one second parameter differ from said first parameter; and

allocating space on one or more data storage devices using said one or more dynamically adjusted weights.

7. The at least one program storage device of claim 6, wherein different allocation procedures can be used in allocating said space on the multiple data storage devices.

8. The at least one program storage device of claim 6, wherein said allocating space on multiple data storage devices is independent of the obtaining of said weights, wherein the allocating is performed without knowledge of at least one of what the weights represent and how the weights were obtained.

9. The at least one program storage device of claim 6, wherein at least one data storage device of said multiple data storage devices has one or more different characteristics than at least one other data storage device of said multiple data storage devices.

10. The at least one program storage device of claim 6, wherein said allocating space on multiple data storage devices comprises:

normalizing the weights of the multiple data storage devices to obtain multiple normalized weights; and

using said multiple normalized weights in allocating space on said multiple data storage devices.