Close
About
FAQ
Home
Collections
Login
USC Login
Register
0
Selected
Invert selection
Deselect all
Deselect all
Click here to refresh results
Click here to refresh results
USC
/
Digital Library
/
University of Southern California Dissertations and Theses
/
Performance-optimal read-only transactions
(USC Thesis Other)
Performance-optimal read-only transactions
PDF
Download
Share
Open document
Flip pages
Download a page range
Contact Us
Contact Us
Copy asset link
Request this asset
Abstract (if available)
Abstract
Distributed storage systems are a fundamental building block of today's web applications. Read-only transactions guarantee that the reads in such systems reflect a consistent view of data spread across shards. In this dissertation, we present the first set of results on the performance-guarantee tradeoff in the sharding dimension with a focus on read-only transactions. ❧ We first present the SNOW Theorem, which shows that there is a fundamental tradeoff between the latency and guarantees of read-only transactions. Leveraging the SNOW Theorem we improve two existing systems by exploring two ends of the latency-guarantee tradeoff. ❧ We then study the tradeoff between the performance and guarantees of read-only transactions by considering both latency and throughput. We prove the NOCS Theorem: no read-only transaction algorithm can achieve optimal performance in strictly serializable systems. We explain PORT, the first design whose read-only transactions are both performance-optimal and process-ordered serializable, i.e., the strongest possible consistency to date. We also show how the NOCS Theorem helps improve an existing system, Eiger, to make its read-only transactions performance-optimal. ❧ The major contributions of this work are new theoretical findings in the sharding dimension and a set of novel, optimal designs of read-only transactions.
Linked assets
University of Southern California Dissertations and Theses
Conceptually similar
PDF
Improving reliability, power and performance in hardware transactional memory
PDF
Coded computing: Mitigating fundamental bottlenecks in large-scale data analytics
PDF
Towards the efficient and flexible leveraging of distributed memories
PDF
Asynchronous writes in cache augmented data stores
PDF
Transparent consistency in cache augmented database management systems
PDF
Coded computing: a transformative framework for resilient, secure, private, and communication efficient large scale distributed computing
PDF
Efficient memory coherence and consistency support for enabling data sharing in GPUs
PDF
Architecture design and algorithmic optimizations for accelerating graph analytics on FPGA
PDF
Benchmarking interactive social networking actions
PDF
Performance improvement and power reduction techniques of on-chip networks
PDF
Hardware techniques for efficient communication in transactional systems
PDF
Improving the efficiency of conflict detection and contention management in hardware transactional memory systems
PDF
Component-based distributed data stores
PDF
The next generation of power-system operations: modeling and optimization innovations to mitigate renewable uncertainty
PDF
Intelligent near-optimal resource allocation and sharing for self-reconfigurable robotic and other networks
PDF
Learning and decision making in networked systems
PDF
Hardware and software techniques for irregular parallelism
PDF
Improve cellular performance with minimal infrastructure changes
PDF
Leveraging training information for efficient and robust deep learning
PDF
Anycast stability, security and latency in the Domain Name System (DNS) and Content Deliver Networks (CDNs)
Asset Metadata
Creator
Lu, Haonan
(author)
Core Title
Performance-optimal read-only transactions
School
Viterbi School of Engineering
Degree
Doctor of Philosophy
Degree Program
Computer Science
Publication Date
07/26/2020
Defense Date
07/10/2019
Publisher
University of Southern California
(original),
University of Southern California. Libraries
(digital)
Tag
consistency,distributed systems,impossibility result,latency,OAI-PMH Harvest,performance,Port,Snow,throughput,tradeoff,transactions
Format
application/pdf
(imt)
Language
English
Contributor
Electronically uploaded by the author
(provenance)
Advisor
Lloyd, Wyatt (
committee chair
), Ghandeharizadeh, Shahram (
committee member
), Qian, Xuehai (
committee member
)
Creator Email
haonanl@cs.princeton.edu,haonanlu@usc.edu
Permanent Link (DOI)
https://doi.org/10.25549/usctheses-c89-199674
Unique identifier
UC11663624
Identifier
etd-LuHaonan-7624.pdf (filename),usctheses-c89-199674 (legacy record id)
Legacy Identifier
etd-LuHaonan-7624.pdf
Dmrecord
199674
Document Type
Dissertation
Format
application/pdf (imt)
Rights
Lu, Haonan
Type
texts
Source
University of Southern California
(contributing entity),
University of Southern California Dissertations and Theses
(collection)
Access Conditions
The author retains rights to his/her dissertation, thesis or other graduate work according to U.S. copyright law. Electronic access is being provided by the USC Libraries in agreement with the a...
Repository Name
University of Southern California Digital Library
Repository Location
USC Digital Library, University of Southern California, University Park Campus MC 2810, 3434 South Grand Avenue, 2nd Floor, Los Angeles, California 90089-2810, USA
Tags
consistency
distributed systems
impossibility result
latency
throughput
tradeoff
transactions