Conflict-aware load-balancing techniques for database replication
Vaidė Zuikevičiūtė, Fernando Pedone · 2008
Middleware-based database replication protocols require few or no changes in the database engine. As a consequence, they are more portable and flexible than kernel-based protocols, but have coarser-grain information about transaction access data, resulting in reduced concurrency and increased aborts. This paper proposes conflict-aware load-balancing techniques to increase the concurrency and reduce the abort rate of middleware-based replication protocols. Our algorithms strive to assign transactions to replicas so that the number of conflicting transactions executing on distinct servers is reduced and the load over the servers is equitably distributed. A performance evaluation using a prototype of our system running the Database replication protocols can be classified as kernel- or middleware-based, according to whether changes in the database engine are required or not. Kernel-based protocols take advantage of internal components of the database to increase performance in terms of throughput, scalability, and response time. For the sake of portability and heterogeneity, however, replication