Technical report detail

Conflict-Aware Load-Balancing Techniques for Database Replication

by Zuikeviciute, Vaide and Pedone, Fernando

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 TPC-C benchmark shows that aborts can be reduced with no penalty in response time.

Technical report 2006/01, July 2006

BibTex entry

@techreport{06conflictaware, author = {Zuikeviciute, Vaide and Pedone, Fernando}, title = {Conflict-Aware Load-Balancing Techniques for Database Replication}, institution = {University of Lugano}, number = {2006/01}, year = 2006, month = jul }