An Approach to Temporal-Aware Procurement of Web Services

  • Octavio Martín-Díaz
  • Antonio Ruiz-Cortés
  • Amador Durán
  • Carlos Müller
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3826)


In the context of web service procurement (WSP), temporal– awareness refers to managing service demands and offers which are subject to validity periods, i.e. their evaluation depends not only on quality of service (QoS) values but also on time. For example, the QoS of some web services can be considered critical in working hours (9:00 to 17:00 from Monday to Friday) and irrelevant at any other moment. Until now, the expressiveness of such temporal–aware specifications has been quite limited. As far as we know, most proposals have considered validity periods to be composed of a single temporal interval. Other proposals, which could allow more expressive time–dependent specifications, have not performed a detailed study about all the underlying complexities of such approach, in spite of the fact that dealing with complex expressions on temporality is not a trivial task at all. As a matter of fact, it requires a special design of the so–called procurement tasks (consistency and conformance checking, and optimal selection). In this paper, we present a constraint–based approach to temporal–aware WSP. Using constraints allows a great deal of expressiveness, so that not only demands and offers can be assigned validity periods but also their conditions can be assigned (possibly multiple) validity temporal subintervals. Apart from revising the semantics of procurement tasks, which we previously presented in the first edition of the ICSOC conferences, we also introduce the notion of the covering set of a demand, a topic which is closely related to temporality.


services procurement quality temporality constraint programming 


  1. 1.
    Artale, A., Franconi, E.: A Survey of Temporal Extensions of Description Logics. Annals of Mathematics and Artificial Intelligence 30(1-4), 171–210 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    The OWL Services Coalition. OWL-S: Semantic Markup for Web Services. Technical report, DARPA (2004),
  3. 3.
    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
  4. 4.
    Franch, X., Carvallo, J.P.: Using Quality Models in Software Package Selection. IEEE Software 20(1), 34–41 (2003)CrossRefGoogle Scholar
  5. 5.
    Freuder, E.C., Wallace, M.: Science and substance: A challenge to software engineers. Constraints IEEE Intelligent Systems (2000)Google Scholar
  6. 6.
    Grefen, P., Ludwig, H., Angelov, S.: A Three-Level Framework for Process and Data Management of Complex E-services. International Journal of Cooperative Information Systems 12(1), 455–485 (2003)Google Scholar
  7. 7.
    Hentenryck, P.: Constraint and Integer Programming in OPL. Informs Journal on Computing 14(4), 345–372 (2002)CrossRefMathSciNetGoogle Scholar
  8. 8.
    Hentenryck, P., Saraswat, V.: Strategic directions in constraint programming. ACM Computing Surveys 28(4) (December 1996)Google Scholar
  9. 9.
    Hobbs, J., Pustejovsky, J.: Annotating and Reasoning about Time and Events. In: Proc. of the AAAI Spring Symposium on Logical Formalization of Commonsense Reasoning, Stanford, CA (March 2003)Google Scholar
  10. 10.
    Hobbs, J., Pustejovsky, J.: An Ontology of Time for the Semantic Web. ACM Transactions on Asian Language Processing, Special Issue on Temporal Information Processing 3(1), 66–85 (2004)CrossRefGoogle Scholar
  11. 11.
    Hoffner, Y., Field, S., Grefen, P., Ludwig, H.: Contract-driven Creation and Operation of Virtual Enterprises. Computer Networks (37), 111–136 (2001)Google Scholar
  12. 12.
    Levesque, H.J., Brachman, R.J.: Expressiveness and Tractability in Knowledge Representation and Reasoning. Computational Intelligence 3(2), 78–93 (1987)CrossRefGoogle Scholar
  13. 13.
    Li, L., Horrocks, I.: A Software Framework for Mathmaking based on Semantic Web Technology. In: Proc. of the 12th ACM Intl. Conference on World Wide Web (WWW 2003), pp. 331–339 (2003)Google Scholar
  14. 14.
    Marriottt, K., Stuckey, P.J.: Programming with Constraints: An Introduction. MIT Press, Cambridge (1998)Google Scholar
  15. 15.
    Martín-Díaz, O., Ruiz-Cortés, A., Durán, A., Benavides, D., Toro, M.: Automating the procurement of web services. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 91–103. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  16. 16.
    Pang, F., Hobbs, J.: Time in OWL-S. In: Proc. of the AAAI Spring Symposium on Semantic Web Services, Stanford, CA, pp. 29–36 (2004)Google Scholar
  17. 17.
    Ruiz-Cortés, A.: A Semiqualitative Approach for the Automatic Management of Quality Requirements (in Spanish). PhD thesis, University of Seville (2002)Google Scholar
  18. 18.
    Ruiz-Cortés, A., Martín-Díaz, O., Durán, A., Toro, M.: Improving the Automatic Procurement of Web Services using Constraint Programming. Int. Journal on Cooperative Information Systems 14(4), 439–467 (2005)CrossRefGoogle Scholar
  19. 19.
    Sahai, A., Machiraju, V., Sayal, M., Jin, L.J., Casati, F.: Automated SLA Monitoring for Web Services. Research Report HPL-2002-191, HP Laboratories (2002)Google Scholar
  20. 20.
    ShaikhAli, A., Rana, O., Al-Ali, R., 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 (2003)Google Scholar
  21. 21.
    Sycara, K., Klusch, M., Widoff, S., Lu, J.: Dynamic Service Matchmaking among Agents in Open Information Environments. SIGMOD Record 28(1), 47–53 (1999)CrossRefGoogle Scholar
  22. 22.
    Tian, M., Gramm, A., Naumowicz, T., Ritter, H., Schiller, J.: A Concept for QoS Integration in Web Services. In: Proc. of the IEEE Int’l Web Services Quality Workshop (at WISE 2003), pp. 149–155 (2003)Google Scholar
  23. 23.
    Tosic, V., Patel, K., Pagurek, B.: Reusability Constructs in the Web Service Offering Language (WSOL). Research Report SCE-03-21, The Department of System and Computer Engineering, Carleton University, Ottawa, Canada (2003)Google Scholar
  24. 24.
    Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-Aware Middleware for Web Services Composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Octavio Martín-Díaz
    • 1
  • Antonio Ruiz-Cortés
    • 1
  • Amador Durán
    • 1
  • Carlos Müller
    • 1
  1. 1.Dpto. Lenguajes y Sistemas Informáticos, ETS. Ingeniería InformáticaUniversidad de SevillaSevillaSpain – Espan̈a

Personalised recommendations