Subsumption Reasoning for QoS-Based Service Matchmaking

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9846)


Service-orientation has revolutionized the way applications are constructed and provisioned. To this end, a proliferation of web services is being increasingly available. To exploit such services, an accurate service discovery process is required with a suitable performance focusing both on functional and quality of service (QoS) aspects. In fact, QoS is the main distinguishing factor for the plethora of functionally-equivalent services available in the internet. Accuracy in service discovery comes via exploiting formal techniques and ontologies in particular. Satisfactory performance levels can be reached via using smart methods that intelligently organise the service advertisement space. In this paper, we propose smart ontology-based QoS-aware service discovery algorithms that exploit ontology subsumption as a means of matching QoS requests and offers. These algorithms exploit a variety of methods to structure the service advertisement space. Based on the empirical evaluation conducted, our proposed algorithms outperform the state-of-the-art in certain circumstances. To this end, ontology-based subsumption is indeed a promising technique to realise QoS-based service matchmaking.


Service Matchmaking Discovery QoS Ontology Subsumption 



This research has received funding from the European Community’s Framework Programme for Research and Innovation HORIZON 2020 (ICT-07-2014) under grant agreement number 644690 (CloudSocket).


  1. 1.
    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. Coop. Inf. Syst. 14(4), 439–468 (2005)CrossRefGoogle Scholar
  2. 2.
    Dong, X., Halevy, A., Madhavan, J., Nemes, E., Zhang, J.: Similarity search for web services. In: VLDB 2004: Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, pp. 372–383. VLDB Endowment (2004)Google Scholar
  3. 3.
    Kritikos, K., Pernici, B., Plebani, P., Cappiello, C., Comuzzi, M., Benbernou, S., Brandic, I., Kertész, A., Parkin, M., Carro, M.: A survey on service quality description. ACM Comput. Surv. 46(1), 1 (2013)CrossRefGoogle Scholar
  4. 4.
    Kritikos, K., Plexousakis, D.: Semantic QoS metric matching. In: ECOWS, pp. 265–274. IEEE Computer Society (2006)Google Scholar
  5. 5.
    Kritikos, K., Plexousakis, D.: Requirements for QoS-based web service description and discovery. IEEE Trans. Serv. Comput. 2(4), 320–337 (2009)CrossRefGoogle Scholar
  6. 6.
    Kritikos, K., Plexousakis, D.: Novel optimal and scalable nonfunctional service matchmaking techniques. IEEE Trans. Serv. Comput. 7(4), 614–627 (2014)CrossRefGoogle Scholar
  7. 7.
    Plebani, P., Pernici, B.: URBE: web service retrieval based on similarity evaluation. IEEE Trans. Knowl. Data Eng. 21(11), 1629–1642 (2009)CrossRefGoogle Scholar
  8. 8.
    Sirin, E., Parsia, B., Grau, B.C., Kalyanpur, A., Katz, Y.: Pellet: a practical OWL-DL reasoner. J. Web Sem. 5(2), 51–53 (2007)CrossRefGoogle Scholar
  9. 9.
    Sycara, K.P., Paolucci, M., Soudry, J., Srinivasan, N.: Dynamic discovery and coordination of agent-based semantic web services. IEEE Internet Comput. 8(3), 66–73 (2004)CrossRefGoogle Scholar
  10. 10.
    Zhang, Y., Zheng, Z., Lyu, M.R.: WSPred: a time-aware personalized QoS prediction framework for web services. In: ISSRE (2011)Google Scholar
  11. 11.
    Zhou, C., Chia, L.T., Lee, B.S.: DAML-QoS ontology for web services. In: ICWS, p. 472. IEEE Computer Society (2004)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2016

Authors and Affiliations

  1. 1.ICS-FORTHHeraklionGreece

Personalised recommendations