Preference-driven Refinement of Service Compositions

Cheikh Ba, Umberto Costa, Mirian Halfeld Ferrari, Rémy Ferré, Martin A. Musicante, Veronika Peralta, Sophie Robert


The Service Oriented Computing Paradigm proposes the construction of applications by integrating pre-existent services. Since a large number of services may be available in the Cloud, the selection of services is a crucial task in the definition of a composition. The selected services should attend the requirements of the compound application, by considering both functional and non-functional requirements (including quality and preference constraints). As the number of available services increases, the automation of the selection task becomes desirable. We propose a method for the refinement of service compositions that takes the abstract specification of a composition, the definition of concrete services and user preferences. Our algorithm produces a list of refinements in preference order. Experiments show that our method can be used in practice.


  1. Alrifai, M., Risse, T., Dolog, P., and Nejdl, W. (2008). A scalable approach for qos-based web service selection. In ICSOC Workshops, pages 190-199.
  2. Alrifai, M., Skoutas, D., and Risse, T. (2010). Selecting skyline services for qos-based web service composition. In WWW, pages 11-20.
  3. Costa, U., Halfeld Ferrari, M., Musicante, M., and Robert, S. (2013). Automatic refinement of service compositions. In Proceedings of the International Conference on Web Engineering (ICWE), pages 400-407.
  4. Haddad, S., Mokdad, L., and Youcef, S. (2010). Selection of the best composite web service based on quality of service. In ISSS/BPSC, volume 177 of LNI, pages 255-266.
  5. Lamparter, S., Ankolekar, A., Studer, R., and Grimm, S. (2007). Preference-based selection of highly configurable web services. In Proceedings of the 16th international conference on World Wide Web.
  6. Lemos, F., Grigori, D., and Bouzeghoub, M. (2012). Adding non-functional preferences to service discovery. In Brambilla, M., Tokuda, T., and Tolksdorf, R., editors, ICWE, volume 7387 of Lecture Notes in Computer Science, pages 299-306. Springer.
  7. Lin, N., Kuter, U., and Sirin, E. (2008). Web service composition with user preferences. In ESWC, volume 5021 of Lecture Notes in Computer Science, pages 629- 643. Springer.
  8. Mesmoudi, A., Mrissa, M., and Hacid, M.-S. (2011). Combining configuration and query rewriting for web service composition. In ICWS, pages 113-120.
  9. Paiva Tizzo, N., Coello, J., and Cardozo, E. (2011). Improving dynamic Web service selection in WS-BPEL using SPARQL. In Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on, pages 864- 871.
  10. Pottinger, R. and Halevy, A. Y. (2001). Minicon: A scalable algorithm for answering queries using views. VLDB J., 10(2-3):182-198.
  11. Sandionigi, C., Ardagna, D., Cugola, G., and Ghezzi, C. (2013). Optimizing service selection and allocation in situational computing applications. IEEE T. Services Computing, 6(3):414-428.
  12. Sohrabi, S. and McIlraith, S. A. (2010). Preference-based web service composition: A middle ground between execution and search. In International Semantic Web Conference (1) - ISWC 2010, volume 6496 of Lecture Notes in Computer Science, pages 713-729. Springer.
  13. Zeng, L., Benatallah, B., Lei, H., Ngu, A. H. H., Flaxer, D., and Chang, H. (2003). Flexible composition of enterprise web services. Electronic Markets, 13(2).
  14. Zhao, W., Liu, C., and Chen, J. (2011). Automatic composition of information-providing web services based on query rewriting. Science China Information Sciences, pages 1-17.

Paper Citation

in Harvard Style

Ba C., Costa U., Halfeld Ferrari M., Ferré R., Musicante M., Peralta V. and Robert S. (2014). Preference-driven Refinement of Service Compositions . In Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-019-2, pages 268-275. DOI: 10.5220/0004851202680275

in Bibtex Style

author={Cheikh Ba and Umberto Costa and Mirian Halfeld Ferrari and Rémy Ferré and Martin A. Musicante and Veronika Peralta and Sophie Robert},
title={Preference-driven Refinement of Service Compositions},
booktitle={Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},

in EndNote Style

JO - Proceedings of the 4th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Preference-driven Refinement of Service Compositions
SN - 978-989-758-019-2
AU - Ba C.
AU - Costa U.
AU - Halfeld Ferrari M.
AU - Ferré R.
AU - Musicante M.
AU - Peralta V.
AU - Robert S.
PY - 2014
SP - 268
EP - 275
DO - 10.5220/0004851202680275