Method, apparatus, and system for issuing partition balancing subtask

A controller for issuing a partition balancing subtask, comprising:

• a memory;
• a processor coupled to the memory, wherein the memory includes instructions that when executed by the processor cause the controller to perform the following:
• generate a second partition balancing subtask set after a second partition balancing task is received, wherein the second partition balancing subtask set comprises at least one partition balancing subtask, and wherein each of the partition balancing subtasks record:
• a migration partition, a node to which the migration partition belongs, and a destination node;
• search a current partition balancing subtask set;
• delete a repeated partition balancing subtask between the second partition balancing subtask set and the current partition balancing subtask set;
• and
• issue each of the partition balancing subtasks in the second partition balancing subtask set after the repeated partition balancing subtask is deleted to the destination node recorded in each of the partition balancing subtasks;
• wherein the controller and at least two nodes form the storage system, wherein each node comprises at least one partition, and wherein the instructions executed by the processor further cause the controller to generate the second partition balancing subtask set according to the second partition balancing task by:
• calculating a target partition distribution information of the storage system after the second partition balancing task is received;
• searching a current partition distribution information of the storage system;
• and
• obtaining a partition distribution information variation according to the current partition distribution information and the target partition distribution information, wherein the current partition distribution information records correspondence between each node and partitions on the node, wherein the target partition distribution information records correspondence between each node and partitions on the node after partition migration is performed, and wherein the partition distribution information variation records the migration partitions that need to be migrated for the current partition distribution information to become the target partition distribution information, and the destination node of each migration partition;
• selecting a node to which the migration partition belongs for each of the migration partitions;
• and
• generating the second partition balancing subtask set according to the node to which each of the migration partitions belong and the partition distribution information variation.

A storage system, comprising:

• a controller for issuing a partition balancing subtask;
• and
• at least two nodes, wherein each of the nodes are configured to, after the partition balancing subtask are received, execute the partition balancing subtask as a destination node of the partition balancing subtask;
• wherein the controller comprises:
• a memory;
• a processor coupled to the memory, wherein the memory includes instructions, and the controller is configured to execute the instructions to perform operations of:
• generating a second partition balancing subtask set after a second partition balancing task is received, wherein the second partition balancing subtask set comprises the partition balancing subtask, and wherein the partition balancing subtask records:
• a migration partition, a node to which the migration partition belongs, and a destination node;
• searching a current partition balancing subtask set;
• and
• deleting a repeated partition balancing subtask between the second partition balancing subtask set and the current partition balancing subtask set;
• and
• issuing the partition balancing subtask in the second partition balancing subtask set after the repeated partition balancing subtask is deleted to the destination node recorded in the partition balancing subtask;
• wherein each node comprises at least one partition, and when the instructions executed by the processor the controller is further configured to generate the second partition balancing subtask set according to the second partition balancing task by:
• calculating a target partition distribution information of the storage system after the second partition balancing task is received;
• searching a current partition distribution information of the storage system;
• and
• obtaining a partition distribution information variation according to the current partition distribution information and the target partition distribution information, wherein the current partition distribution information records correspondence between each node and partitions on the node, wherein the target partition distribution information records correspondence between each node and partitions on the node after partition migration is performed, and wherein the partition distribution information variation records the migration partitions that need to be migrated for the current partition distribution information to become the target partition distribution information, and the destination node of each migration partition;
• selecting a node to which the migration partition belongs for each of the migration partitions;
• and
• generating the second partition balancing subtask set according to the node to which each of the migration partitions belong and the partition distribution information variation.

A method for issuing a partition balancing subtask, applied to a controller, wherein the controller and at least two nodes form a storage system, and wherein each node comprises a partition, the method comprises:

• generating a second partition balancing subtask set after a second partition balancing task is received, wherein the second partition balancing subtask set comprises a partition balancing subtask, and wherein the partition balancing subtask records:
• a migration partition, a node to which the migration partition belongs, and a destination node;
• searching a current partition balancing subtask set;
• deleting a repeated partition balancing subtask between the second partition balancing subtask set and the current partition balancing subtask set;
• and
• issuing the partition balancing subtask in the second partition balancing subtask set after the repeated partition balancing subtask is deleted to the destination node recorded in the partition balancing subtask;
• wherein after the issuing step, the method further comprises marking a first partition balancing subtask as having ended before a response message of the partition balancing subtask is received.

A controller for issuing a partition balancing subtask, comprising:

• a memory;
• a processor coupled to the memory, wherein the memory includes instructions that when executed by the processor cause the controller to perform the following:
• generate a second partition balancing subtask set after a second partition balancing task is received, wherein the second partition balancing subtask set comprises at least one partition balancing subtask, and wherein each of the partition balancing subtasks record:
• a migration partition, a node to which the migration partition belongs, and a destination node;
• search a current partition balancing subtask set;
• delete a repeated partition balancing subtask between the second partition balancing subtask set and the current partition balancing subtask set;
• and
• issue each of the partition balancing subtasks in the second partition balancing subtask set after the repeated partition balancing subtask is deleted to the destination node recorded in each of the partition balancing subtasks;
• wherein after the issuing, the instructions executed by the processor further cause the controller to mark a first partition balancing subtask as having ended before one or more response messages of the partition balancing subtasks are received.

A storage system, comprising:

• a controller for issuing a partition balancing subtask;
• and
• at least two nodes, wherein each of the nodes are configured to, after the partition balancing subtask are received, execute the partition balancing subtask as a destination node of the partition balancing subtask;
• wherein the controller is configured to execute the following steps:
• generating a second partition balancing subtask set after a second partition balancing task is received, wherein the second partition balancing subtask set comprises the partition balancing subtask, and wherein the partition balancing subtask records:
• a migration partition, a node to which the migration partition belongs, and a destination node;
• searching a current partition balancing subtask set;
• and
• deleting a repeated partition balancing subtask between the second partition balancing subtask set and the current partition balancing subtask set;
• and
• issuing the partition balancing subtask in the second partition balancing subtask set after the repeated partition balancing subtask is deleted to the destination node recorded in the partition balancing subtask;
• wherein after the issuing, the controller is further configured to mark a first partition balancing subtask as having ended before one or more response messages of the partition balancing subtasks are received when the instructions executed by the processor.