Advanced Distributed Systems

Fall 2009

General Course Information:

Instructor: Lakshmish Ramaswamy (laks[AT]cs[dot]uga[dot]edu, 706-542-2737)
 
Time and Venue(Tentative): Wednesdays - 3:35 PM to 4:25 PM; Tuesdays & Thursdays - 03:30 PM to 04:45 PM (Hardman 101)
 
Office Hours: To be announced

Course Description:

Distributed systems have become widely pervasive and are having a tremendous impact on various domains of human activity. Today's distributed systems range from ad-hoc networks comprising of tiny sensor devices, to overlay networks such as peer-to-peer systems, to massive web farms of powerful servers. The research in the area of distributed systems has focused on achieving better performance, reliability, security, and privacy of various kinds of distributed data processing applications.

In this course we will study the design, implementation and evaluation of a wide class of distributed systems including content distribution networks,  peer-to-peer systems, mobile systems, sensor networks, and publish-subscribe systems, stream processing systems, with the objective of gaining an in-depth understanding of the requirements and the design options.

Grading Policy (Tentative)

Course Materials (Tentative)

Introduction to Distributed Systems
   
    Material from the book "Distributed Systems: Principles and Paradigms" by Tanenbaum and Van Steen, 2nd Ed. Pearson Prentice Hall.

Web Data Generation, Management, Caching and Management
  1. N. Bhatti and R. Friedrich, "Web Server Support for Tiered Services", IEEE Network, 13(5) (Nural - 09/10/09).
  2. J. Challenger, P. Dantzig, A. Iyengar, M. Squillante and L. Zhang, "Efficiently Serving Dynamic Data at Highly Accessed Web Sites", IEEE/ACM Transactions on Networking, April 2004 (Lakshmish - 09/08/09)
  3. J. Yin, L. Alvisi, M. Dahlin, A. Iyengar. "Engineering Server-Driven Consistency for Large Scale Dynamic Web Services", WWW conference, 2001 (Uthaya - 09/09/09)
  4. L. Ramaswamy, L. Liu and Arun Iyengar  "Cooperative EC Grid: Caching Dynamic Documents using Cache Clouds", IEEE-TKDE 2007 (Xiaohu - 09/16/09).
  5. C. Tang, M. Steinder, M. Spreitzer and G. Pacifici, "A Scalable Application Placement Controller for Enterprise Data Centers", WWW 2007 (Jason - 09/16/09).
  6. Z. Wei, J. Dejun, G. Pierre, C-H. Chi and M. van Steen, "Service-Oriented Data Denormalization for Scalable Web Applications", WWW 2008 (Qi Li 09/10/09).
  7. Z. Al-Qudah, S. Lee, M. Rabinovich, O. Spatscheck and J. Van der Merwe, "Anycast-Aware Transport for Content Delivery Networks", WWW 2009 (Abhishek - 09/15/09).
Peer-to-Peer Computing and Overlay Networks
  1. S. Androutsellis-Theotokis and D. Spinellis A Survey of Peer-to-Peer File Sharing Technologies, ACM Computing Surveys 2002 (Lakshmish).
  2. M. Ripeanu, I. T. Foster, A. Iamnitchi,  Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design, IEEE Internet Computing Journal, 2002 (Hari - 09/30)
  3. K. Gummadi, R. J. Dunn, S. Saroiu, S. D. Gribble, H. M. Levy and Zahorjan, Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. SOSP 2003 (Chinmay - 10/01)
  4. CHAWATHE, Y., RATNASAMY, S., BRESLAU, L., AND SHENKER, S. Making Gnutella-like P2P Systems Scalable, SIGCOMM-2003 (Rohit - 10/01)
  5. I. Stoica, R. Morris, D. Liben-Nowell, D. Karger, M. Kaashoek, F. Dabek and H. Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications, IEEE/ACM Transactions on Networking, February 2003 (Kishor - 10/06)
  6. A. R. Bharambe, M. Agrawal, and S. Seshan, Mercury: supporting scalable multi-attribute range queries,  SIGCOMM 2004
  7. P. B. Godfrey, S. Shenker, and I. Stoica, Minimizing Churn in Distributed Systems, SIGCOMM 2006.
  8. L. Ramaswamy, J. Chen and P. Parate, COQUOS: Lightweight Support to Continuous Queries on Unstructured Overlays, IPDPS 2007 (Guest Lecture by Jianxia Chen)
Publish-Subscribe (Event) Systems
  1. P. Th. Eugster, P. A. Felber, R. Guerraoui and A.-M. Kermarrec, The Many Faces of Publish-Subscribe, ACM Computing Surveys, 2003 (Lakshmish)
  2. G. Banavar, T. Chandra, B. Mukherjee, J. Nagarajarao, R. Strom and D. Sturman, An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems, ICDCS 1999 (Lakshmish)
  3. A. Carzaniga, D. S. Rosenblum and A. Wolf, Design and Evaluation of a Wide-Area Event Notification Service ACM TOCS 2001 (Lakshmish)
  4. A. Gupta, O. Sahin, D. Agrawal and A. El Abbadi Meghdoot: Content-based Pub/Sub over P2P Networks Middleware 2004.
  5. P.A. Chirita, S. Idreos, M. Kaubarakis and W. Nejdl Designing Semantics-based Pub/Sub Using Super Peers, Middleware 2005.
  6. S. Banerjee, S. Basu, J. Kannan, S. J. Lee, P. Sharma, S. Shenker, and B. Yang, SmartSeer: Using a DHT to Process Continuous Queries Over Peer-To-Peer Networks, INFOCOM 2006 (Lakshmish)
  7. M. Akdere, U. Cetintemel, N. Tatbul, Plan-based Complex Event Detection across Distributed Sources, VLDB 2008 (Xiaohu)
  8. J. Chen, L. Ramaswamy and D. Lowenthal, Towards Efficient Event Aggregation in a Decentralized Publish-Subscribe System, DEBS 2009 (Guest Lecture by Jianxia Chen)
Stream Processing Systems
  1. S. Chandrasekaran, M. J. Franklin: Streaming Queries over Streaming Data. VLDB 2002 (Lakshmish)
  2. D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. Zdonik. Monitoring Streams: A New Class of Data Management Applications, VLDB 2002 (Lakshmish)
  3. D. J. Abadi, et al. The Design of the Borealis Stream Processing Engine CIDR-2005 (Nural - 11/10)
  4. P.R. Pietzuch, et al. Network-Aware Operator Placement for Stream-Processing Systems, ICDE 2006 (Uthaya - 11/12)
  5. N. Tatbul et al. Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing, VLDB 2007 (Abhishek - 11/17)
Mobile/Pervasive Systems and Location-Aware Services
  1. M. Satyanarayanan Pervasive Computing: Vision and Challenges, IEEE Personal Communications, 2001 (Lakshmish)
  2. A. Balasubramanian, B. Levine and A. Venkataramani Enhancing Interactive Web Applications in Hybrid Networks, MOBICOM 2009
  3. M. F. Mokbel X. Xiong and W. G. Aref, SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases, SIGMOD 2004
  4. B. Gedik and L. Liu, MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries, IEEE TMC 2006
  5. K. Mouratidis, M. L. Yiu and D. Papadias and N. Mamoulis, Continuous Nearest Neighbor Monitoring in Road Networks, VLDB 2006
  6. M. F. Mokbel C-Y Chow and W. G. Aref, The New Casper: Query Processing for Location Services without Compromising Privacy, VLDB 2006

Presentation Slides


Miscellanious Materials