ECE-572 - Parallel and Distributed Computing

Spring 2006

Autonomic Computing Reading List

I. Introduction & Overview

• A. Ganek and T. Corbi, The Dawning of the autonomic computing era, IBM Systems Journal, 42(1):5-18, 2003. (PDF)
• J. Kephart and D. Chess, The Vision of Autonomic Computing. IEEE Computer 36(1): 41-50 (2003). (PDF)
• D. Clark, C. Partridge, J. Ramming, J. Wroclawski, A Knowledge Plane for the Internet, In Proc. of SIGCOMM, 2003. (PDF)

Related Readings

• M.Parashar, S. Hariri, Autonomic Computing: An Overview, UPP 2004, Mont Saint-Michel, France, Editors: J.-P. Banātre et al. LNCS, Springer Verlag, Vol. 3566, pp. 247-259, 2005. (PDF)
• S. Hariri et al, The Autonomic Computing Paradigm, Cluster Computing: The Journal of Networks, Software Tools, and Applications, Kluwer Academic Publishers, Vol. 8, No. 5, 2006. (PDF)
• R. Sterritt, M. Parashar, H. Tianfield, R. Unland, A Concise Introduction to Autonomic Computing, Journal of Advanced Engineering Informatics, Engineering Applications of Artificial Intelligence, Special Issue on Autonomic Computing and Automation, Elsevier Publishers, 2005. (PDF)
• R. Want, T. Peering, D. Tennenhouse, Comparing autonomic and proactive computing, , IBM Systems Journal, 42(1):129-135, 2003. (PDF)

II. Models, Approaches and rchitectures

Emergence-based approaches

• O. Babaoglu, M. Jelasity, A. Montresor, Grassroots Approach to Self-management in Large-Scale Distributed Systems, UPP 2004, Mont Saint-Michel, France, Editors: J.-P. Banātre et al. LNCS, Springer Verlag, Vol. 3566, pp. 286-296, 2005. (PDF)
• R. Anthony, Emergence: a Paradigm for Robust and Scalable Distributed Applications, Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), IEEE Computer Society Press, pp 132-139, May 2004. (PDF)
• T. De Wolf, G. Samaey, T. Hovoet, D. Roose, Decentralised Autonomic Computing: Analysing Self-Organising Emergent Behaviour using Advanced Numerical Methods, Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), IEEE Computer Society Press, pp 52-63 June 2005. (PDF)

Component/Service-based approaches

• S.R. White, J.R. Hanson, I. Whalley, D.M. Chess, J.O. Kephart, An Architectural Approach to Autonomic Computing, Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), IEEE Computer Society Press, pp 2-9, May 2004. (PDF)
• M. Parashar, Z. Li, H. Liu, V. Matossian and C. Schmidt, Enabling Autonomic Grid Applications: Requirements, Models and Infrastructures, Self-Star Properties in Complex Information Systems, Lecture Notes in Computer Science, Springer Verlag. Vol. 3460, pp. 273-290, 2005. (PDF)

Control theory-based approaches

• S. Abdelwahed, N. Kandasamy and S. Neema, Online Control for Self-Management in Computing Systems. IEEE Real-Time and Embedded Technology and Applications Symposium 2004: 368-375. (PDF)
• Y. Diao, J. L. Hellerstein, S. Parekh, R. Griffith, G. Kaiser, D. Phung, Self-Managing Systems: A Control Theory Foundation, 12th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS'05), April 04 - 07, 2005 Greenbelt, Maryland pp. 441-448. (PDF)

Agent-based approaches

• G. Tesauro, D. M. Chess, W. E. Walsh, R. Das, I. Whalley, J. O. Kephart, and S. R. White, A multiagent systems approach to autonomic computing, Autonomous Agents and Multi-Agent Systems, 2004. (PDF)

Addressing legacy systems

• G. Kaiser, J. Parekh, P. Gross and G. Valetto, Kinesthetics eXtreme: An External Infrastructure for Monitoring Distributed Legacy Systems, Proceedings of Autonomic Computing Workshop, 2003, 25 June 2003 Page(s):22-30 (PDF)
• G. Valetto, G. Kaiser, D. Phung, A Uniform Programming Abstraction for Effecting Autonomic Adaptations onto Software Systems, Proceedings of Second International Conference on Autonomic Computing (ICAC 2005), 13-16 June 2005 Page(s):286-297 (PDF)

