Department of Computer Science, Rutgers University
CS 545: Distributed Systems, Spring 2006

Time: Tuesday 1:40pm-4:40pm
Place: CoRE B

Logistics

Project descriptions

Schedule (under construction)

1. 1/17: Course organization
    

2. 1/24: LAN-based distributed storage systems

   • Milestone: Chosen papers to present.  Chosen project to work on.
   • Background:
     • TS Chapter 1.  You can skip sections 1.3, 1.4.1, and 1.4.2.
     • Readings from 519: Sprite, Petal, and Frangipani.
   • Readings:
     • Atul Adya, William J. Bolosky, Miguel Castro, Gerald Cermak, Ronnie Chaiken, John R. Douceur, Jon Howell, Jacob R. Lorch, Marvin Theimer, and Roger P. Wattenhofer.  FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment.  OSDI, 2002.
       • Presenter: Mark
     • Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung.  The Google File System.  SOSP, 2003.
       • Presenter: Afzal
          
3. 1/31: Cluster-based services
   • Background:
     • TS Chapter 2, Sections 2.1-2.2.
     • Readings from 519: Porcupine and SEDA.
     • E. Brewer.  Lessons from giant-scale services.  IEEE Internet Computing, Vol. 5, Issue 4, 2001.
   • Readings:
     • J. Robert von Behren, Eric A. Brewer, Nikita Borisov, Michael Chen, Matt Welsh, Josh MacDonald, Jeremy Lau, Steve Gribble, and David Culler.  Ninja: A Framework for Network Services. USENIX, 2002.
       • Presenter: Adrian
     • Kai Shen, Hong Tang, Tao Yang, Lingkun Chu.  Integrated Resource Management for Cluster-based Internet Services.  OSDI, 2002.
       • Presenter: Matt
          
4. 2/7: Federated systems - infrastructure
   • Background:
     • TS Chapter 2, Sections 2.3-2.4.
   • Readings:
     • I. Stoica, R. Morris, D. Liven-Nowell, D. R. Karger, M. F. Kaashoek, Frank Dabek, Hari Balakrishnan.  Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications.  IEEE/ACM Transactions on Networking (TON), Vol. 11, No. 1, 2003.
       • Presenter: Rashmi
     • F. M. Cuenca-Acuna, C. Peery, R. P. Martin, T. D. Nguyen. PlanetP: Using Gossiping to Build Content Addressable Peer-to-Peer Information Sharing Communities.  HPDC, 2003.
       • Presenter: Thu
          
5. 2/14: Federated systems - infrastructure
   • Milestone: Written project proposals.
   • Readings:
     • Venugopalan Ramasubramanian and Emin Gün Sirer.  Beehive: O(1) Lookup Performance for Power-Law Query Distributions in Peer-to-Peer Overlays.  NSDI, 2004.
       • Presenter: Adrian
     • Optional (we decided to skip this paper to reduce the load for this week):
       • Jinyang Li, Jeremy Stribling, Robert Morris, and M. Frans Kaashoek.  Bandwidth-efficient Management of DHT Routing Tables.  NSDI, 2005.
          
6. 2/21: Federated systems - resource management
   • Background:
     • TS Chapter 4
   • Readings:
     • Yun Fu, Jeff Chase, Brent Chun, Stephen Schwab, Amin Vahdat. SHARP: An Architecture for Secure Resource Peering. SOSP, 2003.
       • Presenter: Rashmi
     • Magdalena Balazinska, Hari Balakrishnan, and Mike Stonebraker. Contract-Based Load Management in Federated Distributed Systems.  NSDI, 2004.
       • Presenter: Luiz
          

7. 2/28: Federated systems - services
   • Background:
     • TS Chapter 5, Sections 5.1, 5.2
   • Milestone:
     • Discuss project designs.
   • Readings:
     • Seminar: How to Validate Enterprise Access Policies.  Sandeep Bhatt.  Hewlett-Packard Labs, Princeton, NJ.
       • 2pm, CoRE A
     • Venugopalan Ramasubramanian and Emin Gun Sirer.  The Design and Implementation of a Next Generation Name Service for the Internet.  SIGCOMM, 2004.
       • Presenter: Vladislav
          
8. 3/7: Replication and consistency
   • Background:
     • TS Chapter 5, Sections 5.2-5.6
   • Readings
     • Sean Rhea, Patrick Eaton, Dennis Geels, Hakim Weatherspoon, Ben Zhao, and John Kubiatowicz.  Pond: the OceanStore Prototype.  FAST, March 2003
       • Presenter: Vladislav
     • Haifeng Yu and Amin Vahdat.  Design and Evaluation of a Conit-based Continuous Consistency Model for Replicated Services.  ACM Transactions on Computer Systems 20(3):239-282, August 2002.
       • Presenter:
          
9. 3/14: Spring break
    
10. 3/21: Availability (cluster-based services)
    • Readings:
      • K. Nagaraja, G. Gama, R. Bianchini, R. P. Martin, W. Meira Jr., and T. Nguyen.  Quantifying Performability in Cluster-Based Services. IEEE Transactions on Parallel and Distributed Systems, volume 16, number 5, May 2005.
        • Presenter: Thu
      • K. Nagaraja, F. Oliveira, R. Bianchini, R. P. Martin, and T. Nguyen. Understanding and Dealing with Operator Mistakes in Internet Services. Proceedings of OSDI'04, Dec 2004.
        • Presenter: Thu
           
11. 3/28: Availability (federated systems)
    • Milestone: Status report for projects.
    • Readings:
      • R. Bhagwan, K. Tati, Y. Cheng, S. Savage, and G. M. Voelker. TotalRecall: System Support for Automated Availability Management.  NSDI, March 2004.
        • Presenter: Moin
      • S. Sobti, N. Garg, F. Zheng, J. Lai, Y. Shao, C. Zhang, E. Ziskind, A. Krishnamurthy, and R. Y. Wang. Segank: A Distributed Mobile Storage System.  FAST, March 2004.
        • Presenter: Matt
           
12. 4/4: Fault-Tolerance
    • Readings:
      • A. S. Aiyer, L. Alvisi, A. Clement, M. Dahlin, J. Martin, and C. Porth.  BAR Fault Tolerance for Cooperative Services. SOSP, October 2005.
        • Presenter: Luiz
      • Andreas Haeberlen, Alan Mislove, Peter Druschel.  Glacier: Highly Durable, Decentralized Storage Despite Massive Correlated Failures.  NSDI, 2005.
        • Presenter: Moin
           
13. 4/11: Break ... work on project
     
14. 4/18: Management
    • Readings:
      • Christopher Stewart and Kai Shen.  Performance Modeling and System Management for Multi-component Online Services.  NSDI, 2005.
        • Presenter: Moin
      • Alex Sherman, Akamai Technologies and Columbia University; Philip A. Lisiecki and Andy Berkheimer, Akamai Technologies; Joel Wein.  ACMS: The Akamai Configuration Management System.  NSDI, 2005.
        • Presenter: Matt
           
15. 4/25: Security
    • Readings:
      • Z. He, T. Phan, T. D. Nguyen.  Enforcing Enterprise-wide Policies Over Standard Client-Server Interactions.  SRDS, October 2005.
      • M. Castro, P. Druschel, A. Ganesh, A. Rowstron, and D. S. Wallach.  Secure Routing for Structured Peer-to-Peer Overlay Networks.  OSDI, 2002.
         
16. 5/9 (Final Exam): Present project results