5.1 Seminar Reading List

You should probably purchase a copy of the recommended text, ``Distributed Systems: Concepts and Design'', George Coulouris, Jean Dollimore and Tim Kindberg, Third Edition, Addison Wesley. Where chapters from this text are recommended, they are referred to as Ch 1 etc, Coulouris. I'll email specific questions to be thought about when reading the papers. As general guidance to reading papers, use Sugih Jamin's hints.

System Issues

The following papers discuss system design issues.

• Ch 1 and 2, Coulouris.
• ``Hints for Computer System Design'' B. Lampson, ACM Symposium on Operating Systems Principles, Dec. 1983, pp 33-48, http://www.cogs.susx.ac.uk/users/ianw/teach/papers/lampsonDesign.pdf
• ``End-to-End Arguments in System Design'', J. H. Saltzer and D. P. Reed and D. D. Clark, TOCS, Vol 2, No 4, Nov. 1984, pages 277-288 http://www.cogs.susx.ac.uk/users/ianw/teach/papers/endToEnd.pdf

Routing

• Ch 3, Coulouris
• RIP RFC
• ``Design Philosophy of the DARPA Internet Protocols'', David D. Clark, Proc SIGCOMM 88, Computer Communications ReviewVol 18, No 4, August 1988, http://www.cogs.susx.ac.uk/users/ianw/teach/papers/clarkDesign.pdf
• ``Multicast Routing in Internetworks and Extended LANs'' S. Deering, Proc SIGCOMM 88, Computer Communications ReviewVol 18, No 4, August 1988, http://www.cogs.susx.ac.uk/users/ianw/teach/papers/deeringMulticast.pdf

RPC and Objects

• Ch 4 and 5, Coulouris
• Implementing Remote Procedure Calls A. D. Birrell and B. J. Nelson TOCS. Vol 2 No 1 Feb. 1984 pages 39-59 http://www.cogs.susx.ac.uk/users/ianw/teach/papers/birrelRPC.pdf
• A Distributed Object Model for the Java System. Ann Wollrath, Roger Riggs and Jim Waldo, USENIX Computing Systems, vol. 9, November/December 1996. http://www.cogs.susx.ac.uk/users/ianw/teach/papers/wollrath96distributed.pdf

Security

• Ch 7 Coulouris
• Kerberos Designing an Authentication System: a Dialogue in Four Scenes Bill Bryant, 1997, MIT

File Systems

• Ch 8 Coulouris
• ``Andrew: A Distributed Personal Computing Environment'' James Morris, M. Satyanarayanan, M. Conner, John Howard, David Rosenthal and F. D. Smith CACM. Vol 29 No 3 Mar. 1986 pages 184-201 http://www.cogs.susx.ac.uk/users/ianw/teach/papers/andrewFile.pdf
• ``Design and Implementation of the Sun Network Filesystem'' Russel Sandberg, David Goldberg, Steve Kleinman, Dan Walch and Bob Lyon Summer Usenix Conference Jun. 1985 Pages 119-130 http://www.cogs.susx.ac.uk/users/ianw/teach/papers/nfsFile.pdf

P2P Networks

• Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, ACM SIGCOMM 2001, San Deigo, CA, August 2001, pp. 149-160. http://www.cogs.susx.ac.uk/users/ianw/teach/papers/chord-sigcomm.pdf
• ``Incentives build robustness in BitTorrent'', by Bram Cohen, Workshop on Economics of Peer-to-Peer Systems, Berkeley, Ca, June 2003, http://www.cogs.susx.ac.uk/users/ianw/teach/papers/bittorrentecon.pdf

Transport Issues

• ``HTTP Made Really Easy''. James Marshall, 1997. http://www.jmarshall.com/easy/http/
• ``Congestion Avoidance and Control'' Van Jacobson, Proc SIGCOMM 88, Computer Communications ReviewVol 18, No 4, August 1988, http://www.cogs.susx.ac.uk/users/ianw/teach/papers/jacobsonCongestion.pdf

Names

• Ch 9 Coulouris
• ``Designing a global name service'' Butler W. Lampson. In Proceedings of the 4th ACM Symposium on Principles of Distributed Computing, August 1985. http://www.cogs.susx.ac.uk/users/ianw/teach/papers/lampsonNames.pdf
• ``Development of the Domain Name System'' P. Mockapetris and K. Dunlap, Proc. ACM SIGCOMM, Stanford, CA, August 1988. http://www.cogs.susx.ac.uk/users/ianw/teach/papers/mockapetDNS.pdf

Week 8: Transactions

• Ch 12-14 Coulouris
• ``Recovery Management in Quicksilver'' R. Haskin, Y. Malachi, W. Sawdon, G. Chan, ACM Transactions on Computer Systems, vol. 6, no. 1, February 1988, pp. 82-108.
• ``Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial'' F. Schneider, ACM Computing Surveys, vol. 22, no. 4, December 1990.