Advanced Distributed Systems
Course: Advanced Distributed Systems (320571)
Instructor: Jürgen Schönwälder
TA: Anuj Sehgal
Lectures:
Tuesday 11:15 - 12:30 East Hall 8
Thursday 09:45 - 11:00 East Hall 8
Start: September 1st, 2009
Contents:

This course discusses the operational and management aspects of distributed systems (including networked systems) and the security aspects of distributed systems (authentication, privacy, key creation and distribution protocols, firewalls, access control models, trust in distributed systems). In addition, this course will cover recent approaches to build self-controlling and self-organizing distributed systems.

This course assumes that students are familiar with fundamental distributed systems concepts usually covered in undergraduate courses on distributed systems. The course will be accompanied by a hands-on a Advanced Distributed Systems Lab, where selected topics of the course will be implemented.

Course Materials:
Books:

This course does not follow a text book. Most of the material discussed in the course is taken from recent research papers. Students are expected to obtain and read original research papers:

  • E. Cohen and S. Shenker: Replication Strategies in Unstructured Peer-to-Peer Networks. Proc. SIGCOMM 2002, ACM, Pittsburgh, August 2002.
  • S. Saroiu and P. Gummadi and S. Gribble: A Measurement Study of Peer-to-Peer File Sharing Systems. Proc. of Multimedia Computing and Networking (MMCN 2002), January 2002.
  • K.P. Gummadi and R.J. Dunn and S. Saroiu and S.D. Gribble and H.M. Levy and J. Zahorjan: Measurement, Modeling, and Analysis of a Peer-to-Peer File-sharing Workload. Proc. of the 19th ACM Symposium on Operating Systems Principles (SOSP 2003), ACM, January 2003.
  • I. Stoica and R. Morris and D. Karger and M. F. Kaashoek and H. Balakrishna: Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. Proc. SIGCOMM 2001, ACM, San Diego, August 2001.
  • S. Ratnasamy and P. Francis and M. Handley and R. Karp and S. Shenker: A Scalable Content-Addressable Network. Proc. SIGCOMM 2001, ACM, San Diego, August 2001.
  • A. Rowstron and P. Druschel: Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. Proc. 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), Heidelberg, November 2001.
  • S. Androutsellis-Theotokis and D. Spinellis: A Survey of Peer-to-Peer Content Distribution Technologies. ACM Computing Surveys 7(2), 2005.
  • S. Rhea and B. Godfrey and B. Karp and J. Kubiatowicz and S. Ratnasamy and S. Shenker and I. Stoica and H. Yu: OpenDHT: A Public DHT Service and Its Uses. Proc. SIGCOMM 2005, ACM, Philadelphia, August 2005.
  • Y. Chawathe and S. Ramabhadran and S. Ratnasamy and A. LaMarca and S. Shenker and J. Hellerstein: A Case Study in Building Layered DHT Applications. Proc. SIGCOMM 2005, ACM, Philadelphia, August 2005.
  • J. Risson and T. Moors: Survey of Research towards Robust Peer-to-Peer Networks: Search Methods. Computer Networks 50(17), Elsevier, December 2006.
  • L. Gong: JXTA: A Network Programming Environment. IEEE Internet Computing, 5(3), May 2001.
  • D. Qiu and R. Srikant: Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks. Proc. SIGCOMM 2004, ACM, Portland, September 2004.
  • L. Guo and S. Chen and Z. Xiao and E. Tan and X. Ding and X. Zhang: A Performance Study of BitTorrent-like Peer-to-Peer Systems. IEEE Journal on Selected Areas in Communications, 25(1), January 2007.
  • T. Locher and P. Moor and S. Schmid and R. Wattenhofer: Free Riding in BitTorrent is Cheap. Proc. of the 5th Workshop on Hot Topics in Networks, ACM, Irvine, November 2006.
  • R. Dingledine and N. Mathewson and P. Syverson: Tor: The Second-Generation Onion Router. Proc. of the 13th USENIX Security Symposium, San Diego, August 2004.
  • S.J. Murdoch: Hot or Not: Revealing Hidden Services by their Clock Skew. Proc. of the 13th ACM Conference on Computer and Communications Security (CCS'06), ACM, Alexandria, November 2006.
  • D. Gay and P. Levis and R. von Behren and M. Welsh and E. Brewer and D. Culler: The nesC Language: A Holistic Approach to Networked Embedded Systems. Proc. of the ACM Conference on Programming Language Design and Implementation (PLDI03), ACM, June 2003.
  • J.E. Elson: Time Synchronization in Wireless Sensor Networks. PhD Thesis, University of California Los Angeles, 2003.
  • K. Roemer: Time Synchronization and Localization in Sensor Networks. PhD Thesis, ETH Zurich, 2005.
  • G. Werner-Allen and G. Tewari and A. Patel and M. Welsh and R. Nagpal: Firefly-Inspired Sensor Network Synchronicity with Realistic Radio Effects. Proc. of the ACM Conference on Embedded Networked Sensor Systems (SenSys'05), ACM, November 2005.
  • S.R. Madden and M.J. Franklin and J.M. Hellerstein and W. Hong: TinyDB: An Acquisitional Query Processing System for Sensor Networks. ACM Transactions on Database Systems, 30(1), ACM, March 2005.
Links:
Schedule:
DateDateTopics
2009-09-03 Introduction to Wireless Sensor Networks
2009-09-08 2009-09-10 IEEE 802.15.4 and 6LoWPAN
2009-09-15 2009-09-17 TinyOS and Contiki
2009-09-22 2009-09-24 Distributed Algorithms
2009-09-29 2009-10-01 Stable Predicates and Snapshots
2009-10-06 2009-10-08 Clock Synchronization
2009-10-13 2009-10-15 Clock Synchronization in WSNs
2009-10-20 2009-10-22 Wave Algorithms
2009-10-27 2009-10-29 No Classes
2009-11-03 2009-11-05 Midterm Exam, Traversal Algorithms
2009-11-10 2009-11-12 TinyDB, Distributed Data Aggregation
2009-11-17 2009-11-19 Unstructured P2P Networks
2009-11-24 2009-11-26 Structured P2P Networks
2009-12-01 2009-12-03 P2P Security and Anonymization
Grading:

The final grade is made up of the written mid-term exam (40%) and the final oral exam (40%) and some bi-weekly quizzes (20%).

Quizzes:
DateNameTopics
2009-09-24 Quiz #1 IEEE 802.15.4 and 6LoWPAN
2009-11-17 Quiz #2 Wave and Traversal Algorithms / TinyDB
2009-11-26 Quiz #3 Take Home Quiz: Structured P2P Systems
2009-12-03 Quiz #4 TBD
Exams:
  • Midterm Exam (closed book or oral exam)
    2009-11-03
  • Final Exam (oral exam)
    2009-12-09
    10:00 Nikolay
    10:30 Kevin
    11:00 Siarhei