CS-394/495 Autonomic Computing Systems
Winter 2006

Course Schedule

Here you will find a list of the papers we will discuss and their scheduled dates. The list is a work-in-progress, so please feel free to suggest new readings, modifications to the schedule, etc. There will also be a complementary list with interesting related papers we will not have time to cover in class.

Schedule:

1. Introduction:

   • Introduction to the course & Student introductions - Jan. 9

2. Vision

   • J. Kephart and D. Chess, The Vision of Autonomic Computing. IEEE Computer 36(1): 41-50 (2003).
     Presenter (Date): Fabian E. Bustamante (1/11)
     Slides [.pps]
     Selected summary
   • D. Clark, C. Partridge, J. Ramming, J. Wroclawski, A Knowledge Plane for the Internet, In Proc. of SIGCOMM, 2003.
     Presenter (Date): David R. Choffnes (1/13)
     Slides [.pps]
     Selected summary
   • A. Brown, D. A. Patterson, Embracing Failure: A Case for Recovery-Oriented Computing (ROC), HPTPS 2001.
     Presenter (Date): Fabian E. Bustamante (1/16)
     Slides [.pps]
     Selected summary

   Optional readings:

   • R. Want, T. Peering, D. Tennenhouse, Comparing autonomic and proactive computing, , IBM Systems Journal, 42(1):129-135, 2003.
   • A. Ganek and T. Corbi, The Dawning of the autonomic computing era, IBM Systems Journal, 42(1):5-18, 2003.
   • M. Agarwal. V. Bhatt, H. Liu, V. Putty, C. Schmidt, G. Zhang. L. Zhen, M. Parashar, AutoMate: Enabling Autonomic Grid Applications, In Proc. Fifth Annual International Workshop on Active Middleware Services, 2003.

3. The administrator perspective

   • R. Barret, P. Maglio, E. Kandogan, J. Bailey, Usable Autonomic Computing Systems: the Administrators' Perspective, In Proc. of ICAC 2004.
     Presenter (Date): Conrad Albrecht-Buehler (1/18)
     Slides [.pps]
     Selected summary
   • A. Brown and J. Hellerstein, Reducing the Cost of IT Operations - Is Automation Always the Answer?, In Proc. of HOTOS 2005.
     Presenter (Date): Jack Lange (1/23)
     Slides [.pps]
     Selected summary
   • K. Nagaraja, F. Oliveria, R. Bianchini, R. Martin, T. Nguyen, Understanding and Dealing with Operator Mistakes in Internet Services, In Proc. OSDI, 2004.
     Presenter (Date): Fabian E. Bustamante (1/23)
     Slides [.pps]
     Selected summary

   Optional readings:

   • Wang et la, Automatic misconfiguration troubleshooting with peer-pressure, OSDI
   • A. Brown and D. A. Patterson, Undo for operators: Building an undoable e-mail store, In Proc. of USENIX ATC, 2003.

4. Operating systems

   • A. Arpaci-Dusseau and R. Arpaci-Dusseau. Information and Control in Gray-Box Systems, In Proc. ACM SOSP, 2001.
     Presenter (Date): John Otto (1/25)
     Slides [.pps]
     Review
   • M. Swift, M. Annamalai, B. Bershad, H. Levy, Recovering Device Drivers, In Proc. OSDI, 2004.
     Presenter (Date): Jack Lange (1/27)
     Slides [.pps]
     Review
   • J. Appavoo, et al..Enabling autonomic behavior in systems software with hot swapping, IBM Systems Journal, 42(1):60-76, 2003.
     Presenter (Date): Justin Moles (1/30)
     Slides [.pps]
     Review

   Optional readings:

   • A. Chanda, K. Elmeleegy, A. COx, W. Zwaenepoel, Causeway: Support for Controlling and Analyzing the Execution of Web-Accessible Applications, In Proc. of Middleware, 2005.

5. Storage systems

   • Mesnier et al, File Classification in Self-* Storage Systems, In Proc. of ICAC, 2004.
     Presenter (Date): Chi Yin Cheung (2/1)
     Slides [.pps]
     Review
   • G. Alvarez, E. Borowsky, S. Go, T. Romer. R. Becker-Szendy, R. Golding, A. Merchant, M. Spasojevic, A. Veitch, J. Wilkes, MINERVA: An Automated Resource Provisioning Tool for Large-Scale Storage Systems, ACM TOCS, 19(4):483-518, Nov. 2001.
     Presenter (Date): Jack Lange (2/6)
     Slides [.pps]
     Review
   • S. Rhea, C. Wells, P. Eaton, D. Geels, B. Zhao, H. Weatherspoon, J. Kubiatowicz, Maintenance-Free Global Data Storage, IEEE Internet Computing, 5(5):40-49, 2001.
     Presenter (Date): David R. Choffnes (2/8)
     Slides [.pps]
     Review

   Optional readings:

