The Formal Statement of the Load-Balancing Problem for a Multi-Tenant Database Cluster With a Constant Flow of Queries
Evgeny Boytsov, Valery A. Sokolov · Proceedings of the Spring/Summer young researchers' colloquium on software engineering · 2013
The concept of a multi-tenant database cluster offers new approaches in implementing a data storage for cloud applications.One of the most important questions to solve is finding a load-balancing algorithm to be used by the cluster, which is able to effectively use all available resources.This paper discusses theoretical foundations for such an algorithm in the simplest case when the flow of incoming queries is constant, that is, every tenant has a predefined intensity of the query flow and there are no changes in the state of the tenant's data.