UWSpace is currently experiencing technical difficulties resulting from its recent migration to a new version of its software. These technical issues are not affecting the submission and browse features of the site. UWaterloo community members may continue submitting items to UWSpace. We apologize for the inconvenience, and are actively working to resolve these technical issues.
 

Efficient Geo-Distributed Transaction Processing

Thumbnail Image

Files

Hildred_Joshua.pdf (520.36 KB)

Date

2023-05-31

Authors

Hildred, Joshua Thomas

Journal Title

Journal ISSN

Volume Title

Publisher

University of Waterloo

Abstract

Distributed deterministic database systems support OLTP workloads over geo-replicated data. Providing these transactions with ACID guarantees requires a delay of multiple wide-area network (WAN) round trips of messaging to totally order transactions globally. This thesis presents Sloth, a geo-replicated database system that can serializably commit transactions after a delay of only a single WAN round trip of messaging. Sloth reduces the cost of determining the total global order for all transactions by leveraging deterministic merging of partial sequences of transactions per geographic region. Using popular workload benchmarks over geo-replicated Azure, this thesis shows that Sloth outperforms state-of-the-art comparison systems to deliver low-latency transaction execution.

Description

Keywords

LC Keywords

Citation

URI

http://hdl.handle.net/10012/19516

Collections

Theses
Computer Science