CS 552 Information Sheet
Instructor: Brian Bershad
Lecture: T, Th 9:00--10:30 in Sieg 225
Office Hours:T: 10:30 -- 11:30
Mailing list:Send mail to majordomo@cs and ask to "subscribe cse552"
Please keep your project pages up to date. If I don't have a link to your
page, then I need to assume that you've not proposed anything.
Paper for Thurs Feb 13
We'll be continuing on with our discussion of transactions. If you get a chance,
you might want to read the second Quicksilver paper "Recovery Management in
Quicksilver" which is outside my door.
Overview
This is an advanced graduate level course on distributed systems. The
focus of the readings will be on technology and infrastructure. There
will be approximately 2 papers per week (one paper per lecture). I expect
you to read the papers in advance of the lecture, as the lectures will
use the papers as a starting point for further discussion.
Background
You should have had an undergraduate level operating systems course,
as well as a graduate level operating systems and reading course (eg,
the readings from 551 will be assumed). Basic systems concepts such
as scheduling, virtual memory, file systems, networking will be
assumed. Basic reading and writing skills will also be assumed.
Course Work
In addition to the readings, you will be responsible for:
-
submitting in advance of each morning's lecture a 1-2 paragraph
summary of the paper being discussed. The summary should be submitted
by electronic mail to cse552@cs
before the start of class. You can find instructions for submitting
comments on each paper we read in the paper's associated web page.
- participating in lively discussion.
- formulating and carrying out a substantial course project. The
course project is discussed in more detail below.
The Course Project
The course project is intended to encourage you to think, build,
evaluate and write. The input should be your good idea. The output
should be a solid, useful body of software and a high-quality
technical report suitable for publication in a workshop or conference.
The project will be graded on both input and output.
You should submit a project proposal by the end of the third week of
classes. It should include the project description, motivation, and a
list off any special resources that you think you might need to
complete the work. It should also include a timeline with at least 2
preliminary milestones that indicate where you expect to be during the
rest of the quarter. I will read your proposal and discuss it with
you.
You may work in groups.
Readings
Introduction to Distributed Systems
This reading is for the first week of class.
- S.J. Mullender and M.D. Schroeder. Introduction, pp. 3-18. {\em
Distributed Systems}, ACM Press, 1989.
Click here for more.
- S.J. Mullender Introduction, pp. 1-16. {\em Distributed Systems --
Second Edition}, ACM Press, 1993.
Click here for more.
- Andrew D. Birrell, Roy Levin, Roger M. Needham and Michael D.
Schroeder. Grapevine: An Exercise in Distributed Computing. {\em
Communications of the ACM 25},4 (April 1982), pp. 260-274.
Click here for more.
Messaging and communication for distributed systems
- Michael D. Schroeder and Michael Burrows.
Performance of Firefly RPC.
{\em ACM Transactions on Computer Systems 8,}1
(February 1990), pp. 1-17.
- Thorsten von Eicken, David E. Culler, Seth Copen Goldstein, and Klaus
Erik Schauser. Active Messages: A Mechanism for Integrated
Communication and Computation. Proc. 19th Annual International
Symposium on Computer Architecture.(May 1992), pp. 256-266.
- T.A. Joseph and K.P. Birman. Reliable Broadcast Protocols. in
"Distributed Systems" edited by S. Mullender. pp. 293-318
Click here for more.
- Floyd, S., Jacobson, V., Liu, C., McCanne, S., and Zhang, L., A Reliable Multicast
Framework for Light-weight Sessions and Application Level
Framing. ACM SIGCOMM 95, August 1995, pp. 342-356.
- Possibly an MBONE Paper.
Distributed Programming Support
- Eric Jul, Henry Levy, Norman Hutchinson, and Andrew Black.7
Fine-Grained Mobility in the Emerald System. {\em ACM Transactions on
Computer Systems 6,}1 (February 1988), pp. 109-133.
- Andrew D. Birrell, David Evers, Greg Nelson, Susan Owicki, and
Edward P. Wobber. Network Objects.
- 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.
Reliability
Some Network Services
Mobile Code
Disconnected and Mobile Computing
- M. Satyanarayanan, Fundamental
Challenges in Mobile Computing Fifteenth ACM Symposium on
Principles of Distributed Computing May 1996, Philadelphia, PA
- Kistler, J.J.Satyanarayanan, M.
Disconnected Operation in the Coda File System
ACM Transactions on Computer Systems
Feb. 1992, Vol. 10, No. 1, pp. 3-25
Special Papers
Other Papers We won't read
- L. Lamport. The
Part Time Parliament. September 1989.
- McCanne, S., and Jacobson, V., The BSD Packet
Filter: A New Architecture for
User-level Packet Capture. Proceedings of the 1993 Winter USENIX
Technical Conference (San Diego, CA, Jan. 1993), USENIX.
- Andrew S. Tanenbaum, M. Frans Kaashoek, and Henri E. Bal.
Parallel Programming Using Shared Objects and Broadcasting. {\em IEEE
Computer Magazine} (August 1992), pp. 10-19.
- Kai Li and Paul Hudak. Memory Coherence in Shared Virtual Memory
Systems. {\em ACM Transactions on Computer Systems 7,}4 (November
1989), pp. 321-359.