PLACEMENT POLICY
First Claim
1. A clustered storage system comprising:
- a plurality of data nodes for receiving and storing data associated with the clustered storage system, the data received from one or more client systems serviced by the clustered storage system; and
a master module in communication with one or more of the plurality of data nodes and for facilitating storage of data in the plurality of data nodes, the master module configured to;
receive client data from a client system of the one or more client systems;
split the client data into a plurality of regions, each region including a contiguous portion of the client data;
for each of the plurality of regions, store a complete replica of the region in a single storage node of the plurality of storage nodes.
2 Assignments
0 Petitions
Accused Products
Abstract
A region-based placement policy that can be used to achieve a better distribution of data in a clustered storage system is disclosed herein. The clustered storage system includes a master module to implement the region-based placement policy for storing one or more copies of a received data across many data nodes of the clustered storage system. When implementing the region-based placement policy, the master module splits the received data into one or more regions, where each region includes a contiguous portion of the received data. Further, for each of the plurality of regions, the master module stores complete copies of the region in a subset of the data nodes.
-
Citations
27 Claims
-
1. A clustered storage system comprising:
-
a plurality of data nodes for receiving and storing data associated with the clustered storage system, the data received from one or more client systems serviced by the clustered storage system; and a master module in communication with one or more of the plurality of data nodes and for facilitating storage of data in the plurality of data nodes, the master module configured to; receive client data from a client system of the one or more client systems; split the client data into a plurality of regions, each region including a contiguous portion of the client data; for each of the plurality of regions, store a complete replica of the region in a single storage node of the plurality of storage nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-implemented method for storing data in a clustered storage system, the clustered storage system including a plurality of storage nodes operable to store the data associated with the clustered storage system, the method comprising:
-
receiving, by a master module associated with the clustered storage system, client data to be stored in the clustered storage system, the client data received from one or more client systems serviced by the clustered storage system; splitting, by the master module, the client data into a plurality of regions, each region including a contiguous portion of the client data; for each of the plurality of regions, storing a replica of the region, in its entirety, in multiple storage nodes of the plurality of storage nodes. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A computer-implemented method for storing data in a clustered storage system, the method comprising:
-
receiving, by a storage server associated with the clustered storage system, data to be stored in the clustered storage system, the clustered storage system including a plurality of storage nodes for storing the data; splitting, by the storage server, the data into one or more regions, each region constituting a contiguous portion of the received data; assigning, by the storage server, each region to one of a plurality of region servers, wherein each region server manages data access on behalf of the region; for each region of the one or more regions, determining, by the storage server, multiple storage nodes of the plurality of storage nodes to store the region in, wherein a complete replica of the region is stored in each of the multiple storage nodes; and for each region of the one or more regions, requesting, by the storage server, a region server corresponding to the region to execute a write request, execution of the write request by the region server causing each replica of the region to be stored in corresponding nodes of the multiple storage nodes. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A storage server system comprising:
-
a processor; a network interface through which to communicate, over a network, with a plurality of storage nodes associated with a clustered storage system; a memory storing code which, when executed by the processor, causes the storage server system to perform a plurality of operations, including; receiving client data to be stored in the clustered storage system, the client data received from one or more client systems serviced by the clustered storage system; splitting the client data into a plurality of regions, each region including a contiguous portion of the client data; splitting, by the master module, the client data into a plurality of regions, each region including a contiguous portion of the client data; for each of the plurality of regions, storing a complete replica of the region in a single storage node of the plurality of storage nodes.
-
Specification