Enabling Self-Configuration in Autonomic Systems Using Case-Based Reasoning with Improved Efficiency

Autonomic computing is an emerging philosophy which promises to enable self-management capabilities in software systems. These self-management properties include self-configuration, self-healing, self-protection, self-optimization, self-awareness and self-governance. Enabling any of these properties in software systems is an open challenge. Exhibiting such self-management behavior is a continuous process in the software life cycle. Case-based reasoning is a problem solving methodology which exploits past experience. Past experience is maintained in the form of problem-solution pairs, also called cases. On the arrival of new problem, solution of past similar problems is used after appropriate adaptation. This problem solving technique can be used to achieve some of the properties of autonomic systems based on experience. To find this solution, entire experience space is searched which reduces efficiency. To overcome this efficiency problem, we restrict the fast growth of case repository, so that every time we have to search a very limited number of cases. We applied the proposed approach on a simulation of Autonomic Forest Fire application for self-configuration capability. Our results show that the proposed approach is quite promising in terms of accuracy as well as efficiency.

[1]  Padraig Cunningham.  CBR: Strengths and Weaknesses , 1998, IEA/AIE.

[2]  David Leake,et al.  On Constructing the Right Sort of CBR Implementation , 1999 .

[3]  Ian Watson.  A Case-Based Reasoning Application for Engineering Sales Support Using Introspective Reasoning , 2000, AAAI/IAAI.

[4]  David Leake,et al.  Case-Based Reasoning: Experiences, Lessons and Future Directions , 1996 .

[5]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[6]  Salim Hariri,et al.  The Autonomic Computing Paradigm , 2006, Cluster Computing.

[7]  J. Shewchuk,et al.  Geometric Similarity Metrics for Case-Based Reasoning , 1994 .

[8]  H. Tirri,et al.  Massively Parallel Case-Based Reasoning with Probabilistic Similarity Metrics , 1993, EWCBR.

[9]  Luca Spalzzi,et al.  A Survey on Case-Based Planning , 2001 .

[10]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[11]  Roy Want,et al.  Comparing autonomic and proactive computing , 2003, IBM Syst. J..

[12]  Luca Spalazzi,et al.  A Survey on Case-Based Planning , 2004, Artificial Intelligence Review.

[13]  Cosimo Anglano,et al.  Achieving self-healing in service delivery software systems by means of case-based reasoning , 2008, Applied Intelligence.

[14]  R. A. M. O N L O P E Z D E M A N T A R A S,et al.  Retrieval, reuse, revision and retention in case-based reasoning , 2006 .

[15]  John H. Bailey,et al.  Usable autonomic computing systems: the administrator's perspective , 2004, International Conference on Autonomic Computing, 2004. Proceedings..

[16]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[17]  Cosimo Anglano,et al.  Achieving Self-Healing in Autonomic Software Systems: a Case-Based Reasoning Approach , 2005, SOAS.

[18]  Salim Hariri,et al.  A component-based programming model for autonomic applications , 2004, International Conference on Autonomic Computing, 2004. Proceedings..

[19]  M. Salehie,et al.  Autonomic computing , 2005, ACM SIGSOFT Softw. Eng. Notes.

[20]  Thomas A. Corbi,et al.  The dawning of the autonomic computing era , 2003, IBM Syst. J..

[21]  Ian D. Watson,et al.  Applying case-based reasoning - techniques for the enterprise systems , 1997 .

[22]  Farhi Marir,et al.  Case-based reasoning: A review , 1994, The Knowledge Engineering Review.

[23]  Malik Jahan Khan,et al.  Achieving Self-configuration Capability in Autonomic Systems Using Case-Based Reasoning with a New Similarity Measure , 2007, ICIC.