Abstract
This paper presents a mathematical technique for modeling the generation of Grid-solutions employing a Case based reasoning system (CBR). Roughly speaking, an intelligent system that tries to be adapted to highly dynamic environment needs an efficient integration of high-level processes (deliberative and time-costly) within low-level (reactive, faster but poorer in quality) processes. The most relevant aspect of our current approach is that, unexpectedly, the performance of the CBR-system do not get worse any time that it retrieves worse cases in situations even when it has enough time to generate better solutions. We concentrate on formal aspects of the proposed Grid-CBR system without establishing which should be the most adequate procedure in a subsequent implementation stage. The advantage of the presented scheme is that it does not depend on neither the particular problem nor a concrete environment. It consists in a formal approach that only requires, on one hand, local information about the averaged-time spent by the system in obtaining a solution and, on the other hand, an estimation about their temporal restrictions. The potential use of industry standard technologies to implement such a Grid-enabled CBR system is discussed here too.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aamodt, A., Plaza, E.: Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. AI. Commun. 7(1), 39–59 (1994)
Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton (1957); Republished 2003: Dover, ISBN 0486428095
Berenji, H., Wang, Y., Saxena, A.: Dynamic Case Based Reasoning in Fault Diagnostics and Prognostics. In: FUZZIEEE, Reno (May 2005)
Cheng, D., Thawonmas, R.: Case-based plan recognition for realtime strategy games. In: Proceedings of the International Conference on Computer Games: Artificial Intelligence, Design and Education (CGAIDE 2004), pp. 36–40. University of Wolverhampton, Reading, UK (2004)
Dean, T., Boddy, M.: An analysis of time-dependent planning. In: Proc. of the 7th National Conference on Artificial Intelligence, pp. 49–54 (1988)
Eremeev, A., Varshavskiy, P.: Case-based Reasoning Method for Real-time Expert Diagnostics Systems. Institute of Information Theories and Applications FOI ITHEA 15(2) (2008) ISSN: 1313-0463
Garvey, Lesser, V.: A survey of research in deliberative Real-Time Artificial Intelligence. The Journal of Real-Time Systems 6, 317–347 (1994)
Goldman, R.P., Musliner, D.J., Krebsbach, K.D.: Managing Online Self-Adaptation in Real-Time Environments. In: Proc. of 2nd Int. Workshop on Self Adaptive Software (2001)
Howe, E., Hart, D.M., Cohen, P.R.: Addressing real-time constraints in the design of autonomous agents. The Journal of Real-Time Systems 2, 81–97 (1990)
Julian, V.J., Botti, V.: Developing real-time multiagent systems. ICAE 11(2), 150–165 (2004)
Marling, M.T., Gillen, M., Alexander, D., Chelberg, D.: Case-based reasoning for planning and world modeling in the robocup small size league. In: Workshop on Issues in Designing Physical Agents for Dynamic Real-Time Environments, IJCAI (2003)
Ontanon, S., Mishra, K., Sugandh, N., Ram, A.: Line Case-Based Planning. Computational Intelligence, 84–119 (2010)
Vina, Seiver, A.: Guardian: A prototype intensive-care monitoring agent. Artificial Intelligence in Medicine 4, 165–185 (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Castillo, L.F., Isaza, G., Bedia, M.G., Aguilera, M., Correa, J.D. (2012). Grid Computing and CBR Deployment: Monitoring Principles for a Suitable Engagement. In: Omatu, S., De Paz Santana, J., González, S., Molina, J., Bernardos, A., Rodríguez, J. (eds) Distributed Computing and Artificial Intelligence. Advances in Intelligent and Soft Computing, vol 151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28765-7_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-28765-7_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28764-0
Online ISBN: 978-3-642-28765-7
eBook Packages: EngineeringEngineering (R0)