Friday, January 11, 2013

Spring 2013 seminar class on cloud computing

I am offering a seminar/reading class this semester. Below is the list of papers
I plan to discuss. If you have some suggestions on other good/recent papers to
cover, please let me know in the comments.

CRDT related papers:
1. Conflict-free replicated data types
2. Key-CRDT Stores
3. Abstract unordered and ordered trees CRDT
4. CAP 12 years later
5. A Stabilizing Search Tree with Availability Properties
6. Stabilizing Replicated Search Trees

WAN replication related papers:
7. Paxos made moderately complex
8. MDCC Multi-Data Center Consistency
9. Mencius: building efficient replicated state machines for Wide-Area-Networks (WANs)
10. Egalitarian Paxos
11. Transactional storage for geo-replicated systems
12. Surviving congestion in geo-distributed storage systems

Filesystem papers:
13. Distributed file systems survey
14. File system on CRDT
15. GlusterFS

Distributed graph processing papers:
16. Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud
17. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs

Miscellenous papers:
18. Idempotence is not a medical condition
19. Fault Tolerance via Idempotence
20. Engagements: Building Eventually ACiD Business Transactions
21. Consistency Tradeoffs in Modern Distributed Database System Design: CAP is Only Part of the Story
22. The seven deadly sins of cloud computing research

Two-phase commit and beyond

In this post, we model and explore the two-phase commit protocol using TLA+. The two-phase commit protocol is practical and is used in man...