Abstract
In this paper, we describe an approach for automatically generating configurations for complex applications. Automated generation of system configurations is required to allow large-scale deployment of custom applications within utility computing environments. Our approach models the configuration management problem as an Object-Oriented Constraint Satisfaction Problem (OOCSP) that can be solved efficiently using a resolution-based theorem-prover. We outline the approach and discuss both the benefits of the approach as well as its limitations, and highlight certain unresolved issues that require further work. We demonstrate the viability of this approach using an e-Commerce site as an example, and provide results on the complexity and time required to solve for the configuration of such an application.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Unified Modeling Language (UML), http://www.uml.org/
SmartFrog, http://www.smartfrog.org/
Sahai, Singhal, S., Joshi, R., Machiraju, V.: Automated Policy-Based Resource Construction in Utility Environments. In: Proceedings of the IEEE/IFIP NOMS, Seoul, Korea, April 19-23 (2004)
Paltrinieri, M.: Some Remarks on the Design of Constraint Satisfaction Problems. In: Second International Workshop on the Principles and Practice of Constraint Programming, pp. 299–311 (1994)
Robinson, J.A.: A machine-oriented logic based on the resolution principle. Journal of the Association for Computing Machinery 12, 23–41 (1965)
Mittal, S., Araya, A.: A Knowledge-Based Framework for Design. In: Proceedings of the 5th AAAI (1986)
Petrie: Context Maintenance. In: Proceedings AAAI 1991, pp. 288–295 (1991)
Sahai, Singhal, S., Joshi, R., Machiraju, V.: Automated Generation of Resource Configurations through Policy. In: Proceedings of the IEEE 5th International Workshop on Policies for Distributed Systems and Networks, YorkTown Heights, NY, June 7-9 (2004) (to appear)
McCarthy, J., Hayes, P.J.: Some philosophical problems from the standpoint of artificial intelligence. Machine Intelligence 4, 463–502 (1969)
Hall, M.R., Kumaran, K., Peak, M., Kaminski, J.S.: DESIGN: A Generic Configuration Shell. In: Proceedings 3rd International Conference on Industrial & Engineering Applications of AI and Expert Systems (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 IFIP International Federation for Information Processing
About this paper
Cite this paper
Hinrichs, T., Love, N., Petrie, C., Ramshaw, L., Sahai, A., Singhal, S. (2004). Using Object-Oriented Constraint Satisfaction for Automated Configuration Generation. In: Sahai, A., Wu, F. (eds) Utility Computing. DSOM 2004. Lecture Notes in Computer Science, vol 3278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30184-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-30184-4_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23631-3
Online ISBN: 978-3-540-30184-4
eBook Packages: Springer Book Archive