Consensus Algorithms; Databases

Monday: Tuesday: Consensus Algorithms

Lamport, Leslie. “Paxos made simple.” ACM SIGACT News (Distributed Computing Column) 32, 4 (Whole Number 121, December 2001) 51-58.
Chandra et al. “Paxos made live: an engineering perspective.” In PODC ‘07 (Proc. of the twenty-sixth annual ACM symposium on Principles of distributed computing), pp. 398-407
Ongaro & Ousterhout. “In Search of an Understandable Consensus Algorithm”, in Proc. USENIX ‘14 pp. 305-319
Howard et al. “Raft Refloated: Do We Have Consensus?” ACM SIGOPS Operating Systems Review 49(1):12-21, 2015

BigTable: A Distributed storage system for structured data Fay Chang et. al., Proc. Symposium on Operating System Design and Implementation (OSDI), pages 205-218, 2006.
Corbett, James C., Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost, J. J. Furman, Sanjay Ghemawat et al. “Spanner: Google’s globally distributed database.” ACM Transactions on Computer Systems (TOCS) 31, no. 3 (2013): 8.
Kornacker et al. “Impala: A Modern, Open-Source SQL Engine for Hadoop” In Proc. 7th Biennial Conference on Innovative Data Systems Research (CIDR’15)

The Google File System, Sanjay Ghemawat et. al., ACM Symposium on Operating Systems Principles (SOSP), pg. 29-43, 2003.
Adam Fuchs. “Accumulo – Extensions to Google’s Bigtable Design” Talk given at Morgan State University, 2012
- Pay particular attention to the section on the cell-level security model