Advanced Distributed Systems

Fall 2013

General Course Information:

Instructor: Lakshmish Ramaswamy (laks[AT]cs[dot]uga[dot]edu, 706-542-2737)
 
Time and Venue: Wednesdays - 1:25 PM to 2:15 PM (Boyd 306) ; Tuesdays & Thursdays - 3:30 PM to 4:45 PM (Geog-Geol 155)
 
Office Hours: TBA

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, online social networks, peer-to-peer systems, sensor networks, and publish-subscribe systems, Internet of Things, , with the objective of gaining an in-depth understanding of the requirements and the design options.

Grading Policy (Tentative)

Course Materials (Tentative -- Will be modified during the course of the semester)

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

Internet Content Delivery Infrastructure
  1. 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)
  2. L. Ramaswamy, L. Liu and Arun Iyengar  "Cooperative EC Grid: Caching Dynamic Documents using Cache Clouds", IEEE-TKDE 2007
  3. A-M Khan and R. Buyya, "A Taxonomy and Survey of Content Delivery Networks", Grid Computing and Distributed Systems, 2007 (Babak - 09/10)
  4. S. Traverso et al. "TailGate: Handling long-tail content with a little help from friends", WWW 2012 (Will -- 09/11)
  5. A. Koehl and H. Wang "Surviving a Search Engine Overload", WWW 2012 (Seth --09/12)
  6. B. Zhao et al. "Energy-Aware Browsing in 3G Based Smartphones", ICDCS 2013 (Sarabpreet -- 09/17)
Data Centers and Cloud Computing
  1. A. Greenberg, J. Hamilton D. A. Maltz and P. Patel, "The Cost of a Cloud: Research Problems in Data Center Networks", ACM SIGCOMM Computer Comunication Review (Lakshmish -- 09/17)
  2. M. Armburst et al, "Above the Clouds: A Berkeley View of Cloud Computing", Technical Report, University of California, Berkeley, 2009 (Lakshmish -- 09/18)
  3. B. Heller et al., "ElasticTree; Saving Energy in Data Center Networks", NSDI 2010 (Alireza, 10/03)
  4. S. Meng et al., "Volley: Violation Likelihood Based State Monitoring for Datacenters", ICDCS 2013 (_____, 09/19)
  5. S. Kannan, A. Gavrilovska and K. Schwan, "Cloud4Home - Enhancing Data Services with @Home Clouds", ICDCS 2011 (Naman, 09/24)
  6. D. Jeswani, A. Verma, P. Jayachandra and K. Bhattacharya, "ImageElves: Rapid and Reliable System Updates in the Cloud", ICDCS 2013 (Seamus, 09/25)
P2P 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. 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 (10/1)
  3. CHAWATHE, Y., RATNASAMY, S., BRESLAU, L., AND SHENKER, S. Making Gnutella-like P2P Systems Scalable, SIGCOMM-2003
  4. S. C. Rhea et al. OpenDHT: A Public DHT and its Uses, SIGCOMM 2005 (10/2)
  5. A. R. Bharambe, C. Herley and V. N. Padmanabhan "Analyzing and Improving BitTorrent Performance", MS Research Tech Report, February 2005 (10/3)
Event Processing and Publish-Subscribe 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. Cugola and A. Margara "Processing Flows of Information: From Data Streams to Complex Event Processing", ACM Computing Surveys, 2012 (Lakshmish).
  3. Y. Zhai and J. Wu, "Towards Approximate Event Processing in a Large-Scale Content-Based Network", ICDCS 2011(Jerry -- 10/15) .
  4. T. Sakaki et al. "Earthquake Shakes Twitter Users: Real-time Event Detection by Social Sensors", WWW 2010 (Yuchen -- 10/16) .
  5. C. Balkesen et al. "RIP: Run-based Intra-Query Parallelism for Scalable Complex Event Processing", DEBS 2013 (Ayushi -- 10/17).
  6. M. J. Stonebraker et al. "The 8 Requirements of Real-Time Stream Processing" ICDE 2005 (Milad -- 10/22)
Wireless Sensor Networks
  1. J. Yick et al. "Wireless Sensor Networks Survey", Computer Networks, 2008 (Vinay -- 10/24).
  2. J. Liu et al. "Energy Efficient GPS Sensing with Cloud Offloading", ACM Sensys 2012.
  3. R. Sen et al. "Kyun Queue: A Sensor Netowrk System To Monitor Road Traffic Queues", ACM SenSys 2012 (Delaram -- 10/23).
  4. Y. Xiang et al. "Collaborative Calibration and Sensor Placement for Mobile Sensor Networks", IPSN 2012 (Tom -- 10/29)
  5. S. Dawson-Haggerty et al. "@scale: Insights from a Large, Long-Lived Application Energy WSN", IPSN 2012 (Faranak --11/05)
Internet of Things
  1. L. Atzori, A. Iera and G. Morabito, "The Internet of Things: A Survey", Computer Networks 2010 (Neda -- 10/31).
  2. S. Madden, "Database Abstractions for Managing Sensor Network Data", Proceedings of the IEEE 2010 (Lakshmish -- 11/07).
  3. E. Welbourne, et al. "Building the Internet of Things Using RFID: The RFID Ecosystem Experience", IEEE Internet Computing 2009 (Self Study).
  4. F. Wanf and P. Liu "Temporal Management of RFID Data", VLDB 2005 (Satya -- 11/13).
  5. F. Wang et al, "Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams", EDBT 2007 (Guodong -- 11/12)
  6. L. Ramaswamy et al. "Towards a Quality-Centric Big Data Architecture for Federated Sensor Services", IEEE Big Data Congress 2013 (Guest Lecture by Vic Lawson -- 11/06).
  7. J. Eriksson at al., "The Pothole Patrol: Using a Mobile Sensor Netowrk for Road Surface Monitoring", MobiSys, 2008 (Abhishek -- 10/30)
  8. P. Simoens et al., "Scalable Crowd-Soucing of Video from Mobile Devices", MobiSys 2013.
  9. M-R Ra et al. "Medusa: A programming Framework for Crowd Sensing Applications", Mobisys 2012.
  10. U. Park et al. "Data Muling with Mobile Phones for Sensornets", SenSys 2011.
Social Networks
  1. C. Li et al. "Twevent: Segment-based Event Detection from Tweets", CIKM 2012.
  2. K. Y. Kamath et al. "Spatio-Temporal Dynamics of Online Memes: A Study of Geo-Tagged Tweets", WWW 2013.
  3. E. Ferrara et al. "Traveling Trends: Social Butterfiles of Frequest Fliers" (Karan Sharma -- 11/14).

Presentation Slides

Available on ELC.

Miscellanious Materials