CSEP590SG PMP Distributed Systems: paper reviews
On this page I'll be collecting all the paper-review related stuff for
the class. This may include notes from time to time, as well as
sample reviews. There are two sorts of sample reviews here: those
labeled just "Sample review" I've culled from your submissions (and
anonymized), plus I've included some of my own reviews of the papers.
I have somewhat mixed feelings about including my own reviews here. I
don't necessarily want to recommend my style of review; I am far more
wordy than I expect (or really want) of you, and I tend to focus on
only what I find interesting and exciting, often to the detriment of
the basics, but, narcissist that I am, I thought you might like to see
what I thought of some of these papers.
Andy
Technical details
Some notes on submitting reviews, in no particular order. Some of
these are things you have asked about, and some are things that I was
reminded of while reading. More general instructions on writing
reviews, and what makes a good review, can be found here.
- I can read Acrobat and Word attachments just fine, but it's
probably easiest to just use plain text.
I use a converter to
read Word files, so on the off chance that you'll be using any fancy
math, I'd strongly recommend Acrobat, but so far this hasn't been a
problem.
- Please submit all your reviews for each week in a single email.
If you need to fix something, send another complete email.
- Make sure you put CSEP590SG or something like that in the
subject, so I won't accidentally toss it.
- Early submissions are fine, although more than a week early is
liable to get confusing.
- I usually keep track of papers by author name as well as title,
so it would be nice if you would put both on your reviews.
Intro, Name Systems
- P.V. Mockapetris and K.J. Dunlap, Development of the Domain Name
System. Proceedings of ACM SIGCOMM 1988, pages 123-133,
August 1988.
- Peter B. Danzig, Katia Obraczka, and Anant Kumar, An Analysis of Wide-area Name Server Traffic: A Study of the Domain Name System. In Proceedings of SIGCOMM 92, pages 281-292, January 1992.
- Jaeyeon Jung, Emil Sit, Hari Balakrishnan, and Robert Morris, DNS Performance and the Effectiveness of Caching. ACM SIGCOMM Internet Measurement Workshop, November 2001.
Synchronization and snapshots
- F. Cristian, A Probabilistic Approach to Distributed Clock Synchronization. Proceedings of the 9th International Conference on Distributed Computing Systems (ICDCS), pages 288-296, Newport Beach, California, June 1989.
- Leslie Lamport, Time, Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM, 21(7):558-565, July 1978.
- K. Mani Chandy and Leslie Lamport, Distributed Snapshots: Determining Global States of Distributed Systems. ACM Transactions on Computing Systems (TOCS), 3(1):63-75, February 1985.
Process groups
- Kenneth P. Birman, The Process Group Approach to Reliable Distributed Computing. Communications of the ACM (CACM), 36(12):37-53, December 1993.
- D.R. Cheriton and D. Skeen, Understanding the Limitations of Causal and Totally Ordered Multicast. Proceedings of the 14th Symposium on Operating System Principles (SOSP '93), December 1993.
- S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang, A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing. IEEE/ACM Transactions on Networking, 5(6):784-803, December 1997.
Byzantine generals, Paxos
Fault tolerance, recovery
- Fred B. Schneider, Implementing Fault-tolerant Services using the State Machine Approach: a Tutorial. ACM Computing Surveys (CSUR), 22(4):299-319, December 1990.
- Miguel Castro and Barbara Liskov, Practical Byzantine Fault Tolerance. Proceedings of the Third Symposium on Operating Systems Design and Implementation (OSDI), New Orleans, USA, February 1999.
- David E. Lowell, Subhachandra Chandra, and Peter M. Chen, Exploring Failure
Transparency and the Limits of Generic Recovery. Proceedings
of the Fourth Symposium on Operating Systems Design and
Implementation (OSDI 2000), October 2000.