Preprint

Conflict-aware load-balancing techniques for database replication

  • Zuikeviciute, Vaide Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
  • Pedone, Fernando Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
    2006

20 p.

English 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.
Language
  • English
Classification
Computer science
License
License undefined
Identifiers
  • RERO DOC 10711
Persistent URL
https://susi.usi.ch/usi/documents/318295
Statistics

Document views: 6 File downloads:
  • ITR0601.pdf: 2