MIME-Version: 1.0 Server: CERN/3.0 Date: Monday, 06-Jan-97 21:45:24 GMT Content-Type: text/html Content-Length: 8021 Last-Modified: Thursday, 11-Apr-96 15:24:04 GMT
Other meetings with Lorenzo and Rajeev can be arranged by appointment.
I expect that 2/3 of the classes will cover material from the required textbook; the remainder will come from other sources (i.e. papers, other textbooks). References to such sources will be given in class at the appropriate time.
Lectures: 9:00-10:30 Monday and Wednesday, in Robert Lee Moore Hall
5.124.
The newsgroup for the class is
utexas.class.cs380d.
Distributed Systems, Second Edition, S. Mullender (editor), ACM Press, Addison-Wesley Publishing Company, Reading MA, 1994.
CS380 covers abstractions that have proved useful or are expected to be useful for designing and building tomorrow's distributed systems. These include:
We will integrate the discussion of the general principles with the presentation of case studies that exemplify how such principles have been used to design and implement real systems. Other topics, depending on time and interest, will be presented by me or by some of you (the size of the class does not allow all of you to give a presentation). Such topics may include:
There will be 4 or 5 written homework assignment. Solutions will be graded F, B, or A. Any solution that demonstrates a credible effort on behalf of its authors (whether the solution is right or wrong) will receive a B or better.
Collaboration on homework assignment by up to three students is permitted and encouraged, but not required. When there is such a collaboration, a single solution should be submitted for grading, with the names of the collaborators. Other collaborations will be considered violations of Academic Integrity.
There will be a written, take-home midterm examination, for which no collaboration will be allowed.
There will be no final exam. Each student however will be required to write a final paper (about 20 pages) that surveys one of the issues that we have discussed in class. A list of suggested topics will be distributed in class on Monday 4/8. The paper is due at the start of the last class, Wednesday 5/1: hence, you will have 4 weeks to complete the paper.
You can also team up with a colleague and prepare one or two lectures on a topic not previously covered in class. If you choose this option, you and your colleague will only be required to write a single survey paper of about 20 pages. I warmly encourage you to consider volunteering for a presentation: it will give you an excellent opportunity to improve your communication skills.
In this and all subsequent problem sets, you should conform to the following general guidelines:
In this problem you are required to derive such a ``specialized'' protocol for detecting a deadlock in an asynchronous distributed system. Ideally, your protocol would not need a centralized monitor process, and would have a message cost of O(n), where n is the number of processes in the distributed system (a monitor-based snapshot protocol for detecting deadlock has a cost of O(n*n)).