Distributed Computing

Technical Articles

selected by Professor M. L. Liu

The following published articles on distributed computing should be available on the web, the ACM Digital Library or IEEE XPlore (most are accessible via CiteSeer: The Scientific Literature Digital Library.)  The ACM Digital Library requires a membership to access - see http://www.acm.org/exi.  The IEEE XPlore library is accessible on workstations on the Cal Poly campus.

1. What Good are Models and What Models are Good (1993) Fred B. Schneider.  Chapter 2 of "Distributed Systems", second edition, edited by Sape Mullender, Addison-Wesley.

2. Interaction Patterns for Communicating Processes (1998) Ted Faison

   http://hillside.net/plop/plop98/final_submissions/P02.pdf  

3. A Design Framework for Highly Concurrent Systems (2000) Matt Welsh, Steven D. Gribble, Eric A. Brewer, and David Culler
   http://www.eecs.harvard.edu/~mdw/papers/events.pdf
4. Understanding fault-tolerant distributed systems (1991  Flavin Cristian
5. Implementing fault-tolerant services using the state machine approach: a tutorial, (1990) Fred B. Schneider
6. Fundamentals of Fault-Tolerant Distributed Computing in Asynchronous Environments (1999) Felix C. Gartner.
7. Dependable and adaptive distributed systems: A new adaptive accrual failure detector for dependable distributed systems (2007) Satzger et al
8. The consensus problem in fault-tolerant computing (1993) Michael Barborak, Anton Dahbura, Minoslaw Malek
9. Harmful dogmas in fault tolerant distributed computing (2007) Bernadette Charron-Bost, and André  Schiper
10. Designing Distributed Applications with Mobile Code Paradigms (1997),  Antonio Carzaniga, Gian Pietro Picco and Giovanni Vigna

Logical time

1. Time, Clocks, and the Ordering of Events in a Distributed System (1978) Leslie Lamport
2.  Logical time: capturing causality in distributed systems (1996) Raynal and Sin ghal

Lecture Notes Supplements

1. Sockets programming in Java: A tutorial - Java World, Qusay H. Mahmoud, JavaWorld.com, 12/11/96

Peer-to-Peer File Sharing System (click on title of paper -- most are in the ACM digital libaray)

• Peer-To-Peer (P2P) and How Kazaa Works   http://www.kazaa.com/us/help/glossary/p2p.htm

• Interoperability of peer-to-peer file sharing protocols

• Peer sharing behaviour in the eDonkey network, and implications for the design of server-less file sharing systems

• Measurement, modeling, and analysis of a peer-to-peer file-sharing workload

• P2P file sharing analysis for a better performance

• A survey of peer-to-peer content distribution technologies

• Dynamic Networks: On name resolution in peer-to-peer networks
• Chord: a scalable peer-to-peer lookup protocol for internet applications

.