Effective and Flexible NFP-Based Ranking of Web Services

  • Matteo Palmonari
  • Marco Comerio
  • Flavio De Paoli
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5900)


Service discovery is a key activity to actually identify the Web services (WSs) to be invoked and composed. Since it is likely that more than one service fulfill a set of user requirements, some ranking mechanisms based on non-functional properties (NFPs) are needed to support automatic or semi-automatic selection.

This paper introduces an approach to NFP-based ranking of WSs providing support for semantic mediation, consideration of expressive NFP descriptions both on provider and client side, and novel matching functions for handling either quantitative or qualitative NFPs. The approach has been implemented in a ranker that integrates reasoning techniques with algorithmic ones in order to overcome current and intrinsic limitations of semantic Web technologies and to provide algorithmic techniques with more flexibility. Moreover, to the best of our knowledge, this paper presents the first experimental results related to NFP-based ranking of WSs considering a significant number of expressive NFP descriptions, showing the effectiveness of the approach.


Service Level Agreement Constraint Operator Order Weight Averag Matching Couple Blanket Insurance 
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.


  1. 1.
    Carenini, A., Cerizza, D., Comerio, M., Della Valle, E., De Paoli, F., Maurino, A., Palmonari, M., Sassi, M., Turati, A.: Semantic web service discovery and selection: a test bed scenario. In: proc of the Int. Workshop on Evaluation of Ontology-based tools and the Semantic Web Service Challenge (EON&SWS-Challenge) (2008)Google Scholar
  2. 2.
    Carenini, A., Cerizza, D., Comerio, M., Della Valle, E., De Paoli, F., Maurino, A., Palmonari, M., Turati, A.: Glue2: a web service discovery engine with non-functional properties. In: Proc. of the Eur. Conf. on Web Services, ECOWS (2008)Google Scholar
  3. 3.
    Chaari, S., Badr, Y., Biennier, F.: Enhancing web service selection by qos-based ontology and ws-policy. In: Proc. of the Symp. on Applied computing, SAC (2008)Google Scholar
  4. 4.
    Comerio, M., De Paoli, F., Maurino, A., Palmonari, M.: Nfp-aware semantic web services selection. In: Proc. of the International Enterprise Distributed Object Computing Conference (EDOC), Annapolis, USA, pp. 484–492 (2007)Google Scholar
  5. 5.
    de Bruijn, J., Lausen, H., Polleres, A., Fensel, D.: The web service modeling language: An overview. In: Sure, Y., Domingue, J. (eds.) ESWC 2006. LNCS, vol. 4011, pp. 590–604. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    De Paoli, F., Palmonari, M., Comerio, M., Maurino, A.: A Meta-Model for Non-Functional Property Descriptions of Web Services. In: Proc. of the Int. Conference on Web Services (ICWS), Beijing, China (2008)Google Scholar
  7. 7.
    García, J.M., Ruiz, D., Ruiz-Cortés, A., Martín-Díaz, O., Resinas, M.: An hybrid, qos-aware discovery of semantic web services using constraint programming. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 69–80. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  8. 8.
    Garcia, J.M., Toma, I., Ruiz, D., Ruiz-Cortes, A.: A service ranker based on logic rules evaluation and constraint programming. In: Proc. of the Non Functional Properties and Service Level Agreements in SOC Workshop, NFPSLASOC (2008)Google Scholar
  9. 9.
    Giallonardo, E., Zimeo, E.: More semantics in qos matching. In: Proc. of Int. Conf. on Service-Oriented Computing and Application, SOCA (2007)Google Scholar
  10. 10.
    Keller, L.H., The, A.: wsla framework: Specifying and monitoring service level agreements for web services. J. Netw. Syst. Manage. 11(1), 57–81 (2003)CrossRefGoogle Scholar
  11. 11.
    Kritikos, K., Plexousakis, D.: Semantic qos metric matching. In: Proc. of the Eur. Conf. on Web Services (ECOWS), pp. 265–274 (2006)Google Scholar
  12. 12.
    Lamparter, S., Ankolekar, A., Studer, R., Grimm, S.: Preference-based selection of highly configurable web services. In: Proc. of the Int. Conf. on World Wide Web (WWW), pp. 1013–1022 (2007)Google Scholar
  13. 13.
    Liu, Y., Ngu, A.H., Zeng, L.Z.: Qos computation and policing in dynamic web service selection. In: Proc. of the Int. World Wide Web conference on Alternate track papers and posters (WWW-Alt), New York, NY, USA (2004)Google Scholar
  14. 14.
    Maximilien, E., Singh, M.P.: A framework and ontology for dynamic web services selection. IEEE Internet Computing 08(5), 84–93 (2004)CrossRefGoogle Scholar
  15. 15.
    OWL-S. Semantic Markup for Web Services (2003),
  16. 16.
    Wang, X., Vitvar, T., Kerrigan, M., Toma, I.: A qos-aware selection model for semantic web services. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 390–401. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  17. 17.
    Ws-Policy. Web Service Policy 1.2 - Framework (2006),
  18. 18.
    Yu, H.Q., Reiff-Marganiec, S.: A method for automated web service selection. In: Proc. of the Congress on Services (SERVICES), pp. 513–520 (2008)Google Scholar
  19. 19.
    Yu, H.Q., Reiff-Marganiec, S.: Non-functional property based service selection: A survey and classification of approaches. In: Proc. of the Non Functional Properties and Service Level Agreements in SOC Workshop, NFPSLASOC (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Matteo Palmonari
    • 1
  • Marco Comerio
    • 1
  • Flavio De Paoli
    • 1
  1. 1.University of Milano - BicoccaMilanoItaly

Personalised recommendations