Related Readings

• F. Dressler, Efficient and Scalable Communication in Autonomous Networking usign Bio-inspired Mechanisms - An Overview, Informatica, Vol. 29, pp. 183-188, 2005. (PDF)
• E. A. Stoyanov, M. A. Wischy, and D. Roller Cybernetics and General Systems Theory (GST) Principles for Autonomic Computing Design, Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), IEEE Computer Society Press, pp 389-390, June 2005. (PDF)
• S. S. Parekh, N. Gandhi, J. L. Hellerstein, D. M. Tilbury, T. S. Jayram and J. P. Bigus, Using Control Theory to Achieve Service Level Objectives In Performance Management. Real-Time Systems 23(1-2): 127-141 (2002). (PDF)

III. Programming/Application Environments

• J. P. Bigus, D. A. Schlosnagle, J. R. Pilgrim, W. N. Mills III, and Y. Diao, "ABLE: A toolkit for building multiagent autonomic systems," IBM Systems Journal, 41(3):350--371, 2002. (PDF)
• H. Liu, M. Parashar and S. Hariri, "A Component-Based Programming Model for Autonomic Applications," Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), 2004. (PDF)
• J. Xu, S. Adabala and J. A. B. Fortes, "Towards Autonomic Virtual Applications in the In-VIGO System," Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), 2005. (PDF)

Related Readings

IV. Middleware and System Services

• A-C Huang and P. Steenkiste, "Building Self-adapting Services Using Service-specific Knowledge," Proceedings of the Fourteenth IEEE International Symposium on High-Performance Distributed Computing (HPDC-14), Research Triangle Park, NC, 2005. (PDF)
• V. Kumar, B. F. Cooper, K. Schwan, "Distributed Stream Management using Utility-Driven Self-Adaptive Middleware," Proceedings of the 2nd IEEE International Conference on Autonomic Computing (ICAC 2005), Seattle, Washington, USA. (PDF)
• S. M. Sadjadi and P. K. McKinley, "Using Transparent Shaping and Web Services to Support Self-Management of Composite Systems," Proceedings of the 2nd International Conference on Autonomic Computing (ICAC), Seattle, Washington, June 2005. (PDF)
• J. W. Strickland, V. W. Freeh, X. Ma, S. S. Vazhkudai, "Governor: Autonomic Throttling for Aggressive Idle Resource Scavenging," Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), 2005. (PDF)
• B. Urgaonkar, P. Shenoy, A. Chandra, P. Goyal, "Dynamic Provisioning of Multi-tier Internet Applications," Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), 2005. (PDF)

V. AI, Learning, Multi-Agent Systems

• E. Kycyman, Y.-M. Wang, "Discovering Correctness Constraints for Self-Management of System Configuration," Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), 2004. (PDF)
• A. Ranganathan and R. H. Campbell, "Pervasive Autonomic Computing Based on Planning," Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), 2004. (PDF)
• M. Karlsson, M. Covell, "Dynamic Black-Box Performance Model Estimation for Self-Tuning Regulators," Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), 2005. (PDF)
• M. Chen, A. X. Zheng, J. Lloyd, M. I. Jordan, E. Brewer. "Failure Diagnosis Using Decision Trees," Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), 2004. (PDF)
• G. Jiang, H. Chen, C. Ungureanu, K. Yoshihira, "Multi-resolution Abnormal Trace Detection Using Varied-length N-grams and Automata," Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), 2005. (PDF)
• N. Roy, A. Roy, S. K. Das, "Context-Aware Resource Management in Multi-Inhabitant Smart Homes: A Nash H-Learning based Approach", Pervasive Computing and Communications, Pisa - Italy, 13-17 March 2006. (PDF)

Related Readings

• P. P. Maglio, C. S. Campbell, E. Kandogan, "Learning Automation Policies for Pervasive Computing Environments," Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), 2005. (PDF)
• M. Brodie, S. Ma, G. Lohman, L. Mignet, N. Modani, M. Wilding, J. Champlin, P. Sohn, "Quickly Finding Known Software Problems via Automated Symptom Matching," Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), 2005. (PDF)
• M. Mesnier, E. Thereska, G. R. Ganger, D. Ellard, M. Seltzer, "File Classification in Self-* Storage Systems," Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), 2004. (PDF)

VI. Nature/Biology-Inspired/Self-Organization

