Replica based load balancing in multitenant databases

摘要

A swap-based multitenant database load balancing (SWAT) invention finds an optimal swap set that eliminates hotspots, and finds a sequencing and parallelization of swap executions for the multitenant database.

主权项

1. A load balancing method for multi-tenant database system, load balancing method comprising:
a. generating a replica swap operator to achieve a load transfer with minimal service interruption; b. determining an optimal set of swap operators that minimizes a total cost; and c. sequencing swap operators to minimize or avoid temporary overloads; wherein the sequencing includes swap operators SWi, 1≦i≦Nsw and servers Ssink involved in SWi, 1≦i≦Ns and outputs a swap sequence for j←1 to Ns where if Si has no outgoing edge swap then Sj is added to the set Ssink, and while Ssink≈0 an incoming edge swap SWi is picked and appended to the swap sequence, SWi is removed from its destination server Sj and the source server Sj2, if Sj has no incoming edge it is removed from Ssink and if Sj2 has no outgoing edge, it is added to Ssink.