A Semantic QoS-Based Web Service Discovery Engine for Over-Constrained QoS Demands

  • Kyriakos Kritikos
  • Dimitris Plexousakis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4907)


The success of the Web Service (WS) paradigm has led to a proliferation of available WSs. Semantic discovery mechanisms have been invented to overcome UDDI’s syntactic discovery solution by providing more precise results. However, the problem remains as many functionally-equivalent WSs are returned. Its solution comes in terms of semantic QoS-based description and discovery of WSs. We have already presented a rich and extensible ontology language for QoS-based WS description that is called OWL-Q and we have proposed a semantic QoS metric matching algorithm. Based on this algorithm, we have extended a Constraint-Programming-based approach for QoS-based WS discovery. In this paper, we show an extension of OWL-Q with SWRL rules and propose a modification to the metric matching algorithm to make it more feasible. Moreover, we propose and analyze an automated approach for semantic QoS-based WS discovery that provides solutions even for over-constrained QoS-based WS demands.


  1. 1.
    Klusch, M., Fries, B., Sycara, K.: Automated semantic web service discovery with owls-mx. In: AAMAS 2006: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pp. 915–922. ACM Press, New York (2006)CrossRefGoogle Scholar
  2. 2.
    Cortés, A.R., Martín-Díaz, O., Toro, A.D., Toro, M.: Improving the automatic procurement of web services using constraint programming. Int. J. Cooperative Inf. Syst. 14(4), 439–468 (2005)CrossRefGoogle Scholar
  3. 3.
    Kritikos, K., Plexousakis, D.: Semantic qos metric matching. In: ECOWS 2006: Proceedings of the European Conference on Web Services, Washington, DC, USA, pp. 265–274. IEEE Computer Society, Los Alamitos (2006)CrossRefGoogle Scholar
  4. 4.
    Van Hentenryck, P., Saraswat, V.: Strategic directions in constraint programming. ACM Computing Surveys 28(4), 701–726 (1996)CrossRefzbMATHGoogle Scholar
  5. 5.
    Ran, S.: A model for web services discovery with qos. SIGecom Exch. 4(1), 1–10 (2003)CrossRefGoogle Scholar
  6. 6.
    Maximilien, E.M., Singh, M.P.: Conceptual model of web service reputation. SIGMOD Rec. 31(4), 36–41 (2002)CrossRefGoogle Scholar
  7. 7.
    Tosic, V., Pagurek, B., Patel, K.: Wsol - a language for the formal specification of classes of service for web services. In: Zhang, L.J. (ed.) ICWS, pp. 375–381. CSREA Press (2003)Google Scholar
  8. 8.
    Keller, A., Ludwig, H.: The wsla framework: Specifying and monitoring service level agreements for web services. Technical Report RC22456 (W0205-171), IBM (2002)Google Scholar
  9. 9.
    Tian, M., Gramm, A., Nabulsi, M., Ritter, H., Schiller, J., Voigt, T.: Qos integration in web services. Gesellschaft fur Informatik DWS 2003, Doktorandenworkshop Technologien und Anwendungen von XML (October 2003)Google Scholar
  10. 10.
    Oldham, N., Verma, K., Sheth, A., Hakimpour, F.: Semantic ws-agreement partner selection. In: WWW 2006: Proceedings of the 15th international conference on World Wide Web, pp. 697–706. ACM Press, New York (2006)Google Scholar
  11. 11.
    Zhou, C., Chia, L.T., Lee, B.S.: Daml-qos ontology for web services. In: ICWS 2004: Proceedings of the IEEE International Conference on Web Services (ICWS 2004), Washington, DC, USA, p. 472. IEEE Computer Society, Los Alamitos (2004)CrossRefGoogle Scholar
  12. 12.
    Bistarelli, S., Montanari, U., Rossi, F.: Semiring-based constraint satisfaction and optimization. J. ACM 44(2), 201–236 (1997)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Kyriakos Kritikos
    • 1
  • Dimitris Plexousakis
    • 1
  1. 1.Institute of Computer Science, FORTHGreece

Personalised recommendations