×

Balancing database workloads through migration

  • US 9,020,901 B2
  • Filed: 04/03/2013
  • Issued: 04/28/2015
  • Est. Priority Date: 04/16/2012
  • Status: Expired due to Fees
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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×