EECS-345 - Detailed Schedule

We will cover introductory material on each of the topics during the first 50' of every lecture. The last 30' will be dedicated to discussing a related paper to help you better understand the main issues.

1. (Jan. 08) Welcome to Distributed Systems
2. (Jan. 10) Introduction: Defining distributed systems and their goals, hardware and software concepts, the client-server model and architecture, modern architectures for distributed systems.
   • DSP2 Chap. 1.
     Slides [.pdf]
   • A. Birrell, R. Levin, M. Schroeder, and R. M. Needham. Grapevine: an exercise in distributed computing. Communications of the ACM, 25(4):260-274, April 1982.
     Presenter (Date): Fabian (1/10)
     Slides [.pdf]
   • M. Schroeder, A. Birrell and R. M. Needham. Experience with Grapevine: The Growth of a Distributed System. ACM TOCS, 2(1):3-23, February 1984 (additional reading)

3. (Jan. 15) Architectures: How to instantiate and place the software component of a distributed system on real machines, the client-server model and architecture, peer-to-peer, etc.
   • DSP2 Chap. 2.
     Slides [.pdf]
   • E.K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim, A survey and comparison of peer-to-peer overlay network schemes, IEEE Communications Surveys and Tutorials, 7(2):72-93, Mar. 2005.

4. (Jan. 22 & 29) Processes: Clients, servers, code migration and software agents.
   • DSP2 Chap. 3
     Slides [.pdf]
   • A. Lai and J. Nieh,On the performance of wide-area thin-client computing. ACM Transactions on Computer Systems, 24(2):175-209, May 2006.
     Presenter (Date): Fabian (1/22)
     Slides [.pdf]
   • F. Douglis and J. K. Ousterhout, Transparent Process Migration: Design Alternatives and the Sprite Implementation, Software Practice and Experience, vol. 21, no. 8 (August 1991), pp 757-785.
     Presenter (Date): Fabian (1/29)
     Slides [.pdf]

5. (Jan. 24) Wide-area distributed systems and PlanetLab: Issues with wide-area distributed systems and brief introduction to PlanetLab.
   • L. Peterson, T. Anders, D. Culler and T. Roscoe. A Blueprint for Introducing Disruptive Technology into the Internet. In Proc. of the first ACM Workshop on Hot-Topics in Networks (HotNets-I), Oct. 2002.
   • (As a reference for your project) B. Chun and T. Spalink. Slice Creation and Management. Tech. Report PDN-03-013, PlanetLab, July 2003.

6. (Jan. 31) Communication: Basics of communication, remote procedure calls, remote object invocation, message-oriented and stream-oriented communication.
   • DSP2 Chap. 4.
     Slides [.pdf]
   • A. D. Birrell and B. J. Nelson, Implementing Remote Procedure Calls, ACM Transactions on Computer Systems, 2(1), Feb. 1984, pp 271-290.
     Presenter (Date): Arifa Nisar (1/31)
     Slides [.pdf]
   • C. Diot, B. Levine, B. Lyles, H. Kassem and D. Balensiefen, Deployment issues for the IP multicast service and architecture. IEEE Network, 14(1):78-88, Jan. 2000.
     Presenter (Date): J. Scott Miller (1/31)
     Slides [.pdf]

7. (Feb. 5 - Feb. 7) Naming: Naming and locating entities, removing unreferenced entities.
   • DSP2 Chap. 5
     Slides [.pdf]
   • I. Sotica, R. Morris, D. Liben-Nowell, D. Karger, F.M. Kaashoek, F. Dabek, and H. Balakrishnan, Chord: A scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Transactions on Networking, 11(1):17-32, Feb. 2003.
     Presenter (Date): John Otto (2/5)
     Slides [.pdf]
   • V. Ramasubramanian and E. Gun Sirer, The Design and Implementation of a Next Generation Name Service for the Internet, In Proc. of SIGCOMM, Aug/Sep 2004.
     Presenter (Date): Nikola Borisov (2/7)
     Slides [.pdf]

