Scalable and highly available database replication through dynamic multiversioning.
Published: 2005
Language: eng
Number of pages: 79
Description: This dissertation describes Dynamic Multiversioning , a novel replication protocol, providing scalability, consistency and ease of reconfiguration for the back-end database in dynamic content servers. The key idea is the cooperation between a request scheduler, which orchestrates the replicated cluster, and a versioning-based replication technique integrated with the database fine-grained concurrency control engine. The scheduler distributes transactions on a set of lightweight database replicas and enforces serialization order by executing updates on a master node. The version-aware scheduling scheme guarantees strong 1-copy-serializability.Experiments with up to 9 database replicas show throughput scaling factors of 14.6, 17.6 and 6.5 respectively for the browsing, shopping and even for the write-heavy ordering workload of the industry-standard TPC-W benchmark. In addition, our technique guarantees that any crucial data can quickly and easily be recovered, which facilitates almost instantaneous reconfiguration, without loss of data, in the case of single-node failures of any node in the system.
Notes: Source: Masters Abstracts International, Volume: 44-02, page: 0939.

Advisor: C. Amza

Thesis (M.Sc.)--University of Toronto, 2005.

Electronic version licensed for access by U. of T. users.

GERSTEIN MICROTEXT copy on microfiche (1 microfiche).