Balancing database workloads through migration
First Claim
Patent Images
1. A method for balancing database workloads among a plurality of database servers, the method comprising:
- when a new server is available, selecting a set of master and slave databases to be migrated to the new server and migrating the selected databases to result in a balanced new workload among all servers while minimizing migration cost;
during operation, if a workload unbalance is detected in real-time from a workload change, iteratively selecting one database at a time to migrate to a different server to balance the workload; and
determining a metric for a given database configuration including a mean and a variance, wherein the variance is determined as;
σ
2=cmem·
σ
memCap2+ccpuσ
cpuCap,where cmem and ccpu are parameters for calibrating different units between memory and a CPU.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for balancing database workloads among a plurality of database servers includes when a new server is available, selecting a set of master and slave databases to be migrated to the new server; and migrating the selected databases to result in a balanced new workload among all servers while minimizing migration cost; and during operation, if workload unbalance is detected in real time from a workload change in a certain database, iteratively selecting one database at a time to migrate to a different server to balance the workload.
-
Citations
18 Claims
-
1. A method for balancing database workloads among a plurality of database servers, the method comprising:
-
when a new server is available, selecting a set of master and slave databases to be migrated to the new server and migrating the selected databases to result in a balanced new workload among all servers while minimizing migration cost; during operation, if a workload unbalance is detected in real-time from a workload change, iteratively selecting one database at a time to migrate to a different server to balance the workload; and determining a metric for a given database configuration including a mean and a variance, wherein the variance is determined as;
σ
2=cmem·
σ
memCap2+ccpuσ
cpuCap,where cmem and ccpu are parameters for calibrating different units between memory and a CPU. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system for balancing database workloads among a plurality of database servers, the system comprising:
-
a processor; code executable by the processor when a new server is available, including instructions for selecting a set of master and slave databases to be migrated to the new server; and
migrating the selected databases to result in a balanced new workload among all servers while minimizing migration cost; andcode executable by the processor during operation, including instructions for detecting if workload unbalance is detected in real time and iteratively selecting one database at a time to migrate to a different server to balance the workload; and code for determining a metric for a given database configuration including a mean and a variance, wherein the variance is determined as;
σ
2=cmem·
σ
memCap2+ccpu·
σ
cpuCap2,where cmem and ccpu are parameters for calibrating different units between memory and a CPU. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
Specification