Research challenges of autonomic computing

ABSTRACT

Autonomic computing is a grand-challenge vision of the future in which computing systems will manage themselves in accordance with high-level objectives specified by humans. The IT industry recognizes that meeting this challenge is imperative; otherwise, IT systems will soon become virtually impossible to administer. But meeting this challenge is also extremely difficult, and will require a worldwide collaboration among the best minds of academia and industry. In the hope of motivating researchers in relevant areas to apply their expertise to this vitally important problem, I outline some of the main scientific and engineering challenges that collectively make up the grand challenge of autonomic computing, and provide pointers to initial efforts to address these challenges.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	R. Albert, H. Jeong, and A.-L. Barabási. Error and attack tolerance of complex networks. Nature, 406:378--382, 2000.
	2	Eser Kandogan , John Bailey, Usable Autonomic Computing Systems: The Administrator's Perspective, Proceedings of the First International Conference on Autonomic Computing (ICAC'04), p.18-26, May 17-18, 2004
	3	Mohamed N. Bennani , Daniel A. Menasce, Assessing the Robustness of Self-Managing Computer Systems under Highly Variable Workloads, Proceedings of the First International Conference on Autonomic Computing (ICAC'04), p.62-69, May 17-18, 2004
	4	Alina Beygelzimer , Geoffrey Grinstein , Irina Rish, Improving Network Robustness, Proceedings of the First International Conference on Autonomic Computing (ICAC'04), p.322-323, May 17-18, 2004
	5	K. P. Birman and R. M. Saikat Guha. Scalable, self-organizing technology for sensor networks. In B. Yeler, editor, Advances in Pervasive Computing and Networking. Kluwer Academic Press, 2004.
	6	K. P. Birman, R. van Renesse, and W. Vogels. Navigating in the storm: Using Astrolabe for distributed self-configuration, monitoring and adaptation. In Proceedings of the 5th Annual International Workshop on Active Middleware Services, 2003.
	7	C. Boutilier, R. Das, J. Kephart, G. Tesauro, and W. Walsh. Cooperative negotiation in autonomic systems using incremental utility elicitation. In Nineteenth Conference on Uncertainty in Artificial Intelligence, pages 89--97, 2003.
	8	R. Braynard, D. Kostic, A. Rodriguez, J. Chase, and A. Vahdat. Opus: an overlay peer utility service. In Proceedings of the 5th International Conference on Open Architectures and Network Programming (OPENARCH), 2002.
	9	David Breitgand , Ealan Henis , Onn Shehory, Automated and Adaptive Threshold Setting: Enabling Technology for Autonomy and Self-Management, Proceedings of the Second International Conference on Automatic Computing, p.204-215, June 13-16, 2005 [doi>10.1109/ICAC.2005.11]
	10	Guy Lohman , Jon Champlin , Peter Sohn, Quickly Finding Known Software Problems via Automated Symptom Matching, Proceedings of the Second International Conference on Automatic Computing, p.101-110, June 13-16, 2005 [doi>10.1109/ICAC.2005.49]
	11	M. Brodie, I. Rish, S. Ma, and N. Odintsova. Active probing strategies for problem determination. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, August 2003.
	12	Aaron B. Brown , Joseph Hellerstein , Matt Hogstrom , Tony Lau , Peter Shum , Mary Peterson Yost, Benchmarking Autonomic Capabilities: Promises and Pitfalls, Proceedings of the First International Conference on Autonomic Computing (ICAC'04), p.266-267, May 17-18, 2004
	13	Aaron B. Brown , Charlie Redlin, Measuring the Effectiveness of Self-Healing Autonomic Systems, Proceedings of the Second International Conference on Automatic Computing, p.328-329, June 13-16, 2005 [doi>10.1109/ICAC.2005.39]
	14	G. Candea, S. Kawamoto, Y. Fujiki, G. Friedman, and A. Fox. Microreboot-a technique for cheap recovery. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI), 2004.
	15	J. M. Carlson and J. Doyle. Highly optimized tolerance: A mechanism for power laws in designed systems. Physical Review E, 60(2):1412--1427, 1999.
	16	D. D. Chambliss, G. A. Alvarez, P. Pandey, D. Jadav, J. Xua, R. Menon, and T. P. Lee. Performance virtualization for large-scale storage systems. In Proceedings of the 22nd International Symposium on Reliable Distributed Systems, pages 109--118. IEEE Computer Society, 2003.
	17	David M. Chess , Giovanni Pacifici , Asser Tantawi, Experience with Collaborating Managers: Node Group Manager and Provisioning Manager, Proceedings of the Second International Conference on Automatic Computing, p.39-50, June 13-16, 2005 [doi>10.1109/ICAC.2005.28]
	18	David M. Chess , Alla Segal , Ian Whalley, Unity: Experiences with a Prototype Autonomic Computing System, Proceedings of the First International Conference on Autonomic Computing (ICAC'04), p.140-147, May 17-18, 2004
	19	M. Dean and G. Schreiber. OWL web ontology language reference. http://www.w3.org/TR/owel-ref, 2004.
	20	Alan Demers , Dan Greene , Carl Hauser , Wes Irish , John Larson , Scott Shenker , Howard Sturgis , Dan Swinehart , Doug Terry, Epidemic algorithms for replicated database maintenance, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.1-12, August 10-12, 1987, Vancouver, British Columbia, Canada [doi>10.1145/41840.41841]
	21	T. Eilam, M. Kalantar, A. Konstantinou, and G. Pacifici. Model-based automation of service deployment in a constrained environment. Technical report, IBM, 2004. RC23382.
	22	J. Gao, G. Kar, and P. Kermani. Approaches to building self healing systems using dependency analysis. In Proceedings of IEEE/IFIP Network Operations and Management Symposium (NOMS), 2004.
	23	Hewlett-Packard. Infrastructure and management solutions for the adaptive enterprise. Available at http://www.hp.com/products1/promos/adaptive enterprise/pdfs/vision for ae.pdf.
	24	IBM. Autonomic computing: IBM's perspective on the state of information technology. Available at http://www.research.ibm.com/autonomic/manifesto/autonomic computing.pdf.
	25	IBM. Autonomic computing toolkit: Developer's guide. TechnicalReport SC30-4083-02, IBM, August 2004. Available at http://www-128.ibm.com/developerworks/autonomic/books/fpy0mst.htm.
	26	IBM. Security solutions. Available at http://www.ibm.com/security/cisco, 2005.
	27	David E. Irwin , Laura E. Grit , Jeffrey S. Chase, Balancing Risk and Reward in a Market-Based Task Service, Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing (HPDC'04), p.160-169, June 04-06, 2004 [doi>10.1109/HPDC.2004.5]
	28	Vijay S. Iyengar , Jon Lee , Murray Campbell, Evaluating multiple attribute items using queries, Proceedings of the 3rd ACM conference on Electronic Commerce, p.144-153, October 14-17, 2001, Tampa, Florida, USA [doi>10.1145/501158.501174]
	29	B. Jacob, R. Lanyon-Hogg, D. Nadgir, and A. Yassin. A practical guide to the IBM autonomic computing toolkit. Technical report, IBM International Technical Support Organization, 2004. http://www.redbooks.ibm.com/redbooks/SG246635.
	30	Nicholas R. Jennings, On agent-based software engineering, Artificial Intelligence, v.117 n.2, p.277-296, March 2000 [doi>10.1016/S0004-3702(99)00107-1]
	31	Nicholas R. Jennings, An agent-based approach for building complex software systems, Communications of the ACM, v.44 n.4, p.35-41, April 2001 [doi>10.1145/367211.367250]
	32	Biplav Srivastava, The Case for Automated Planning in Autonomic Computing, Proceedings of the Second International Conference on Automatic Computing, p.331-332, June 13-16, 2005 [doi>10.1109/ICAC.2005.58]
	33	K. Kanoun, H. Madeira, and J. Arlat. A framework for dependability benchmarking. In Proceedings of the Workshop on Dependability Benchmarking (DSN 2002), 2002.
	34	R. L. Keeney and H. Raiffa. Decision with Multiple Objectives: Preferences and Value Tradeoffs. Cambridge University Press, 1993.
	35	A. Keller, J. Hellerstein, J. Wolf, K. Wu, and V. Krishnan. The CHAMPS system: Change management with planning and scheduling. In Proceedings of the IEEE/IFIP Network Operations and Management Symposium. Kluwer Academic Publishers, 2004.
	36	T. Kelly. Utility-directed allocation. In Proceedings of the First Workshop on Algorithms and Architectures for Self-Managing Systems, 2003.
	37	Jeffrey O. Kephart , Christopher H. Brooks , Rajarshi Das, Pricing information bundles in a dynamic environment, Proceedings of the 3rd ACM conference on Electronic Commerce, p.180-190, October 14-17, 2001, Tampa, Florida, USA [doi>10.1145/501158.501178]
	38	Jeffrey O. Kephart , David M. Chess, The Vision of Autonomic Computing, Computer, v.36 n.1, p.41-50, January 2003 [doi>10.1109/MC.2003.1160055]
	39	Jeffrey O. Kephart , Gerald Tesauro, Pseudo-convergent Q-Learning by Competitive Pricebots, Proceedings of the Seventeenth International Conference on Machine Learning, p.463-470, June 29-July 02, 2000
	40	An Artificial Intelligence Perspective on Autonomic Computing Policies, Proceedings of the Fifth IEEE International Workshop on Policies for Distributed Systems and Networks (POLICY'04), p.3, June 07-09, 2004
	41	S. Koenig. Position paper: Topics for future planning competitions. In Proceedings of the ICAPS-03 Workshop on the Competition: Impact, Organization, Evaluation, Benchmarks, 2003.
	42	Eitan Fenson , Rich Howard, Reinforcement Learning for Autonomic Network Repair, Proceedings of the First International Conference on Autonomic Computing (ICAC'04), p.284-285, May 17-18, 2004
	43	B. Melcher and B. Mitchell. Towards an autonomic framework: Self-configuring network services and developing autonomic applications. Intel Technology Journal, 8(4), November 2004.
	44	Microsoft. Microsoft dynamic systems initiative overview. Available at http://www.microsoft.com/windowsserversystem/dsi/dsiwp.mspx.
	45	Fabrice Saffre , Havard Rast Blok, "SelfService", " A Theoretical Protocol for Autonomic Distribution of Services in P2P Communities, Proceedings of the First International Conference on Autonomic Computing (ICAC'04), p.326-327, May 17-18, 2004
	46	Giovanna Di Marzo Serugendo , Anthony Karageorgos , Omer F. Rana , Franco Zambonelli, Engineering Self-Organising Systems, SpringerVerlag, 2004
	47	Richard S. Sutton , Andrew G. Barto, Introduction to Reinforcement Learning, MIT Press, Cambridge, MA, 1998
	48	S. Uttamchandani, L. Yin, G. A. Alvarez, J. Palmer, and G. Agha. CHAMELEON: a self-evolving, fully-adaptive resource arbitrator for storage systems. In Proceedings of Usenix, 2005.
	49	Gerald Tesauro , Jeffrey O. Kephart, Utility Functions in Autonomic Systems, Proceedings of the First International Conference on Autonomic Computing (ICAC'04), p.70-77, May 17-18, 2004
	50	S. R. White, J. E. Hanson, I. Whalley, D. M. Chess, A. Segal, and J. O. Kephart. Autonomic computing: Architectural approach and prototype. Integrated Computer-Aided Engineering, 12(2), 2005.
	51	S. Whiteson and P. Stone. Adaptive job routing and scheduling. Engineering Applications of Artificial Intelligence Special Issue on Autonomic Computing and Automation, 17(7):855--69, October 2004.
	52	Jonathan Wildstrom , Emmett Witchel , Raymond J. Mooney, Towards Self-Configuring Hardware for Distributed Computer Systems, Proceedings of the Second International Conference on Automatic Computing, p.241-249, June 13-16, 2005 [doi>10.1109/ICAC.2005.63]
	53	S. Zhang, I. Cohen, M. Goldszmidt, J. Symons, and A. Fox. Ensembles of models for automated diagnosis of system performance problems. Technical Report HPL-2005-3, Hewlett-Packard, January 2005.