6. System composition and morphing

   • H. Liu, M. Parashar and S. Hariri, A Component-based Programming Framework for Autonomic Applications, In Proc. ICAC 2004.
     Presenter (Date): John Otto (2/10)
     Slides [.pps]
     Review
   • D. Yellin, Competitive Algorithms for the Dynamic Selection of Component Implementations, IBM Systems Journal, 42(1), 85-97, 2003.
     Presenter (Date): Chi Yin Cheung (2/13)
     Slides [.pps]
     Review
   • G. Candea, E. Kiciman, S. Kawamoto, A. Fox Autonomous Recovery in Componentized Internet Applications, Cluster Computing Journal, 2004.
     Presenter (Date): Vikram Negi (2/15)
     Slides [.pps]
     Review

   Optional readings:

   • G. Eisenhauer, F. E. Bustamante and K. Schwan. Event Services for High Performance Computing. In Proc. of Ninth International Symposium on High Performance Distributed Computing, August 2000.
   • X. Gu, K. Nahrstedt and B. Yu, SpidernNet: An integrated peer-to-peer service composition framework, In Proc. of HPDC, 2004.
   • S. Cheng, A. Huang, D. Garlan, B. Schmerl, and P. Steenkiste, Rainbow: Architecture-Based Self Adaptation with Reusable Infrastructure, IEEE Computer Vol. 37 Num. 10, October 2004.
   • C. Poellabauer, K. Schwan, S. Agarwala, A. Gavrilovska, G. Eisenhauer, S. Pande, C. Pu and M. Wolf, Service Morphing: Integrated System- and Application-Level Service Adaptation in Autonomic Systems, In Proc. of AMS, 2003.
   • F. E. Bustamante, P. Widener and K. Schwan. Scalable Directory Services Using Proactivity. In Proc. of Supercomputing 2002 (SC 2002), November 2002.
   • P. K. McKinley, S. M. Sadjadi, E. P. Kasten, and B. H. C. Cheng, Composing Adaptive Software, IEEE Computer, 37(7):56-64, July 2004.

7. Availability and performance

   • T. Abdelzaher, K. Shin, N. Bhatti, Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach, IEEE TPDS, 13(1), Jan. 2002.
     Presenter (Date): Conrad Albrecht-Buehler (2/17)
     Slides [.pps]
     Review
   • I. Cohen, M. Goldszmidt, T. Kelly, J. Symons, J. Chase, Correlating instrumentation data to system states: A building block for automated diagnosis and control, In Proc. of OSDI, 2004.
     Presenter (Date): Chi Yin Cheung (2/20)
     Slides [.pps]
     Review
   • P. Barham, A. Donnelly, R. Isaacs and R. Mortier, Using Magpie for request extraction and workload modeling, In Proc. of OSDI, 2004.
     Presenter (Date): Justin Moles (2/22)
     Slides [.pps]
     Review

   Optional readings:

   • M. Chen, A. Zheng, J. Lloyd, M. Jordan, E. Brewer, Failure Diagnosis using Decision Trees, In Proc. of ICAC, 2004.
   • K. Birman, R. van Renesse, W. Vogels., Adding High Availability and Autonomic Behavior to Web Services. In Proc. of ICSE, 2004.
   • S. Birrer, D. Lu, F. E. Bustamante, Y. Qiao and P. Dinda. FatNemo: Building a Resilient Multi-Source Multicast Fat-Tree, In Proc. of the Ninth International Workshop on Web Content Caching and Distribution, October 2004
   • Y. Qiao and F. E. Bustamante. Elders Know Best - Handling Churn in Less Structured P2P Systems, In Proc. of the Fifth IEEE International Conference on Peer-to-Peer Computing, 2005.

8. Protection and security

   • D. Chess, C. Palmer, S. White, Security in an autonomic computing environment, IBM Systems Journal, 2003.
     Presenter (Date): Justin Moles (2/24)
     Slides [.pps]
     Review
   • M. Costa, J. Crowcroft, M. Castro, A. Rowstron, L. Zhou, L. Zhang, P. Barham, Vigilante: End-to-end Containment of Internet Worms, In Proc. SOSP, 2005.
     Presenter (Date): David R. Choffnes (3/3)
     Slides [.pps]
     Review

9. Nature inspired

   • S. Hofmeyr and S. Forrest, Architecture for an Artificial Immune System, Evolutionary Computation 7, No. 1, 1289-1296 2000.
     Presenter (Date): Conrad Albrecht-Buehler (3/6)
     Slides [.pps]
     Review
   • A. Chakravarti, G. Baumgartner, M. Lauria, The Organic Grid: Self-Organizing Computation on a Peer-to-Peer Network, IEEE Transactions on Systems, Man and Cybernetics, 35(3), May 2005.
     Presenter (Date): Vikram Negi (3/8)
     Slides [.pps]
     Review
   • F. Qin, J. Tucek, J. Sundaresan, and Y. Zhou, Rx: Treating Bugs as Allergies - A safe method to survive software failures, In Proc. SOSP, 2005.
     Presenter (Date): John Otto (3/10)
     Slides [.pps]
     Review
   Optional readings:
   • Norman et al, Affect and Machine Design: Lessons for the Development of Autonomous Machines, IBM Systems Journal 42, No. 1, 38-44 2003.

   Final project presentations:

   • Presentations - TBA

   Last modified: Mon Jan 3 16:43:19 CST 2005