Automating the Procurement of Web Services

  • Octavio Martín-Díaz
  • Antonio Ruiz-Cortés
  • Amador Durán
  • David Benavides
  • Miguel Toro
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2910)


As government agencies and business become more dependent on web services, software solutions to automate their procurement gain importance. Current approaches for automating the procurement of web services suffer from an important drawback: neither uncertainty measures nor non-linear, and complex relations among parameters can be used by providers to specify quality-of-service in offers. In this paper, we look deeply into the roots of this drawback and present a proposal which overcomes it. The key point to achieve this improvement has been using the constraint programming as a formal basis, since it endows the model with a very powerful expressiveness. A XML-based implementation is presented along with some experimental results and comparisons with other approaches.


software procurement web services quality-of-service traders 


  1. 1.
    Beugnard, A., Jézéquiel, J.-M., Plouzeau, N., Watkins, D.: Making components contract aware. IEEE Computer, 38–45 (July 1999)Google Scholar
  2. 2.
    Joint US/EU Agent Markup Language Committee. DARPA Agent Markup Language. Technical report, US’s DARPA Defense Advance Research Projects Agency and EU’s IST Information Society Technologies (2000),
  3. 3.
    Dujmovic, J.J.: A Method for Evaluation and Selection of Complex Hardware and Software Systems. In: Proceedings of the 22nd International Conference for the Resource Management and Performance Evaluation of Enterprise Computing Systems, vol. 1, pp. 368–378 (1996)Google Scholar
  4. 4.
    Farbey, B., Finkelstein, A.: Software acquisition: a business strategy analysis. In: Proc. of the Requirements Engineering (RE 2001), IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
  5. 5.
    Finkelstein, A., Spanoudakis, G.: Software package requirements and procurement. In: Proc. of the 8th Int’l IEEE Workshop on Software Specification and Design (IWSSD 1996), IEEE Press, Los Alamitos (1996)Google Scholar
  6. 6.
    Franch, X., Botella, P.: Putting non-functional requirements into software architecture. In: Proc. of the IXth Intl. Workshop on Software Specification and Design, Ise-Shima (Isobe), Japan (April 1998)Google Scholar
  7. 7.
    Freuder, E.C., Wallace, M.: Science and substance: A challenge to software engineers. In: Constraints IEEE Intelligent Systems (2000)Google Scholar
  8. 8.
    Frolund, S., Koistinen, J.: QML: A language for quality of service specification. Technical Report HPL-98-10, Hewlett–Packard (1998)Google Scholar
  9. 9.
    Gallaire, H.: Logic programming: Further developments. In: Proc. of the IEEE Symposium on Logic Programming, Boston, pp. 88–96. IEEE-CS Press, Los Alamitos (1985)Google Scholar
  10. 10.
    González-Castillo, J., Trastour, D., Bartolini, C.: Description logics for matchmaking of services. Technical Report HPL-2001-265, Hewlett-Packard (2001)Google Scholar
  11. 11.
    Hentenryck, P., Saraswat, V.: Strategic directions in constraint programming. ACM Computing Surveys 28(4) (December 1996)Google Scholar
  12. 12.
    Hoffner, Y., Field, S., Grefen, P., Ludwig, H.: Contract-driven creation and operation of virtual enterprises. Computer Networks (37), 111–136 (2001)Google Scholar
  13. 13.
    ILOG. OPL Studio,
  14. 14.
    Jaffar, J., Lassez, J.L.: Constraint logic programming. In: Proc. of the ACM Symposium on Principles of Programming Languages, Boston, pp. 111–119 (1987)Google Scholar
  15. 15.
    Keller, A., Ludwig, H.: The WSLA framework: Specifying and monitoring service level agreements for web services. Technical Report RC22456 (W0205-171), IBM International Business Machines Corporation (2002)Google Scholar
  16. 16.
    Koistinen, J., Seetharaman, A.: Worth–based multi-category quality–of–service negotiation in distributed object infrastructures. In: Proceedings of the Second International Enterprise Distributed Object Computing Workshop (EDOC 1998), La Jolla, USA (1998)Google Scholar
  17. 17.
    Ludwig, H., Keller, A., Dan, A., King, R.P.: A service level agreement language for dynamic electronic services. Technical Report RC22316 (W0201-112), IBM International Business Machines Corporation (2002)Google Scholar
  18. 18.
    Marriot, K., Stuckey, P.J.: Programming with Constraints: An Introduction. The MIT Press, Cambridge (1998)Google Scholar
  19. 19.
    Martín-Díaz, O., Ruiz-Cortés, A., Benavides, D., Durán, A., Toro, M.: A quality-aware approach to web services procurement. In: Benatallah, B., Shan, M.-C. (eds.) TES 2003. LNCS, vol. 2819, pp. 42–53. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  20. 20.
    Martín-Díaz, O., Ruiz-Cortés, A., Corchuelo, R., Durán, A.: A Management and Execution Environment for Multi-Organisational Web-based Systems. In: ZOCO: Métodos y Herramientas para el Comercio Electrónico, San Lorenzo del Escorial, Spain, pp. 79–88 (2002)Google Scholar
  21. 21.
    Olsina, L., Godoy, D., Lafuente, G., Rossi, G.: Specifying Quality Characteristics and Attributes for Websites. In: Proceedings of the Web Engineering Workshop, in conjunction with 21st International Conference on Software Engineering (ICSE), May 1999, pp. 84–93 (1999)Google Scholar
  22. 22.
    OMG. Trading Object Service Specification. Technical report, Object Management Group, Version 1.0 (2000)Google Scholar
  23. 23.
    Ruiz-Cortés, A.: A Semi-qualitative Approach to Automated Treatment of Quality Requirements (in Spanish). PhD thesis, E.T.S. de Ingeniería Informática. Dpto. de Lenguajes y Sistemas Informáticos. Universidad de Sevilla (2002)Google Scholar
  24. 24.
    Ruiz-Cortés, A., Corchuelo, R., Durán, A.: An automated approach to quality-aware web applications. In: Enterprise Information Systems IV, pp. 237–242. Kluwer Academic Publishers, Dordrecht (2003)Google Scholar
  25. 25.
    Ruiz-Cortés, A., Corchuelo, R., Durán, A., Toro, M.: Enhancing Win–Win requirements negotiation model. In: Applied Requirements Engineering, Catedral (2002)Google Scholar
  26. 26.
    Ruiz-Cortés, A., Durán, A., Corchuelo, R., Bernárdez, B., Toro, M.: Automated Checking of Quality Requirements in Multi-Organisational Systems (in Spanish). In: 4th Workshop on Requirements Engineering (WER 2001), Buenos Aires, Argentina, pp. 195–201 (2001)Google Scholar
  27. 27.
    Ruiz-Cortés, A., Corchuelo, R., Duran, A., Toro, M.: Automated support for quality requirements in web-services-based systems. In: Proc. of the 8th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS 2001), Bologna, Italy, IEEE Press, Los Alamitos (2001)Google Scholar
  28. 28.
    ShaikhAli, A., Al-Ali, R., Rana, O., Walker, D.: UDDIe: An extended registry for web services. In: Proc. of the IEEE Int’l Workshop on Service Oriented Computing: Models, Architectures and Applications at SAINT Conference, IEEE Press, Los Alamitos (January 2003)Google Scholar
  29. 29.
    Tsang, E.: Foundations of Constraint Satisfaction. Academic Press, London (1995)Google Scholar
  30. 30.
    Waltz, D.L.: Understanding line drawings of scenes withshadows. Psychology of Computer Vision, New York (1975)Google Scholar
  31. 31.
    Weikum, G.: The Web in 2010: Challenges and opportunities for database research. In: Wilhelm, R. (ed.) Informatics: 10 Years Back, 10 Years Ahead. LNCS, vol. 2000, p. 1. Springer, Heidelberg (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Octavio Martín-Díaz
    • 1
  • Antonio Ruiz-Cortés
    • 1
  • Amador Durán
    • 1
  • David Benavides
    • 1
  • Miguel Toro
    • 1
  1. 1.Dpto. de Lenguajes y Sistemas Informáticos, E.T.S. de Ingeniería InformáticaUniversidad de SevillaSevillaEspaña, Spain

Personalised recommendations