• G. Serugendo, N. Foukia, S. Hassas, A. Karageorgos, S. K. Mostefaoui, O. F. Rana, M. Ulieru, P. Valckenaers, C. Van Aart, "Self-organisation: Paradigms and applications", Engineering Self-Organising Systems, Vol. 2977, 2004. (PDF)
• O. Babaoglu, G. Canright, A. Deutsch, G. Di Caro, F. Ducatelle, L. Gambardella, N. Ganguly, M. Jelasity, R. Montemanni, and A. Montresor, "Design patterns from biology for distributed computing," Proceedings of the European Conference on Complex Systems, November 2005. (PDF)

Related Readings

• R. Nagpal, "Towards a Catalog of Biologically-inspired Primitives," Workshop on Engineering Self-organising Applications, Autonomous Agents and Multiagents Systems Conference (AAMAS), 2003, LNAI 2977. (PDF)
• R. Nagpal et al, "Programming Methodology for Biologically-Inspired Self-Assembling Systems," AAAI Spring Symposium on Computational Synthesis: From Basic Building Blocks to High Level Functionality, March 2003. (PDF)
• G. Di Caro, F. Ducatelle, and L. M. Gambardella, "AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks," European Transactions on Telecommunications, Special Issue on Self-organization in Mobile Networking, 2005. (PDF)
• F. Ducatelle, G. Di Caro, and L. M. Gambardella, "Using ant agents to combine reactive and proactive strategies for routing in mobile ad-hoc networks," International Journal of Computational Intelligence and Applications, Special Issue on Nature-Inspired Approaches to Networks and Telecommunications, 2005. (PDF)
• S. Hofmeyr and S. Forrest, Architecture for an Artificial Immune System, Evolutionary Computation 7, No. 1, 1289-1296 2000. (PS)
• 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. (PDF)

VII. Autonomic Grid Computing

• G. Deen, T. Lehman and J. Kaufman, The Almaden OptimalGrid Project, Proceedings of Autonomic Computing Workshop, 2003. (PDF)
• A. J. Chakravarti, G. Baumgartner, M. Lauria, The Organic Grid: Self-Organizing Computation on a Peer-to-Peer Network, Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), 2004. (PDF)

Related Readings

• M. Parashar and J.C. Browne, Conceptual and Implementation Models for the Grid, Proceedings of the IEEE, Special Issue on Grid Computing, IEEE Press, Vol. 93, No. 3, March 2005. (PDF)

• H. Liu, V. Bhat, M. Parashar and S. Klasky, An Autonomic Service Architecture for Self-Managing Grid Applications, Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing (Grid 2005), Seattle, USA, November 2005. (PDF)

VIII. Systems and Applications

• L. Qiao, B. R. Iyer, D. Agrawal, A. El Abbadi, S. Uttamchandani, PULSTORE.: Automated Storage Management with QoS Guarantee, Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), 2005. (PDF)
• J. Wildstrom, P. Stone, E. Witchel, R. J. Mooney, M. Dahlin, Towards Self-Configuring Hardware for Distributed Computer Systems, Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), 2005. (PDF)

Related Readings

• W. Trumler, J. Petzold, F. Bagci, T. Ungerer, AMUN - Autonomic Middleware for Ubiquitous eNvironments Applied to the Smart Doorplate Project, Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), 2004. (PDF)
• V. Markl, G. M. Lohman and V. Raman, LEO: An Autonomic Query Optimizer for DB2, IBM Systems Journal Special Issue on Autonomic Computing, January 2001. (PDF)
• Z. Zhang, S. Lin, Q. Lian, C. Jin, RepStore: A Self-Managing and Self-Tuning Storage Backend with Smart Bricks, Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), 2004. (PDF)
• N. Kushmerick and T. A. Lau, Automated Email Activity Management: An Unsupervised Learning Approach, IUI 2005 - Intelligent User Interfaces, ACM, January 2005. (PDF)
• N. Kandasamy, S. Abdelwahed, J. P. Hayes, Self-Optimization in Computer Systems via On-Line Control: Application to Power Management, Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), 2004. (PDF)
• I. Ilyas, P. J. Haas, V. G. Markl, P. G. Brown and A. I. Aboulnaga, CORDS: Automatic discovery of correlations and soft functional dependencies, SIGMOD 2004, ACM, February 2004. (PDF)