Method and system for priority-based allocation in a storage pool

• US 7,584,229 B2
• Filed: 10/31/2006
• Issued: 09/01/2009
• Est. Priority Date: 10/31/2006
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Johnson, Darrin P., Bonwick, Jeffrey S., Moore, William H., Holtz, Tabriz I.
• Primary Examiner(s): Breene; John E
• Assistant Examiner(s): LE, THU NGUYET T
• Application Number:
  US11/591,425
• Publication Number:
  US 20080104150A1
• Time in Patent Office: 1,036 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0638 Organizing or formatting or addressing of data
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0683 Plurality of storage devices

Abstract

A method for priority-based allocation in a storage pool involves receiving a request to write a data item in the storage pool, where the storage pool includes multiple metaslabs, and where each of the metaslabs includes a contiguous region of data. The method further involves determining a target metaslab selected from the multiple metaslabs by comparing multiple allocation priorities, where each of the allocation priorities is associated with one of the metaslabs, allocating a block to the target metaslab, and writing the block to the target metaslab, where the block includes a portion of the data item.

Claims

1. A method for priority-based allocation in a storage pool, comprising:

receiving a first request to write a first data item in the storage pool,

wherein the storage pool comprises a physical disk,

wherein the physical disk comprises a plurality of metaslabs, and

wherein each of the plurality of metaslabs comprises a contiguous region of data;

determining a first target metaslab selected from the plurality of metaslabs by comparing a first plurality of allocation priorities,

wherein each of the first plurality of allocation priorities is associated with one of the plurality of metaslabs;

allocating a first block to the first target metaslab;

writing the first block to the first target metaslab;

dynamically modifying an allocation priority selected from the first plurality of allocation priorities according to a block allocation policy after writing the first block to the target metaslab to obtain a modified first plurality of allocation priorities, wherein the first block comprises a first portion of the first data item;

determining a second target metaslab selected from the plurality of metaslabs by comparing the modified first plurality of allocation priorities;

allocating a second block to the second target metaslab; and

writing the second block to the second target metaslab, wherein the second block comprises a second portion of the first data item.

2. The method of claim 1, further comprising:

receiving a second request to write a second data item in the storage pool;

determining a second target metaslab selected from the plurality of metaslabs by comparing

a second plurality of allocation priorities,

wherein each of the second plurality of allocation priorities is associated with one of the plurality of metaslabs;

allocating a second block to the second target metaslab; and

writing the second block to the second target metaslab,

wherein the second block comprises a portion of the second data item.

3. The method of claim 2, wherein:

the first request is associated with a first software process,

the second request is associated with a second software process,

the first plurality of allocation priorities is based on a characteristic of the first software process, and

the second plurality of allocation priorities is based on a characteristic of the second software process.

4. The method of claim 3, wherein the first software process is associated with a first file system using the storage pool, and the second software process is associated with a second file system using the storage pool.

5. The method of claim 1, further comprising:

changing a power state of a storage device in the storage pool based on the allocation priority being modified.

6. The method of claim 1, wherein the block allocation policy is based on available storage capacities of a plurality of storage devices in the storage pool.

7. The method of claim 1, wherein the block allocation policy is based on performance characteristics of a plurality of storage devices in the storage pool.

8. The method of claim 1, wherein the block allocation policy is based on relative physical locations of the plurality of metaslabs on at least one storage device in the storage pool.

9. The method of claim 1, wherein the block allocation policy is based on a predicted state of the storage pool.

10. The method of claim 1, wherein the block allocation policy is designed to increase a data transfer rate associated with the storage pool.

11. The method of claim 1, wherein the block allocation policy is designed to reduce power consumption associated with the storage pool.

12. The method of claim 1, wherein the block allocation policy is designed to reduce a financial cost of maintaining the storage pool.

13. The method of claim 1, wherein the first target metaslab is further determined based on an allocation priority request issued by a software process with which the first data item is associated.

14. The method of claim 13, wherein the allocation priority request is effective only if the software process has a sufficient privilege level.

15. The method of claim 1, wherein the plurality of metaslabs is distributed across a plurality of storage devices.

16. The method of claim 1, wherein at least one allocation priority selected from the first plurality of allocation priorities is initially user-assigned.

17. A system comprising:

a storage pool comprising a physical disk, wherein the physical disk comprises a plurality of metaslabs, wherein each of the plurality of metaslabs comprises a contiguous region of data;

a first plurality of allocation priorities, wherein each of the plurality of allocation priorities is associated with one of the plurality of metaslabs; and

a file system configured to;

receive a request to write a data item in the storage pool;

determine a first target metaslab selected from the plurality of metaslabs by comparing the plurality of allocation priorities;

allocate a first block to the target metaslab;

write the first block to the first target metaslab, dynamically modify an allocation priority selected from the first plurality of allocation priorities according to a block allocation policy after writing the first block to the first target metaslab to obtain a first modified plurality of allocation priorities, wherein the first block comprises a first portion of the data item;

determine a second target metaslab selected from the plurality of metaslabs by comparing the first modified plurality of allocation priorities;

allocate a second block to the second target metaslab; and

write the second block to the second target metaslab, wherein the second block comprises a second portion of the data item.

18. A computer readable medium comprising executable instructions for priority-based allocation in a storage pool by:

receiving a request to write a data item in the storage pool,

wherein the storage pool comprises a physical disk,

wherein the physical disk comprises a plurality of metaslabs, and

wherein each of the plurality of metaslabs comprises a contiguous region of data;

determining a first target metaslab selected from the plurality of metaslabs by comparing a plurality of allocation priorities,

wherein each of the plurality of allocation priorities is associated with one of the plurality of metaslabs;

allocating a first block to the target metaslab;

writing the first block to the first target metaslab, dynamically modifying an allocation priority selected from the first plurality of allocation priorities according to a block allocation policy after writing the first block to the first target metaslab to obtain a first modified plurality of allocation priorities, wherein the first block comprises a portion of the data items;

determining a second target metaslab selected from the plurality of metaslabs by comparing the first modified plurality of allocation priorities;

allocating a second block to the second target metaslab; and

writing the second block to the second target metaslab, wherein the second block comprises a second portion of the data item.