Forelesninger om Consistency in the Cloud 19.-20. mars
19. og 20. mars holder professor Johannes Gehrke forelesninger med tema Consistency in the Cloud. Forelesningene er knyttet til emnet INF-3206/-8206, men alle studenter er hjertelig velkomne.
Vi gjør oppmerksom på at denne artikkelen er over to år gammel, og kan ha innhold som er utdatert.
Tid og sted
Mandag 19.03
10:15 – 12:00 Auditorium 3 på MH-bygget
13:15 – 15:00 Auditorium 1 på MH-bygget
Tirsdag 20.03
10:15 – 12:00 Auditorium 4 på MH-bygget
13:15 – 15:00 Auditorium 4 på MH-bygget
Tema for forelesningene
Mandag 19.03
- Introduction to transactions and lock-based concurrency control
- Optimistic concurrency control
- H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226 (1981). Online version here:
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.114.3052&rep=rep1&type=pdf - Daniel Peng, Frank Dabek: Large-scale Incremental Processing Using Distributed Transactions and Notifications. OSDI 2010: 251-264
- H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226 (1981). Online version here:
-
Two Phase Commit
- http://en.wikipedia.org/wiki/Two-phase_commit_protocol
- C. Mohan, Bruce G. Lindsay, Ron Obermarck: Transaction Management in the R* Distributed Database Management System. ACM Trans. Database Syst. 11(4): 378-396 (1986)
-
Systems
- Google’s Chubby: Mike Burrows. The Chubby Lock Service for Loosely-Coupled Distributed Systems. OSDI 2006. http://research.google.com/archive/chubby.html
- HP’s Sinfonia: Marcos Kawazoe Aguilera, Arif Merchant, Mehul A. Shah, Alistair C. Veitch, Christos T. Karamanolis: Sinfonia: a new paradigm for building scalable distributed systems. SOSP 2007: 159-174
- Google’s Percolator: Daniel Peng, Frank Dabek: Large-scale Incremental Processing Using Distributed Transactions and Notifications. OSDI 2010: 251-264
Tirsdag 20.03
- Novel relational database systems for the cloud
- Michael Stonebraker, Daniel J. Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Samuel Madden, Elizabeth J. O'Neil, Patrick E. O'Neil, Alex Rasin, Nga Tran, Stanley B. Zdonik: C-Store: A Column-oriented DBMS. VLDB 2005: 553-564
- Michael Stonebraker, Daniel J. Abadi, David J. DeWitt, Samuel Madden, Erik Paulson, Andrew Pavlo, Alexander Rasin: MapReduce and parallel DBMSs: friends or foes? Commun. ACM 53(1): 64-71 (2010)
- Michael Stonebraker, Samuel Madden, Daniel J. Abadi, Stavros Harizopoulos, Nabil Hachem, Pat Helland: The End of an Architectural Era (It's Time for a Complete Rewrite). VLDB 2007: 1150-1160
-
Wide-area replication across clouds
- Walker: Yair Sovran, Russell Power, Marcos K. Aguilera, Jinyang Li: Transactional storage for geo-replicated systems. SOSP 2011: 385-400
- Wyatt Lloyd, Michael J. Freedman, Michael Kaminsky, David G. Andersen: Don't settle for eventual: scalable causal consistency for wide-area storage with COPS. SOSP 2011: 401-416
-
Systems
- Google’s Dremel: Sergey Melnik, Andrey Gubarev, Jing Jing Long, Geoffrey Romer, Shiva Shivakumar, Matt Tolton, Theo Vassilakis: Dremel: Interactive Analysis of Web-Scale Datasets. PVLDB 3(1): 330-339 (2010)
- MongoDB (www.mongodb.com)
- Google BigTable: Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Michael Burrows, Tushar Chandra, Andrew Fikes, Robert Gruber: Bigtable: A Distributed Storage System for Structured Data (Awarded Best Paper!). OSDI 2006: 205-218
