Data placement technique for striping data containers across volumes of a storage system cluster
First Claim
1. A method for placing content of one or more data containers on a set of volumes of a striped volume set (SVS), the method comprising:
- associating the SVS with a set of striping rules that define a stripe algorithm, a stripe width and a list of volumes, the volumes distributed across a plurality of nodes interconnected as a cluster;
apportioning the data container content as stripes, each stripe having a size specified by the stripe width; and
placing the stripes across the volumes in a manner specified by the stripe algorithm that reflects a deterministic pattern of fixed length such that the stripes are distributed equally among the volumes.
3 Assignments
0 Petitions
Accused Products
Abstract
A technique places content, such as data, of one or more data containers on volumes of a striped volume set (SVS). The placement of data across the volumes of the SVS allows specification of a deterministic pattern of fixed length. That is, the pattern determines a placement of data of a data container that is striped among the volumes of the SVS. The placement pattern is such that the stripes are distributed exactly or nearly equally among the volumes and that, within any local span of a small multiple of the number of volumes, the stripes are distributed nearly equally among the volumes. The placement pattern is also substantially similar for a plurality of SVSs having different numbers of volumes.
-
Citations
23 Claims
-
1. A method for placing content of one or more data containers on a set of volumes of a striped volume set (SVS), the method comprising:
-
associating the SVS with a set of striping rules that define a stripe algorithm, a stripe width and a list of volumes, the volumes distributed across a plurality of nodes interconnected as a cluster; apportioning the data container content as stripes, each stripe having a size specified by the stripe width; and placing the stripes across the volumes in a manner specified by the stripe algorithm that reflects a deterministic pattern of fixed length such that the stripes are distributed equally among the volumes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system adapted to place content of one or more data containers on volumes of a striped volume set (SVS), the system comprising:
-
a disk array adapted to implement the volumes; a volume striping module adapted to organize the volumes as the SVS; and a file system module cooperating with the volume striping module to control layout of the data container content on the SVS volumes of the array, the modules further cooperating to apportion the data container content as stripes and place the stripes across the volumes in a manner that reflects a deterministic pattern of fixed length such that the stripes are distributed equally among the volumes. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. A system adapted to place content of one or more data containers on volumes of a striped volume set (SVS), the system comprising:
-
means for implementing the volumes; means for organizing the volumes as the SVS; and means for controlling layout of the data container content on the SVS volumes of the array, the means for controlling further apportioning the data container content as stripes and placing the stripes across the volumes in a manner that reflects a deterministic pattern of fixed length such that the stripes are distributed equally among the volumes.
-
-
20. A system for placing content of one or more data containers on volumes of a striped volume set (SVS), the system comprising:
-
means for associating the SVS with a set of striping rules that define a stripe algorithm, a stripe width and a list of volumes, the volumes distributed across a plurality of nodes interconnected as a cluster; means for apportioning the data container content as stripes, each stripe having a size specified by the stripe width; and means for placing the stripes across the volumes in a manner specified by the stripe algorithm that reflects a deterministic pattern of fixed length such that the stripes are distributed equally among the volumes. - View Dependent Claims (21, 22)
-
-
23. A computer readable medium for placing content of one or more data containers on volumes of a striped volume set (SVS), the computer readable medium including program instructions for performing the steps of:
-
associating the SVS with a set of striping rules that define a stripe algorithm, a stripe width and a list of volumes, the volumes distributed across a plurality of nodes interconnected as a cluster; apportioning the data container content as stripes, each stripe having a size specified by the stripe width; and placing the stripes across the volumes in a manner specified by the stripe algorithm that reflects a deterministic pattern of fixed length such that the stripes are distributed equally among the volumes.
-
Specification