Systems and methods for the repartitioning of data
First Claim
1. A method for balancing data load on a federation of servers, said method comprising:
- determining a quantity of logical partitions to be moved to a new physical partition and selecting the specific logical partitions to be moved to the new physical partition, comprising;
dividing the total number of logical partitions by the total number of physical partitions to determine the quantity of logical partitions to be moved to the new physical partition; and
dividing the quantity of logical partitions to be moved to the new physical partition by the number of physical partitions less the new physical partition (the number of original physical partitions) and rounding down to determine the baseline number of logical partitions to be moved from each original physical partition to the new partition, and then selecting one additional logical partition per each of a subset of original physical partitions equal in number to the remainder;
suspending writes to selected logical partitions;
copying selected logical partitions to the new physical partition;
redirecting reads and writes for the selected logical partitions to the logical partitions in the new physical partition; and
removing the original selected logical partitions that were copied to the new physical partition.
2 Assignments
0 Petitions
Accused Products
Abstract
Various embodiments of the present invention are directed toward extending a federation of servers and balancing the data load of said federation of servers, in order to improve accessibility and scope of the system by moving the first backup data structure on the second server to the new server, creating a second data structure on the new server, and creating a second backup data structure for the second data structure on the second server. To balance the load, certain embodiments employ a method comprising suspending writes to the selected logical partitions, copying selected logical partitions to the new physical partition, redirecting reads and writes to the logical partitions in the new physical partition, and removing the original selected logical partitions. Alternative embodiments for balancing data load comprise the substitute steps of creating a temporary replication stream for the selected logical partitions to the new physical partition, copying selected logical partitions to the new physical partition, deconflicting inconsistencies in the logical partitions on the new physical partition, redirecting reads and writes for the selected logical partitions to the logical partitions in the new physical partition, and removing the original selected logical partitions that were copied to the new physical partition.
31 Citations
12 Claims
-
1. A method for balancing data load on a federation of servers, said method comprising:
-
determining a quantity of logical partitions to be moved to a new physical partition and selecting the specific logical partitions to be moved to the new physical partition, comprising; dividing the total number of logical partitions by the total number of physical partitions to determine the quantity of logical partitions to be moved to the new physical partition; and dividing the quantity of logical partitions to be moved to the new physical partition by the number of physical partitions less the new physical partition (the number of original physical partitions) and rounding down to determine the baseline number of logical partitions to be moved from each original physical partition to the new partition, and then selecting one additional logical partition per each of a subset of original physical partitions equal in number to the remainder; suspending writes to selected logical partitions; copying selected logical partitions to the new physical partition; redirecting reads and writes for the selected logical partitions to the logical partitions in the new physical partition; and removing the original selected logical partitions that were copied to the new physical partition. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system for balancing load on a federation of servers, said system comprising:
-
means for determining a quantity of logical partitions to be moved to a new physical partition and selecting the specific logical partitions to be moved to the new physical partition, comprising; means for dividing the total number of logical partitions by the total number of physical partitions to determine the quantity of logical partitions to be moved to the new physical partition; and means for dividing the quantity of logical partitions to be moved to the new physical partition by the number of physical partitions less the new physical partition (the number of original physical partitions) and rounding down to determine the baseline number of logical partitions to be moved from each original physical partition to the new partition, and then selecting one additional logical partition per each of a subset of original physical partitions equal in number to the remainder; means for suspending writes to selected logical partitions; means for copying selected logical partitions to the new physical partition; means for redirecting reads and writes for the selected logical partitions to the logical partitions in the new physical partition; and means for removing the original selected logical partitions that were copied to the new physical partition. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A computer-readable medium for use with a federation of servers, said computer-readable medium comprising computer-readable instructions for:
-
determining a quantity of logical partitions to be moved to a new physical partition and selecting the specific logical partitions to be moved to the new physical partition; dividing the total number of logical partitions by the total number of physical partitions to determine the quantity of logical partitions to be moved to the new physical partition; and dividing the quantity of logical partitions to be moved to the new physical partition by the number of physical partitions less the new physical partition (the number of original physical partitions) and rounding down to determine the baseline number of logical partitions to be moved from each original physical partition to the new partition and then selecting one additional logical partition per each of a subset of original physical partitions equal in number to the remainder; suspending writes to selected logical partitions; copying selected logical partitions to the new physical partition; redirecting reads and writes for the selected logical partitions to the logical partitions in the new physical partition; and removing the original selected logical partitions that were copied to the new physical partition. - View Dependent Claims (12)
-
Specification