QoS-aware Service Composition Based on Sequences of Services

Sylvain D'Hondt, Shingo Takada


Service composition is an important part of developing Service-oriented Systems. There are two basic approaches for service composition. First, the developer identifies and searches for individual services that can be composed. In the second approach, the developer identifies the global input(s) and output(s) of the entire composition and searches for a composition with the best match. We propose a ``middle of the road'' approach, where we identify and search for ``sequences of services'', each of which is a consecutively executed service that appears within an existing composition stored in a database. Our approach utilizes a database containing Service-oriented Systems. The developer specifies a query containing functional and non-functional requirements in XML format. Then the query is used to search within the database for a sequence of services that matches the requirements. We show the results of an experiment that indicates our approach enabled subjects to find more executable compositions than a tool that searches for services individually.


  1. Al-Masri, E. and Mahmoud, Q. H. (2007). QoS-based discovery and ranking of web services. In IEEE 16th International Conference on Computer Communications and Networks, pages 529-534.
  2. Ding, R. and Jutla, D. (2011). Flexible ontologyindependent and QOS-enabled dynamic web services composition using google distance. In 2011 IEEE International Conference on Services Computing, pages 266-273.
  3. Granell, C., Gould, M., Gronmo, R., and Skogan, D. (2005). Improving reuse of web service compositions. In 6th International Conference on E-Commerce and Web Technologies, pages 358-367.
  4. Holmes, R. and Walker, R. (2012). Systematizing pragmatic software reuse. ACM Transactions on Software Engineering and Methodology, 21(4).
  5. Klusch, M., Gerber, A., and Schmidt, M. (2005). Semantic web service composition planning with OWLSXplan. In AAAI Fall Symposium on Semantic Web and Agents.
  6. Kono, Y., Takada, S., and Doi, N. (2004). A framework for multiple service discovery and robustness. In 8th IASTED International Conference on Software Engineering and Applications, pages 546-551.
  7. Ma, Z. and Leymann, F. (2009). BPEL fragments for modularized reuse in modeling BPEL processes. In 5th International Conference on Networking and Services, pages 63-68.
  8. Mukhopadhyay, D. and Chougule, A. (2012). A survey on web service discovery approaches. In 2nd International Conference on Computer Science, Engineering and Applications, pages 1001-1012.
  9. MuleSoft (accessed Sept. 30, 2013). Mulesoft community. http://www.mulesoft.org/.
  10. Neo Technology (accessed Oct. 2, 2013). http://www.neo4j.org/.
  11. OASIS (accessed Oct. 2, 2013). UDDI specifications. https://www.oasis-open.org/committees/uddispec/doc/tcspecs.htm.
  12. Rosenberg, F., Celikovic, P., Michlmayr, A., Leitner, P., and Dustdar, S. (2009). An end-to-end approach for QoS-aware service composition. In 2009 IEEE International Conference on Enterprise Distributed Object Computing Conference, pages 151-160.
  13. Sirin, E., Parsia, B., Wu, D., Hendler, J., and Nau, D. (2004). HTN planning for web service composition using SHOP2. Web Semantics: Science, Services and Agents on the World Wide Web, 1(4):377-396.
  14. Strunk, A. (2010). QoS-aware service composition: A survey. In 2010 IEEE 8th European Conference on Web Services, pages 67-74.
  15. Takada, S. (2011). Finding web services via BPEL fragment search. In 3rd International Workshop on SearchDriven Development: Users, Infrastructure, Tools, and Evaluation, pages 9-12.
  16. Zhao, H. and Doshi, P. (2009). A hierarchical framework for logical composition of web services. Service Oriented Computing and Applications, 3(4):285-306.

Paper Citation

in Harvard Style

D'Hondt S. and Takada S. (2014). QoS-aware Service Composition Based on Sequences of Services . In Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-028-4, pages 548-555. DOI: 10.5220/0004864205480555

in Bibtex Style

author={Sylvain D'Hondt and Shingo Takada},
title={QoS-aware Service Composition Based on Sequences of Services},
booktitle={Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},

in EndNote Style

JO - Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - QoS-aware Service Composition Based on Sequences of Services
SN - 978-989-758-028-4
AU - D'Hondt S.
AU - Takada S.
PY - 2014
SP - 548
EP - 555
DO - 10.5220/0004864205480555