Reading List for Stanford CS Qualifying Exam in Networks and Distributed Systems

Texts:

  1. A.S. Tanenbaum. Computer Networks. Prentice-Hall, 3rd edition, 1996.
  2. Coulouris, Dollimore and Kindberg, "Distributed Systems: Concepts and Design." Addison Wesley, 2nd edition, 1994.
  3. S. Mullender. Distributed Systems. ACM Process, 1990.

Papers:

  1. D. Aguayo et al., "Link-level Measurements from an 802.11b Mesh Network." SIGCOMM 2004.
  2. T. Anderson et al., "Serverless Network File Systems, " Proceedings of the 15th ACM Symposium of Operating Systems Principles, Dec. 1995.
  3. Luiz Barroso et al., "Web Search for a Planet: The Google Cluster Architecture." IEEE Micro, 2003.
  4. S. M. Bellovin and M. Merritt, "Limitations of the Kerberos Protocol." Computer Comm. Review, vol. 20, no. 5, October 1990.
  5. A. Birrell and B. Nelson, "Implementing Remote Procedure Calls," ACM Transactions on Computer Systems, vol 2, no. 1, Feb. 1984, pp 39-59.
  6. Mike Burrows, "The Chubby Lock Service for Loosely-Couplted Distributed Systems." OSDI 2006.
  7. B. Carpenter, "Architectural Principles of the Internet." RFC 1958.
  8. David Cheriton and Dale Skeen, "Understanding the Limitations of Causally and Totally Ordered Communication." Proceedings of the 14th SOSP, December 1993.
  9. Alan Demers et al., "Analysis and Simulation of a Fair Queueing Algorithm." SIGCOMM 1989.
  10. A. Fox et al., "Cluster-Based Scalable Network Services." Proceedings of the 16th SOSP, 1997.
  11. C. Gray and D. Cheriton, "Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency." Proceedings of the 12th SOSP, December 1989.
  12. Krishna Gummadi et al., "Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload." SOSP 2003.
  13. M. Handley, "Why the Internet only Just Works." BT Technology Journal, Vol 24, No. 3, 2006.
  14. J. Hartman and J. Ousterhout, "The Zebra Striped Network File System." Proceedings of the 14th SOSP, December 1993
  15. Ryan Huebsch et al., "Querying the Internet with PIER." VLDB 2003.
  16. V. Jacobson, "Congestion Avoidance and Control" Proc. ACM SIGCOMM '88, Aug. 1988, pp. 314-329.
  17. S. Katti et al., "XORs in the Air: Practical Wireless Network Coding." SIGCOMM 2006.
  18. 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.
  19. John Kohl, B. Clifford Neuman, and Theodore Ts'o, "The Evolution of the Kerberos Authentication Service." EurOpen Conference Proceedings, Norway, May 1991.
  20. Butler Lampson, Martin Abadi, Michael Burrows, and Edward Wobber, "Authentication in Distributed Systems: Theory and Practice." Proceedings of the 13th SOSP, October 1991
  21. David L. Mills, "Internet Time Synchronization: the Network Time Protocol." IEEE Transactions on Communications, vol. 39, no. 10, Oct. 1991.
  22. J. Ousterhout et al., "The Sprite Network Operating System." IEEE Computer, February 1988.
  23. R. Pike et al., "Plan 9 from Bell Labs." Proceedings of the UK Unix Users Group Summer 1990 Conference, London, 1990.
  24. 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.
  25. Russel Sandberg et al., "Design and Implementation of the Sun Network Filesystem." Proceedings of the Summer 1985 USENIX Conference, June 1985.
  26. 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.
  27. David Wetherall, "Active Network Vision and Reality: Lessons from a Capsule-Based System." SOSP 1999.

Last Updated 19 December 2006.