• View
• Edit
• History
• Print
• Backlinks

Old-list

• Security
  • Hey, You, Get Off of My Cloud: Exploring Information Leakage in Third-Party Compute Clouds Thomas Ristenpart, Eran Tromer, Hovav Shacham, and Stefan Savage, Proceedings of Computer and Communications Security -- CCS '09
• Cloud scheduling
  • Quincy: Fair Scheduling for Distributed Computing Clusters. Michael Isard, Vijayan Prabhakaran, Jon Currey, Udi
• Cloud programming
  • Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks 
Michael Isard, Mihai Budiu, Yuan Yu, Andrew Birrell, and Dennis Fetterly 
European Conference on Computer Systems (EuroSys), Lisbon, Portugal, 
March 21-23, 2007
• Cloud management
  • Autopilot: Automatic Data Center Management Operating Systems Review 41(2): 60-67 (2007).
• Cluster services
  • The Chubby Lock Service for Loosely-Coupled Distributed Systems Mike Burrows. OSDI'06: Seventh Symposium on Operating System Design and Implementation, Seattle, WA, November, 2006.
• Cloud computing
  • Brian Hayes. Cloud Computing. Communications of the ACM, Volume 51, Issue 7 (July 2008). Pages 9-11.
  • Michael Armbrust, Armando Fox, Rean Griffith, Anthony D. Joseph, Randy H. Katz, Andrew Konwinski, Gunho Lee, David A. Patterson, Ariel Rabkin, Ion Stoica and Matei Zaharia. Above the Clouds: A Berkeley View of Cloud Computing. EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2009-28
February 10, 2009
  • Luiz André Barroso and Urs Hölzle. The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines. Synthesis Lectures on Computer Architecture, Morgan & Claypool Publishers, 2009.
• Networked storage
  • E. K. Lee and C. A. Thekkath. Petal: Distributed virtual disks. In Proc. 7th Int. Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS) , pages 84--92, October 1996.
  • Chandramohan Thekkath, Timothy Mann, and Edward Lee. Frangipani: A Scalable Distributed File System. Proc. of the 16th ACM Symposium on Operating Systems Principles, October 1997, pages 224-237.
• Peer-to-peer and DSM
  • C. Amza, A.L. Cox, S. Dwarkadas, P. Keleher, H. Lu, R. Rajamony, W. Yu, and W. Zwaenepoel, TreadMarks: Shared Memory Computing on Networks of Workstations IEEE Computer, Vol. 29, No. 2, pp. 18-28, February 1996.
  • I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In SIGCOMM '01: Proceedings of the 2001 on Applications, technologies, architectures, and protocols for computer communications, 2001. ACM.
• Consistency and Paxos
  • The Part-Time Parliament. Leslie Lamport; ACM Transactions on Computer Systems, Vol. 16, No. 2, May 1998
  • Leslie Lamport. Paxos Made Simple. ACM SIGACT News (Distributed Computing Column) 32, 4 (Whole Number 121, December 2001) 51-58.
  • Tushar Chandra, Robert Griesemer, and Joshua Redstone. Paxos Made Live – An Engineering Perspective. PODC '07: 26th ACM Symposium on Principles of Distributed Computing, 2007.
• Eventual consistency
  • J. J. Kistler and M. Satyanarayanan, Disconnected Operation in the Coda File System, Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles, October 13-16, 1991, pages 213-225.
  • Dynamo: Amazon's Highly Available Key-Value. Store 
Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swami Sivasubramanian, Peter Vosshall and Werner Vogels 
Proceedings of the 21st ACM Symposium on Operating Systems Principles, Stevenson, WA, October 2007
    • Background: Eventually Consistent. Werner Vogels. ACM Queue, December 2008.
    • Background: Choosing Consistency. Werner Vogels, allthingsdistributed.com blog
• Replication
  • Demers et al., Epidemic algorithms for replicated database maintenance, PODC 1987.
    • If that version is hard to read, try this one.
• Causally and totally ordered communication
  • Kenneth P. Birman and Thomas A. Joseph. Reliable communication in the presence of failures. ACM Transactions on Computer Systems (TOCS), Volume 5 Issue 1, Feb. 1987.
  • Background: Understanding the limitations of causally and totally ordered communication. David Cheriton and Dale Skeen. SOSP 1993.
  • Background: A response to Cheriton and Skeen's criticism of causal and totally ordered communication. Ken Birman, Operating Systems Review, 1994.
• Byzantine fault tolerance
  • L. Lamport, R. Shostak, and M. Pease, The Byzantine Generals Problem, ACM Transactions on Programming Languages and Systems, July 1982, pages 382-401.
  • Practical Byzantine Fault Tolerance;Miguel Castro and Barbara Liskov,OSDI'99
    • Background: BFT for the skeptics Yee Jiun Son, Flavio Junqueira and Benjamin Reed. SOSP 2009 Work in Progress.
• Ordering
  • L. Lamport, Time, Clocks, and the Ordering of Events in a Distributed System, Communications of the ACM, July 1978, pages 558-564.
• Reading for Thursday 2/10
  • M. Chandy and L. Lamport. Distributed snapshots: determining global states of distributed systems. ACM Trans. Comput. Syst., 3(1):63-75, 1985.
• Distributed (operating) systems
  • D. Thain, T. Tannenbaum and M. Livny, "Distributed Computing in Practice: The Condor Experience", Concurrency and Computation: Practice and Experience 17, 2-4, February-April 2005, pp. 323-356
  • The LOCUS Distributed Operating System, Bruce Walker, Gerald Popek, Robert English, Charles Kline and Greg Thiel. Proceedings of the 9th Symposium on Operating Systems Principles, Nov. 83
  • D. Cheriton. The v distributed system. Commun. ACM, 31(3):314-333, 1988.
• Large distributed systems
  • Web Search for a Planet: The Google Cluster Architecture. Luiz André Barroso, Jeffrey Dean and Urs Hölzle, IEEE Micro, March-April 2003.
  • Lessons from Giant-Scale Services. Eric A. Brewer. IEEE Internet Computing. Vol. 5, No. 4. pp. 46-55. July/August 2001.
• Load balancing
  • Locality-Aware Request Distribution, Vivek Pai, Guarav Banga, ASPLOS-VIII
  • Karger, D.; Sherman, A.; Berkheimer, A.; Bogstad, B.; Dhanidina, R.; Iwamoto, K.; Kim, B.; Matkins, L.; Yerushalmi, Y. (1999). "Web caching with consistent hashing". Computer Networks 31 (11): 1203–1213.
• Introduction
  • The Eight Fallacies of Distributed Computing - Peter Deutsch, Jim Gosling, Arnon Rotem-Gal-Oz
  • Introduction to Distributed System Design - Google Code University
  • Experience with Grapevine: The growth of a distributed system Michael D. Schroeder, Andrew Birrell, Roger M. Neednam. ACM Transactions on Computer Systems, Feb 1984.
  • Background: Grapevine: An Exercise in Distributed Computing 
Andrew D. Birrell, Roy Levin, Roger M.