DATA PLACEMENT TRANSPARENCY FOR HIGH AVAILABILITY AND LOAD BALANCING
First Claim
1. A method of updating a clone data map associated with a plurality of nodes of a computer system, the method comprising:
- detecting a node failure event of a failed node, the failed node comprising one of the plurality of nodes of the computer system, wherein the failed node includes a primary clone and a secondary clone;
for the primary clone, in response to the detected node failure event, updating the clone data map, the clone data map including node identification data and clone location data, wherein the clone data map is updated such that a secondary clone on a node other than the failed node is marked as a new primary clone.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of updating a clone data map associated with a plurality of nodes of a computer system is disclosed. The clone data map includes node identification data and clone location data. A node failure event of a failed node of the computer system that supports a primary clone is detected. The clone data map is updated such that a secondary clone stored at a node other than the failed node is marked as a new primary clone. In addition, clone data maps may be used to perform node load balancing by placing a substantially similar number of primary clones on each node of a node cluster or may be used to increase or decrease a number of nodes of the node cluster. Further, data fragments that have a heavy usage or a large fragment size may be reduced in size by performing one or more data fragment split operations.
-
Citations
20 Claims
-
1. A method of updating a clone data map associated with a plurality of nodes of a computer system, the method comprising:
-
detecting a node failure event of a failed node, the failed node comprising one of the plurality of nodes of the computer system, wherein the failed node includes a primary clone and a secondary clone; for the primary clone, in response to the detected node failure event, updating the clone data map, the clone data map including node identification data and clone location data, wherein the clone data map is updated such that a secondary clone on a node other than the failed node is marked as a new primary clone. - View Dependent Claims (2, 3, 4)
-
-
5. A method of adding a node to a node cluster, the method comprising:
-
identifying a set of clones to migrate to a new node of a computing system, each clone in the set of clones comprising a replicated data fragment stored at a different storage location at the computing system; creating an entry in a clone data map for the new node for each of the clones in the set of clones to generate new clones; refreshing each of the new clones from a corresponding current primary clone in the set of clones to generate new refreshed clones; and designating each of the new refreshed clones as either primary or secondary in the clone data map. - View Dependent Claims (6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer-readable medium, comprising:
-
instructions, that when executed by a processor, cause the processor to identify fragments in a set of data fragments that have heavy usage or that have a large fragment size; instructions, that when executed by the processor, cause the processor to reduce the size of the identified fragments until a load on each of the identified fragments is substantially the same as the other fragments, wherein the size of the data fragment is reduced by performing one or more data fragment split operations that are non-observable by an associated application; instructions, that when executed by the processor after reducing the size of the identified fragments, cause the processor to perform node load balancing by placing a substantially similar number of primary clones on each node of a node cluster. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification