Systems Ph.D. Distributed Systems Qualifying Exam in Computer Science

Details and Reading List, Spring 2011

[Description Here]

Reading List

• Coulouris, Dollimore and Kindberg, "Distributed Systems: Concepts and Design." Addison Wesley, 3rd edition, 2000.
• J. H. Saltzer, D.P. Reed and D. D. Clark, "End-to-End Arguments in System Design, " ACM Transactions on Computer Systems, vol. 2, no. 4, November 1984, pp. 277-288.
• J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters" OSDI'04, Dec. 2004.
• M. Alguilera et al. Sinfonia: A New Paradigm for building Scalable Distributed Systems, SOSP 2007.
• G. DeCandia? et al., Dynamo: Amazon's Highly Available Key-Value Store, SOSP 2007
• Luiz Barroso et al., "Web Search for a Planet: The Google Cluster Architecture." IEEE Micro, 2003.
• S. M. Bellovin and M. Merritt, "Limitations of the Kerberos Protocol." Computer Comm. Review, vol. 20, no. 5, October 1990.
• Mike Burrows, "The Chubby Lock Service for Loosely-Couplted Distributed Systems." OSDI 2006.
• David Cheriton and Dale Skeen, "Understanding the Limitations of Causally and Totally Ordered Communication." Proceedings of the 14th SOSP, December 1993.
• A. Fox et al., "Cluster-Based Scalable Network Services." Proceedings of the 16th SOSP, 1997.
• C. Gray and D. Cheriton, "Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency." Proceedings of the 12th SOSP, December 1989.
• J. Kistler and M. Satyanarayanan, "Disconnected Operation in the Coda File System," ACM Transactions on Computer Systems, vol. 10, vol. 1 (Feb. 1992), pp 3-25.
• John Kohl, B. Clifford Neuman, and Theodore Ts'o, "The Evolution of the Kerberos Authentication Service." EurOpen? Conference Proceedings, Norway, May 1991.
• Butler Lampson, Martin Abadi, Michael Burrows, and Edward Wobber, "Authentication in Distributed Systems: Theory and Practice." Proceedings of the 13th SOSP, October 1991
• David L. Mills, "Internet Time Synchronization: the Network Time Protocol." IEEE Transactions on Communications, vol. 39, no. 10, Oct. 1991.
• J. Ousterhout et al., "The Sprite Network Operating System." IEEE Computer, February 1988.
• R. Pike et al., "Plan 9 from Bell Labs." Proceedings of the UK Unix Users Group Summer 1990 Conference, London, 1990.
• Russel Sandberg et al., "Design and Implementation of the Sun Network Filesystem." Proceedings of the Summer 1985 USENIX Conference, June 1985.
• M. Schroeder, A. Birrell, and R. Needham, "Experience with Grapevine: The Growth of a Distributed System," ACM Transactions on Computer Systems, vol. 2, no. 1 (February 1984), pp 3-23.

Format

Scheduling