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:
Introduction:
- Introduction to the course & Student introductions - Jan. 9
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.
- J. Kephart and D. Chess, The
Vision of Autonomic Computing. IEEE Computer 36(1):
41-50 (2003).
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.
- R. Barret, P. Maglio, E. Kandogan, J. Bailey, Usable
Autonomic Computing Systems: the Administrators'
Perspective, In Proc. of ICAC 2004.
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.
- A. Arpaci-Dusseau and R. Arpaci-Dusseau. Information
and Control in Gray-Box Systems, In Proc. ACM SOSP,
2001.
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:
- Mesnier et al, File
Classification in Self-* Storage Systems, In Proc. of
ICAC, 2004.
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.
- H. Liu, M. Parashar and S. Hariri, A
Component-based Programming Framework for Autonomic
Applications, In Proc. ICAC 2004.
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.
- T. Abdelzaher, K. Shin, N. Bhatti, Performance
Guarantees for Web Server End-Systems: A
Control-Theoretical Approach, IEEE TPDS, 13(1),
Jan. 2002.
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
- D. Chess, C. Palmer, S. White, Security
in an autonomic computing environment, IBM Systems
Journal, 2003.
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
- 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
- S. Hofmeyr and S. Forrest, Architecture
for an Artificial Immune System, Evolutionary
Computation 7, No. 1, 1289-1296 2000.