Towards Distributed Configuration

  • Alexander Felfernig
  • Gerhard E. Friedrich
  • Dietmar Jannach
  • Markus Zanker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2174)


Shorter product cycles, lower prices, and the production of highly variant products tailored to the customer needs are the main reasons for the proceeding success of product configuration systems. However, today’s product configuration systems are designed for solving local configuration tasks only, although the economic development towards webs of highly specialized solution providers demands for distributed problem solving functionality. In this paper we motivate the integration of several configurators and give a formal definition of the distributed configuration task based on a logic theory of configuration. Furthermore, we present a basic architecture comprising several configuration agents and propose an algorithm for cooperation between distributed configuration systems that ensures correctness and completeness of configuration results.


System Requirement Predicate Symbol Valid Solution Solution Search Domain Description 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    T.P. Darr and W.P. Birmingham. An Attribute-Space Representation and Algorithm for Concurrent Engineering. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 10(1):21–35, 1996.CrossRefGoogle Scholar
  2. 2.
    A. Felfernig, G. Friedrich, D. Jannach, and M. Stumptner. Consistency-based Diagnosis of Configuration Knowledge Bases. In Proceedings of the 14th ECAI, pages 146–150, Berlin, Germany, 2000.Google Scholar
  3. 3.
    A. Felfernig, G. Friedrich, D. Jannach, and M. Zanker. Distributed Configuration as Distributed Dynamic Constraint Satisfaction. In Proceedings of the 14th IEA/AIE, pages 434–444, Budapest, Hungary, 2001.Google Scholar
  4. 4.
    G. Fleischanderl, G. Friedrich, A. Haselböck, H. Schreiner, and M. Stumptner. Configuring Large Systems Using Generative Constraint Satisfaction. In B. Faltings and E. Freuder, editors, IEEE Intelligent Systems, Special Issue on Configuration, volume 13,4, pages 59–68. 1998.Google Scholar
  5. 5.
    H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, V. Vassalos and J. Widom. The TSIMMISApproach to Mediation: Data Models and Languages. Journal of Intelligent Information Systems, 8(2):117–132, 1997.CrossRefGoogle Scholar
  6. 6.
    M. Genesereth, A. Keller and O. Duschka. Infomaster:An Information Integration System. In Proceedings of the 23rd ACM SIGMOD International Conference on Management of Data, pages 539–542, Tucson, Az, USA, 1997.Google Scholar
  7. 7.
    D. Mailharro.Aclassification and constraint-based framework for configuration. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, Special Issue: Configuration design, 12(4):383–397, 1998.Google Scholar
  8. 8.
    D.L. McGuiness and J.R. Wright. Conceptual Modeling for Configuration: A Description Logic-based Approach. Artificial Intelligence for Engineering Design, Analysis and Manufacturing, Special Issue: Configuration design, 12(4):333–344, 1998.Google Scholar
  9. 9.
    S. Mittal and B. Falkenhainer.Dynamic Constraint Satisfaction Problems. In Proceedings of AAAI 1990, pages 25–32, Boston, MA, 1990.Google Scholar
  10. 10.
    S. Mittal and F. Frayman. Towards a Generic Model of Configuration Tasks. In Proc. of the 11th IJCAI, pages 1395–1401, Detroit, MI, 1989.Google Scholar
  11. 11.
    D. Sabin and R. Weigel. Product Configuration Frameworks-A Survey. In E. Freuder B. Faltings, editor, IEEE Intelligent Systems, Special Issue on Configuration, volume 13(4), pages 50–58. 1998.Google Scholar
  12. 12.
    T. Soininen, E. Gelle and I. Niemelä. A Fixpoint Definition of Dynamic Constraint Satisfaction. In 5th International Conference on Principles and Practice of Constraint Programming-CP’99, pages 419–433, Alexandria, USA, 1999.Google Scholar
  13. 13.
    M. Yokoo. Distributed Constraint Satisfaction-Foundations of Cooperation in Multi-agent Systems. Springer, Berlin, Germany, 2001zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Alexander Felfernig
    • 1
  • Gerhard E. Friedrich
    • 1
  • Dietmar Jannach
    • 1
  • Markus Zanker
    • 1
  1. 1.Institut f. Wirtschaftsinformatik undAnwendungssysteme UniversitätKlagenfurt

Personalised recommendations