Web-Based Configuration of Virtual Private Networks with Multiple Suppliers

  • Alexander Felfernig
  • Gerhard Friedrich
  • Dietmar Jannach
  • Markus Zanker


An Internet-based Virtual Private Network (IP-VPN) uses the open, distributed infrastructure of the Internet to transmit data between corporate sites. The configuration (network design) for a specific customer network typically requires the selection of network access lines and backbone sections that are provisioned by different organizations in a supply chain. Moreover, when configuring such a network, the given customer requirements (e.g., minimal bandwidth) have to be observed. Within this paper, we show how the (sales-) configuration process for these networks is supported within a framework for distributed configuration. Beside the implementation of an adequate distributed problem solving mechanism based on Constraint Satisfaction with commercial tools, we address the problem of supplier selection and knowledge integration in a Web-based environment for eCommerce: Based on common ontological commitments on representation concepts for the configuration domain, the suppliers can advertise their products and services, whereby the distributed problem solving process involves locating and executing the supplier’s configuration service using an open XML-based protocol. We present the architecture of the implemented prototype framework and show the relation of our work to emerging approaches in the fields of Distributed Problem Solving and Semantic Web Services.


Supply Chain Predicate Symbol Configuration Process Virtual Private Network 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. Ardissono, L, Felfernig, A, Friedrich, G, Jannach, D, Schaefer, R, and Zanker, M: 2002, Intelligent interfaces for distributed web-based product and service configuration, N Zhong, Y Yao, J Liu, and S Ohsuga, (eds), Proceedings of Web Intelligence (Wi-2001), Lecture Notes in Artificial Intelligence, Springer Verlag, Berlin, pp. 184–188.Google Scholar
  2. Felfernig, A, Friedrich, G and Jannach, D: 2000, UML as domain specific language for the construction of knowledge-based configuration systems, International Journal of Software Engineering and Knowledge Engineering 10 (4): 449–470.CrossRefGoogle Scholar
  3. Felfernig, A, Friedrich, G and Jannach, D and Zanker, M: 2001a, Towards distributed configuration, in F Baader, G Brewka, and T Eiter, (eds), Proeedings of KI-2001, Joint German/Austrian Conference on Al, Lecture Notes in Al, Springer Verlag, Vienna, pp. 198–212Google Scholar
  4. Felfernig, A, Friedrich, G, Jannach, D. Russ, C and Zanker, M.: 2002, Multi-site product configuration of telecommunication switches Proceedings of 20th IASTED Conference on Applied Informatics, IASTED, Innsbruck, to appear.Google Scholar
  5. Fensel, D, Horrocks, 1, van Harmelen, F, McGuinness, DL and Patel-Schneider, P: 2001, OIL: an ontology infrastructure for the semantic web, IEEE Intelligent Systems 16 (2): 38–45.CrossRefGoogle Scholar
  6. Fensel, D, Ding, Y, Omelayenko, B, Schulten, E, Botquin, G, Brown, M and Flett, A: 2001, Product data integration in B2B E-commerce, IEEE Intelligent Systems 16 (4): 54–59.CrossRefGoogle Scholar
  7. Fleischanderl, G, Friedrich, G, Haselböck, A, Schreiner, H, and Stumptner, M: 1998, Configuring large systems using generative constraint satisfaction, IEEE Intelligent Systems 13 (4): 59–68.CrossRefGoogle Scholar
  8. Haag, A: 1998, Sales configuration in business processes, IEEE Intelligent Systems 13 (4): 78–85.MathSciNetCrossRefGoogle Scholar
  9. ILOG JConfigurator User Manual, 2001, ILOG S.A. France, 2001.Google Scholar
  10. Junker, U: 2001, Preference-programming for configuration, Working Notes of IJCAI01–Configuration Workshop, Seattle, Washington, pp. 50–56.Google Scholar
  11. Mailharro, D: 1998, A classification and constraint-based framework for configuration, Al EDAM, Vol. 12(98), Cambridge University Press, Cambridge, pp. 383–397.Google Scholar
  12. Mcllraith, S, Son, TC and Zeng, H: 2001, Semantic web services, IEEE Intelligent Systems 16(2): 46–53.Google Scholar
  13. Mittal, S and Frayman, F: 1989, Towards a generic model of configuration tasks, NS Sridharan, (ed.), Proceedings of IJCAI’89, Morgan Kaufmann, San Mateo, CA, pp. 1395–1401.Google Scholar
  14. Mowbray, TJ and Ruh, WA: 1998, Inside CORBA, Addison-Wesley, Reading, MA.Google Scholar
  15. Peltonen, H, Männistö, T, Soininen, T, Tiihonen, J, Martio, A and Sulonen, R: 1998, Concepts for modeling configurable products, Proceedings of European Conference Product Data Technology Days 1998, Quality Marketing Services, Sandhurst, pp. 189–196.Google Scholar
  16. RosettaNet WebPages: 2001,
  17. Rumbaugh, J, Jacobson, I and Booch, G: 1998, The Unified Modeling Language Reference Manual, Addison-Wesley, Boston, MA.Google Scholar
  18. Silaghi, M, Sam-Haroud, D and Faltings, B: 2000, Asynchronous search with aggregations, Proceedings of the 17th National Conference on Artificial Intelligence, AAAI Press/MIT Press, Austin, Texas, pp. 917–922.Google Scholar
  19. Yokoo, M: 2001, Distributed Constraint Satisfaction - Foundations of Cooperation in Multi-Agent Systems, Springer Verlag, Berlin.zbMATHCrossRefGoogle Scholar
  20. Yu, B and Skovgaard, HJ: 1998, A configuration tool to increase product competitiveness, IEEE Intelligent Systems 13 (4): 34–41.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2002

Authors and Affiliations

  • Alexander Felfernig
    • 1
  • Gerhard Friedrich
    • 1
  • Dietmar Jannach
    • 1
  • Markus Zanker
    • 1
  1. 1.University of KlagenfurtAustria

Personalised recommendations