Storage and Consistency
Slides:
Assigned Readings:
- Monday, 3/29
- Respond on Blackboard Discussion: Gray, C. and Cheriton, D. 1989. Leases: an efficient fault-tolerant mechanism for distributed file cache consistency. In Proceedings of the Twelfth ACM Symposium on Operating Systems Principles SOSP '89. ACM, New York, NY, 202-210.
- Wednesday, 3/31
- Respond on Blackboard Discussion: Terry, D. B., Theimer, M. M., Petersen, K., Demers, A. J., Spreitzer, M. J., and Hauser, C. H. 1995. Managing update conflicts in Bayou, a weakly connected replicated storage system. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles (Copper Mountain, Colorado, United States, December 03 - 06, 1995). M. B. Jones, Ed. SOSP '95. ACM, New York, NY, 172-182.
- Kistler, J. J. and Satyanarayanan, M. 1992. Disconnected operation in the Coda File System. ACM Trans. Comput. Syst. 10, 1 (Feb. 1992), 3-25.
- Monday, 4/5
- Respond on Blackboard Discussion: OSDI 2002: FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment. Atul Adya, William J. Bolosky, Miguel Castro, Gerald Cermak, Ronnie Chaiken, John R. Douceur, Jon Howell, Jacob R. Lorch, Marvin Theimer, and Roger P. Wattenhofer, Microsoft Research
- Wednesday, 4/7
- Respond on Blackboard Discussion: SOSP 2003: The Google File System. Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung, Google.
- NSDI 2009: Flexible, Wide-Area Storage for Distributed Systems with WheelFS. Jeremy Stribling, MIT CSAIL; Yair Sovran, New York University; Irene Zhang and Xavid Pretzer, MIT CSAIL; Jinyang Li, New York University; M. Frans Kaashoek and Robert Morris, MIT CSAIL.
Additional Reading (not assigned):
- FAST 2008: Scalable Performance of the Panasas Parallel File System. Brent Welch, Marc Unangst, and Zainul Abbasi, Panasas, Inc.; Garth Gibson, Panasas, Inc., and Carnegie Mellon University; Brian Mueller, Jason Small, Jim Zelenka, and Bin Zhou, Panasas, Inc.
- Thekkath, C. A., Mann, T., and Lee, E. K. 1997. Frangipani: a scalable distributed file system. In Proceedings of the Sixteenth ACM Symposium on Operating Systems Principles (Saint Malo, France, October 05 - 08, 1997). W. M. Waite, Ed. SOSP '97. ACM, New York, NY, 224-237.
- Lee, E. K. and Thekkath, C. A. 1996. Petal: distributed virtual disks. In Proceedings of the Seventh international Conference on Architectural Support For Programming Languages and Operating Systems (Cambridge, Massachusetts, United States, October 01 - 04, 1996). ASPLOS-VII. ACM, New York, NY, 84-92.
- Saito, Y., Bershad, B. N., and Levy, H. M. 1999. Manageability, availability and performance in Porcupine: a highly scalable, cluster-based mail service. SIGOPS Oper. Syst. Rev. 33, 5 (Dec. 1999), 1-15.