Lecture Schedule


Topic/Reading Assignment
Jan 13 Introduction
Jan 18 University closed
Jan 20 Introduction continued
Reading: P&D Chapter 1
Jan 25 University closed
Jan 27 University closed
Feb 1 Direct-Link Networks
Reading: P&D Chapter 2 (skim 2.5)
Feb 3 Packet Switching
Reading: P&D Chapter 3, 4.2
Feb 8 ATM, ATM Under IP
Reading: P. Newman, G. Minshall, and T. Lyon. ``IP Switching: ATM Under IP.'' IEEE/ACM Transactions on Networking, 6(2):117-129, April 1998. [evaluate]
Feb 10 Internetworking
Reading: P&D Chapter 4
Feb 12 Multicast, The End-to-End Argument
Reading: J. Saltzer, D. Reed, and D. Clark, End-to-end Arguments in System Design. ACM Transactions on Computer Systems (TOCS), Vol. 2, No. 4, pp. 195-206, 1984. [evaluate]
Feb 15 End-to-End Protocols
Reading: P&D Chapter 5
Feb 17 End-to-End Protocols, Active Networks
Reading: D. Wetherall, "Active network vision and reality: lessons from a capsule-based system." 17th ACM Symposium on Operating System Principles (SOSP'99), December 1999. [evaluate]
Feb 22 Congestion Control
Reading: P&D Chapter 6
Feb 24 Congestion Control continued, TCP Vegas
Reading: V. Jacobson, Congestion Avoidance and Control, In Proceedings of SIGCOMM '88 (Stanford, CA, August, 1988). [evaluate]
Feb 29 Naming
Reading: P&D 9.1
Mar 2 Extensible Names, Active Names
Reading: Amin Vahdat, Michael Dahlin, Thomas Anderson, and Amit Aggarwal. "Active Names: Flexible Location and Transport of Wide-Area Resources,''  Proceedings of the Second USENIX Symposium on Internet Technologies and Systems, October 1999. [evaluate]

Mar 7 

Naming wrapup, review

Mar 9

Midterm 1

Mar 14, 16

Spring break

Mar 21

Intro to Distributed Systems
Reading: CDK Chapter 1, 2

Mar 23

Distributed programming (sockets, RPC)
Reading: CDK Chapter 4, 5

Mar 28

Network File Systems
Reading: CDK Chapter 7, Thomas Anderson, Michael Dahlin, Jeena Neefe, David Patterson, Drew Roselli, Randy Wang, "Serverless Network File Systems." ACM Transactions on Computer Systems, 1996. [evaluate]

Mar 30

xFS, Replication
Reading: CDK Chapter 11
Apr 4 Replication, Cluster-based Services
Reading: Armando Fox, Steven Gribble, Yatin Chawathe, Eric Brewer, and Paul Gauthier, "Cluster-Based Scalable Network Services." Proceedings of the Symposium on Operating Systems Principles, October 1997. [evaluate]
Apr 6 Transactions
Reading: CDK Chapter 12
Apr 11 Transactions, Concurrency Control
Reading: CDK Chapter 13, 14
Apr 13 Recovery and Fault tolerance
Reading: CDK Chapter 15

Apr 18

Case studies: Bayou and Odyssey (putting it all together)
Reading: B. Noble, M. Satyanarayanan, D. Narayanan, J. E. Tilton, J. Flinn, K. Walker. "Agile Application-Aware Adaptation for Mobility." Proceedings of the 16th ACM Symposium on Operating System Principles, October 1997. [evaluate]
Douglas Terry, Marvin Theimer, Karin Petersen and Alan Demers and Michael Spreitzer and Carl Hauser, "Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System." Proceedings of the Symposium on Operating System Principles, December 1995. [evaluate]

Apr 20

Reading: P&D Chapter 8, CDK Chapter 16
Apr 25 Midterm 2