Automated Composition of Service Mashups Through Software Product Line Engineering

  • Mahdi BashariEmail author
  • Ebrahim Bagheri
  • Weichang Du
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9679)


The growing number of online resources, including data and services, has motivated both researchers and practitioners to provide methods and tools for non-expert end-users to create desirable applications by putting these resources together leading to the so called mashups. In this paper, we focus on a class of mashups referred to as service mashups. A service mashup is built from existing services such that the developed service mashup offers added-value through new functionalities. We propose an approach which adopts concepts from software product line engineering and automated AI planning to support the automated composition of service mashups. One of the advantages of our work is that it allows non-experts to build and optimize desired mashups with little knowledge of service composition. We report on the results of the experimentation that we have performed which support the practicality and scalability of our proposed work.


Service mashups Feature model Software product lines Automated composition Planning Workflow optimization 


  1. 1.
    Asadi, M., Mohabbati, B., Groner, G., Gasevic, D.: Development and validation of customized process models. J. Syst. Softw. 96, 73–92 (2014)CrossRefGoogle Scholar
  2. 2.
    Bagheri, E., Asadi, M., Ensan, F., Gasevic, D., Mohabbati, B.: Bringing semantics to feature models with SAFMDL. In: Proceedings of CASCON 2011, pp. 287–300. IBM Corporation (2011)Google Scholar
  3. 3.
    Baresi, L., Guinea, S., Pasquale, L.: Service-oriented dynamic software product lines. Computer 45(10), 42 (2012)CrossRefGoogle Scholar
  4. 4.
    Benslimane, D., Dustdar, S., Sheth, A.: Services mashups: the new generation of web applications. IEEE Internet Comput. 5, 13–15 (2008)CrossRefGoogle Scholar
  5. 5.
    Bertoli, P., Pistore, M., Traverso, P.: Automated composition of web services via planning in asynchronous domains. Artif. Intell. 174(3), 316–361 (2010)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Chafle, G., Das, G., Dasgupta, K., Kumar, A., Mittal, S., Mukherjea, S., Srivastava, B.: An integrated development environment for web service composition. In: ICWS 2007, pp. 839–847. IEEE (2007)Google Scholar
  7. 7.
    Fikes, R.E., Nilsson, N.J.: Strips: a new approach to the application of theorem proving to problem solving. Artif. Intell. 2(3), 189–208 (1972)zbMATHGoogle Scholar
  8. 8.
    Fujii, K., Suda, T.: Semantics-based dynamic web service composition. Int. J. Coop. Inf. Syst. 15(03), 293–324 (2006)CrossRefGoogle Scholar
  9. 9.
    Hoffmann, J., Nebel, B.: The FF planning system: fast plan generation through heuristic search. J. Artif. Intell. Res. 14, 253–302 (2001)zbMATHGoogle Scholar
  10. 10.
    Hristoskova, A., Volckaert, B., Turck, F.D.: The WTE framework: automated construction and runtime adaptation of service mashups. Autom. Softw. Eng. 20(4), 499–542 (2013)CrossRefGoogle Scholar
  11. 11.
    Jiang, W., Zhang, C., Huang, Z., Chen, M., Hu, S., Liu, Z.: Qsynth: a tool for QoS-aware automatic service composition. In: ICWS 2010, pp. 42–49. IEEE (2010)Google Scholar
  12. 12.
    Klusch, M., Gerber, A., Schmidt, M.: Semantic web service composition planning with OWLS-XPlan. In: AAAI Fall Symposium on Semantic Web and Agents (2005)Google Scholar
  13. 13.
    Lee, J., Kotonya, G.: Combining service-orientation with product line engineering. IEEE Softw. 27(3), 35–41 (2010)CrossRefGoogle Scholar
  14. 14.
    Lee, K., Kang, K.C., Lee, J.J.: Concepts and guidelines of feature modeling for product line software engineering. In: Gacek, C. (ed.) ICSR 2002. LNCS, vol. 2319, pp. 62–77. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  15. 15.
    McAllester, D., Rosenblatt, D.: Systematic nonlinear planning. In: Proceedings 9th National Conference on Artificial Intelligence (AAAI-91), Anaheim, CA. pp. 634–639 (1991)Google Scholar
  16. 16.
    Ngu, A.H.H., Carlson, M.P., Sheng, Q.Z., Paik, H.Y.: Semantic-based mashup of composite applications. IEEE Trans. Serv. Comput. 3(1), 2–15 (2010). iD: 1CrossRefGoogle Scholar
  17. 17.
    Nguyen, X., Kambhampati, S.: Reviving partial order planning. In: Proceedings of the 17th International Joint Conference on Artificial Intelligence, vol. 1, pp. 459–464. Morgan Kaufmann Publishers Inc. (2001)Google Scholar
  18. 18.
    Ning, G., Zhu, Y., Lu, T., Wang, F.: BPELGEN: an algorithm of automatically converting from web services composition plan to BPEL4WS. In: ICPCA 2007, pp. 600–605. IEEE (2007)Google Scholar
  19. 19.
    Peer, J.: Web Service Composition as AI Planning - A Survey. University of St. Gallen, Switzerland (2005)Google Scholar
  20. 20.
    Rodriguez-Mier, P., Mucientes, M., Lama, M.: Automatic web service composition with a heuristic-based search algorithm. In: ICWS 2011, pp. 81–88. IEEE (2011)Google Scholar
  21. 21.
    Siddiqui, F.H., Haslum, P.: Plan quality optimisation via block decomposition. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, pp. 2387–2393. AAAI Press (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Faculty of Computer ScienceUniversity of New BrunswickFrederictonCanada
  2. 2.Department of Electrical and Computer EngineeringRyerson UniversityTorontoCanada

Personalised recommendations