Write-optimized Systems
Lanyue Lu, Thanumalayan Sankaranarayana Pillai, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau.
WiscKey: Separating Keys from Values in SSD-conscious Storage
. FAST 2016.
Patrick O'Neil, Edward Cheng, Dieter Gawlick, Elizabeth O'Neil.
The Log-Structured Merge-Tree (LSM-Tree)
. Acta Informatica.
Pandian Raju, Rohan Kadekodi, Vijay Chidambaram, Ittai Abraham.
PebblesDB: Building Key-Value Stores using Fragmented Log-Structured Merge Trees
. SOSP 17.
Alexander Conway et al.
SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores
. USENIX 20.
William Jannen et al.
BetrFS: A Right-Optimized Write-Optimized File System
. FAST 15.
Storage Reliability
Thanumalayan Sankaranarayana Pillai, et al.
All File Systems Are Not Created Equal: On the Complexity of Crafting Crash-Consistent Applications
. OSDI 2014.
Aishwarya Ganesan, et al. Redundancy Does Not Imply Fault Tolerance
FAST version
|
Magazine version
Ramnatthan Alagappan, et al.
Protocol-aware Recovery for Consensus-based Storage
. FAST 2018.
Replicated Storage
Leslie Lamport.
Paxos Made Simple
Ongaro and Ousterhout.
In Search of an Understandable Consensus Algorithm
. ATC 2014.
Aishwarya Ganesan, et al.
Exploiting Nil-Externality of Fast Replicated Storage
. SOSP 2021.
Renesse and Schneider.
Chain Replication for Supporting High Throughput and Availability
. OSDI 2004.
Jeff Terrace and Michael J. Freedman.
Object Storage on CRAQ
. ATC 2009.
Shared-log Designs
Mahesh Balakrishnan et al.
CORFU: A Shared Log Design for Flash Clusters
Mahesh Balakrishnan et al.
Tango: Distributed Data Structures over a Shared Log
Mahesh Balakrishnan et al.
Virtual Consensus in Delos
Cong Ding et al.
Scalog: Seamless Reconfiguration and Total Order in a Scalable Shared Log
Distributed File Systems
Ghemawat et al.
The Google File System
Sandberg
The Sun Network Filesystem: Design, Implementation and Experience
Howard et al.
Scale and Performance in a Distributed File System
Nightingale et al.
Speculative Execution in a Distributed File System
Anderson et al.
Assise: Performance and Availability via Client-local NVM in a Distributed File System
Kim et al.
LineFS: Efficient SmartNIC Offload of a Distributed File System with Pipeline Parallelism
Distributed KV Stores
DeCandia et al.
Dynamo: Amazon's Highly Available Key-Value Store
Chang et al.
Bigtable: A Distributed Storage System for Structured Data
Guerraoui et al.
Incremental Consistency Guarantees for Replicated Objects