DistributedX

Lecture Schedule

introduction

Review relational databases

CAP & BASE Theorem

Gilbert, S. and N. Lynch, Perspectives on the CAP Theorem. Computer, 2011. 45(2): p. 30-36.

Pritchett, D., BASE: An Acid Alternative. 2008. 6(3): p. 48-55.

p2p

Stoica, I., et al., Chord: a scalable peer-to-peer lookup protocol for Internet applications. IEEE ACM Transactions on Networking, 2003. 11(1): p. 17-32.

Bitcoin & Blockchain I

Nakamoto, S., [Bitcoin: A peer-to-peer electronic cash system](./resources/Bitcoin_A Peer-to-Peer Electronic Cash System.pdf). Consulted, 2008.

Bitcoin & Blockchain II

Wood, G., ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER FINAL DRAFT - UNDER REVIEW. 2014.

The Byzantine Generals Problem

Lamport, L., R. Shostak, and M. Pease, The Byzantine Generals Problem. ACM Trans. Program. Lang. Syst., 1982. 4(3): p. 382-401. Lecture

Castro, M. and B. Liskov. Practical Byzantine fault tolerance. Usenix Association Proceedings of the Third Symposium on Operating Systems Design and Implementation. 1999. 173-186.

The Paxos Consensus

Lamport, L.,The part-time parliament. 1998: ACM. 133-169.

Lamport, L., Paxos Made Simple. ACM SIGACT News (Distributed Computing Column) 32, 4 (Whole Number 121, December 2001), 2001: p. 51-58.

The Raft Consensus

The The Raft Consensus

bigdata

Ghemawat, S., H. Gobioff, and S.T. Leung, The Google file system. Acm Sigops Operating Systems Review, 2003. 37(5): p. 29-43.

Chang, F., et al., Bigtable:A Distributed Storage System for Structured Data. Acm Transactions on Computer Systems, 2008. 26(2): p. 1-26.

Dean, J. and S. Ghemawat. MapReduce: simplified data processing on large clusters. in Conference on Symposium on Opearting Systems Design & Implementation. 2008.

basic data structure

LSM-Tree

SSTable

Transaction

noSQL

Cattell, R., Scalable SQL and NoSQL data stores. Acm Sigmod Record, 2011. 39(4): p. 12-27.

newSQL

security

Charikar, M., J. Steinhardt, and G. Valiant. Learning from untrusted data. in ACM Sigact Symposium on Theory of Computing. 2017.

Agrawal, R., et al. Order preserving encryption for numeric data. in ACM SIGMOD International Conference on Management of Data. 2004.

storage

Benet, J., IPFS - Content Addressed, Versioned, P2P File System. Eprint Arxiv, 2014.

albertleecn/DistributedX