8. (Feb. 12 & 14) Synchronization: Synchronization in distributed systems, logical time, global state, elections and mutual exclusion.
   • DSP2 Chap. 6
     Slides [.pdf]
   • L. Lamport, Time, Clocks, and the Ordering of Events in a Distributed System, Communications of the ACM, 21(7):558-565, July 1978.
     Presenter (Date): J. Scott Miller (2/12)
     Slides [.pdf]
   • K. Mani Chandy and L. Lamport, Distributed Snapshots: Determining Global States of Distributed Systems. ACM Transactions on Computer Systems, vol 3, no. 1, February 1985
     Presenter (Date): Ionut Trestian (2/14)
     Slides [.pdf]
   • M. Raynal and M. Singhal. Logical time: Capturing causality in distributed systems. IEEE Computer, 29(2):49-56, February 1996 (additional reading)

9. (Feb. 19 & 21) Consistency and replication: Data replication, scalability, and consistency.
   • DSP2 Chap. 7
     Slides [.pdf]
   • K. Petersen, M. Spreitzer, D. Terry, M. Theimer and A. Demers,Flexible Update Propagation for Weakly Consistent Replication, Proc. of the ACM Symposium on Operating Systems Principles, Oct. 1997.
     Presenter (Date): Xian Yi Teng (2/19)
     Slides [.pdf]
   • B. Noble, B. Fleis and Minkyong Kim,A Case for Fluid Replication, HotOS, 1999.
     Presenter (Date): Ionut Trestian (2/21)
     Slides [.pdf]

10. (Feb. 26 & 28) Fault tolerance: Making distributed systems fault tolerant, reliable and resilient multicasting.
    • DSP2 Chap. 8
      Slides [.pdf]
    • A. Aiyer, L. Alvisi, A. Clement, M. Dahlin and J-P. Martin, BAR Fault Torelance for Cooperative Services, In Proc. of the ACM Symposium on Operating Systems Principles, 2005.
      Presenter (Date): John Otto (2/28)
      Slides [.pdf]
    • J. Dunagan, N. Harvey, M. Jones, D. Kostic, M. Theimer and A. Wolman, FUSE Lightweigth Guaranteed Distributed Failure Notification, In Proc. of USENIX Symposium on Operating Systems Design and Implementation, 2004.
      Presenter (Date): Rahul Potharaju (2/28)
      Slides [.pdf]

11. (Mar. 4) Security: Secure communication and authorization in distributed systems.
    • DSP2 Chap. 9
      Slides [.pdf]
    • M. Kaminsky, G. Sawides, D. Mazieres and M. Frans Kaashoek, Decetralized User Authentication in a Global File System, In Proc. of the ACM Symposium on Operating Systems Principles, 2004.
      Presenter (Date): Rahul Potharaju (3/4)
      Slides [.pdf]

12. (Mar. 6 & 11) Review of major distributed systems paradigms: Distributed object systems, Distributed file systems, Distributed document-based systems, and Distributed coordination-based systems.
    • DSP2 Parts of Chap. 10-13.
    • A. Birrell, G. Nelson, S. Owicki and E. Wobber, Network Objects, , In Proc. of ACM Symposium on Operating Systems Principles, December 1994.
      Presenter (Date): Fabian (3/6)
      Slides [.pdf]
    • M. Freedman, E. Freudenthal and D. Mazieres, Democratizing content publication with Coral, In Proc. of USENIX Symposium on Networked Systems Design and Implementation (NSDI), March 2004.
      Presenter (Date): Nikola Borisov (3/6)
      Slides [.pdf]
    • M. Satyanarayanan, J. Kistler, P. Kumar, M. Okasaki, E. Siegel and D. Steere, Coda: A Highly Available File System for a Distributed Workstation Environment, In IEEE Transactions on Computers, 39(4):447-459, April 1990.
      Presenter (Date): Arifa Nisar (3/11)
      Slides [.pdf]
    • B. Oki, M. Pfluegl, A. Siegel and D. Skeen, The Information Bus - An Architecture for Extensible Distributed Systems, In. Proc. of ACM Symposium on Operating Systems Principles (SOSP), December 1993.
      Presenter (Date): Xian Yi Teng (3/11)
      Slides [.pdf]

13. (Mar. 13) Project presentations

Fabián E. Bustamante

Last modified: Thu Aug 8 16:09:19 CDT 2006