A Review of Dynamic Web Service Composition Techniques

  • Demian Antony D’Mello
  • V. S. Ananthanarayana
  • Supriya Salian
Part of the Communications in Computer and Information Science book series (CCIS, volume 133)

Abstract

The requester’s service request sometimes includes multiple related functionalities to be satisfied by the Web service. In many cases the Web service has a limited functionality which is not sufficient to meet the requester’s complex functional needs. The discovery mechanism for such complex service request involving multiple tasks (operations) may fail due to unavailability of suitable Web services advertised in the registry. In such a scenario, a need arises to compose the available atomic or composite Web services to satisfy the requester’s complex request. Dynamic Web service composition generates and executes the composition plan based on the requester’s runtime functional and nonfunctional requirements. This paper provides the review of Web service composition architectures and techniques used to generate new (value added) services.

Keywords

Web Services Service Registry Dynamic Composition Architecture 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kreger, H.: Web Services Conceptual Architecture (WSCA 1.0) (2001), http://www.ibm.com/software/solutions/webservices/pdf/wsca.pdf (April 13, 2007)
  2. 2.
    Dustdar, S., Schreiner, W.: A survey on web services composition. International Journal of Web and Grid Services 1(1), 1–30 (2005)CrossRefGoogle Scholar
  3. 3.
    Fluegge, M., et al.: Challenges and Techniques on the Road to Dynamically Compose Web Services. In: Proceedings of the ICWE 2006, pp. 40–47. IEEE, Los Alamitos (2006)Google Scholar
  4. 4.
    Sivasubramanian, S.P., Ilavarasan, E., Vadivelou, G.: Dynamic Web Service Composition: Challenges and Techniques. In: Proceedings of the International Conference on Intelligent Agent & Multi-Agent Systems (IAMA 2009). IEEE, Los Alamitos (2009)Google Scholar
  5. 5.
    Lei, W., Jing, S., Xiao-bo, H.: Research on the Clustering and Composition of P2P-based Web Services. In: Proceedings of the 2nd International Conference on Biomedical Engineering and Informatics (BMEI 2009). IEEE, Los Alamitos (2009)Google Scholar
  6. 6.
    Benatallah, B., Dumas, M.: The Self-Serv Environment for Web Services Composition. In: IEEE Internet Computing. LNCS, vol. 4317, pp. 389–402. Springer, Heidelberg (2003)Google Scholar
  7. 7.
    Maamar, Z., Faoui, S.K.M., Yahyaoui, H.: Toward an Agent-Based and Context-Oriented Approach for Web Services Composition. IEEE Transactions On Knowledge And Data Engineering 17(5), 686–697 (2005)CrossRefGoogle Scholar
  8. 8.
    Ketel, M.: Mobile Agents Based Infrastructure for Web Services Composition. In: Proceedings of the 2008 IEEE SoutheastCon. part 1, IEEE, Los Alamitos (2008)Google Scholar
  9. 9.
    Karunamurthy, R., Khendek, F., Glitho, R.H.: A Business Model for Dynamic Composition of Telecommunication Web Services. IEEE Telecommunications Magazine, 36–43 (July 2007)Google Scholar
  10. 10.
    Zhao, H., Tong, H.: A Dynamic Service Composition Model Based on Constraints. In: Proceedings of the Sixth International Conference on Grid and Cooperative Computing (GCC 2007). IEEE, Los Alamitos (2007)Google Scholar
  11. 11.
    Ko, J.M., Kim, C.O., Kwon, I.: Quality-of-service oriented web service composition algorithm and planning architecture. The Journal of Systems and Software 81, 2079–2090 (2008)CrossRefGoogle Scholar
  12. 12.
    Casati, F., Ilnicki, S., Jin, L., Krishnamoorthy, V., Shan, M.: Adaptive and Dynamic Service Composition in eFlow. White paper, HP Laboratories Palo Alto, HPL-2000-39, Hewlett-Packard Company (March 2000)Google Scholar
  13. 13.
    Liu, J., Fan, C., Gu, N.: Web Services Automatic Composition with Minimal Execution Price. In: Proceedings of the IEEE International Conference on Web Services (ICWS 2005). IEEE, Los Alamitos (2005)Google Scholar
  14. 14.
    Chung, M., Namgoong, H., Kim, K., Jung, S., Cho, H.: Improved Matching Algorithm for Services described by OWL-S. In: Proceedings of the ICACT 2005, pp. 1510–1513 (2005) ISBN 89-5519-129-4Google Scholar
  15. 15.
    Narendra, N.C., Orriens, B.: Modeling Web Service Composition and Execution via a Requirements-Driven Approach. In: Proceedings of the SAC 2007. ACM, New York (2007)Google Scholar
  16. 16.
    Lee, S., Lee, J.: Dynamic Service Composition Model for Ubiquitous Environments. In: Shi, Z.-Z., Sadananda, R. (eds.) PRIMA 2006. LNCS (LNAI), vol. 4088, pp. 742–747. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  17. 17.
    Ma, C., He, Y., Xiong, N., Yang, L.T.: VFT: An Ontology-based Tool for Visualization and Formalization of Web Service Composition. In: Proceedings of the 2009 International Conference on Computational Science and Engineering. IEEE, Los Alamitos (2009)Google Scholar
  18. 18.
    Agarwal, V., Chafle, G., Mittal, S., Srivastava, B.: Understanding Approaches for Web Service Composition and Execution. In: Proceedings of the COMPUTE 2008. ACM, New York (2008)Google Scholar
  19. 19.
    Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Constraint Driven Web Service Composition in METEOR-S. In: Proceedings of the 2004 IEEE International Conference on Services Computing (SCC 2004). IEEE, Los Alamitos (2004)Google Scholar
  20. 20.
    Monfroy, E., Perrin, O., Ringeissen, C.: Modelling Web Services Composition with Constraints. In: Revista Avances en Sistemas e-Informatica, Edicion Especial, Medellin, Mayo de, vol. 5(1), pp. 173–179 (2008) ISSN 1657-7663Google Scholar
  21. 21.
    Gooneratne, N., Tari, Z.: Matching Independent Global Constraints for Composite Web Services. In: Proceedings of the WWW 2008, Beijing, China, April 21-25, pp. 765–774 (2008)Google Scholar
  22. 22.
    Orriëns, B., Yang, J., Papazoglou, M.P.: A Framework for Business Rule Driven Service Composition. In: Benatallah, B., Shan, M.-C. (eds.) TES 2003. LNCS, vol. 2819, pp. 14–27. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  23. 23.
    Chun, S.A., Atluri, V., Adam, N.R.: Policy-based Web Service Composition. In: Proceedings of the 14th international Workshop on Research Issues on Data Engineering: Web services for E-commerce and E-Government Applications (RIDE 2004). IEEE, Los Alamitos (2004)Google Scholar
  24. 24.
    Rao, J., Su, X.: A survey of automated web service composition methods. In: Cardoso, J., Sheth, A.P. (eds.) SWSWPC 2004. LNCS, vol. 3387, pp. 43–54. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  25. 25.
    Zahoor, E., Perrin, O., Godart, C.: Rule-based semi automatic Web services composition. In: Proceedings of the 2009 Congress on Services - I. IEEE, Los Alamitos (2009)Google Scholar
  26. 26.
    Vukovic̀, M., Kotsovinos, E., Robinson, P.: An architecture for rapid, on-demand service composition. Journal of Service Oriented Computing and Applications - SOCA 1, 197–212 (2007)CrossRefGoogle Scholar
  27. 27.
    Yan, Y., Liang, Y.: Using Genetic Algorithms to Navigate Partial Enumerable Problem Space for Web Services Composition. In: Proceedings of the Third International Conference on Natural Computation (ICNC 2007). IEEE, Los Alamitos (2007)Google Scholar
  28. 28.
    Oh, S., Lee, D., Kumara, S.R.T.: A Comparative Illustration of AI Planning-based Web Service Composition. ACM SIGecom Exchanges 5(5), 1–10 (2004)CrossRefGoogle Scholar
  29. 29.
    Agarwal, S., Handschuh, S., Staab, S.: Annotation, composition and invocation of semantic web services. Journal of Web Semantics: Science, Services and Agents on the World Wide Web 2, 31–48 (2004)CrossRefGoogle Scholar
  30. 30.
    Wan, S., Wei, J., Song, J., Zhong, H.: A Satisfaction Driven Approach for the Composition of Interactive Web Services. In: Proceedings of the 31st Annual International Computer Software and Applications Conference (COMPSAC 2007). IEEE, Los Alamitos (2007)Google Scholar
  31. 31.
    Xiaoming, P., Qiqing, F., Yahui, H., Bingjian, Z.: A User Requirements Oriented Dynamic Web Service Composition Framework. In: Proceedings of the 2009 International Forum on Information Technology and Applications. IEEE, Los Alamitos (2009)Google Scholar
  32. 32.
    El-Gayyar, M.M., Alda, S.J., Cremers, A.B.: Towards a User-Oriented Environment for Web Services Composition. In: Proceedings of the WEUSE IV, pp. 81–85. ACM, New York (2008)Google Scholar
  33. 33.
    Han, W., Shi, X., Chen, R.: Process-context aware matchmaking for web service composition. Journal of Network and Computer Applications 31, 559–576 (2008)CrossRefGoogle Scholar
  34. 34.
    Geredea, C.E., Ibarra, O.H., Ravikumar, B., Sua, J.: Minimum-cost delegation in service composition. Theoretical Computer Science 409, 417–431 (2008)MathSciNetCrossRefMATHGoogle Scholar
  35. 35.
    Berardi, D., Calvanese, D., Giacomo, G.: Automatic Composition of e-Services. Technical Report (January 10, 2003), http://www.dis.uniroma1.it/mecella/publications/eService/BCDLM-techRport-22-2003.pdf
  36. 36.
    Zhao, C., Duan, Z., Zhang, M.: A Model-Driven Approach for Dynamic Web Service Composition. In: Proceedings of the World Congress on Software Engineering, IEEE, Los Alamitos (2009)Google Scholar
  37. 37.
    Xu, Y., Youwei, X.: Towards Aspect Oriented Web Service Composition with UML. In: Proceedings of the 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007). IEEE, Los Alamitos (2007)Google Scholar
  38. 38.
    Prezerakos, G.N., Tselikas, N.D., Cortese, G.: Model-driven Composition of Context-aware Web Services Using ContextUML and Aspects. In: Proceedings of the 2007 IEEE International Conference on Web Services (ICWS 2007). IEEE, Los Alamitos (2007)Google Scholar
  39. 39.
    Tang, H., Zhong, F., Yang, C.: A Tree-based Method of Web Service Composition. In: Proceedings of the 2008 IEEE International Conference on Web Services, pp. 768–770. IEEE, Los Alamitos (2008)CrossRefGoogle Scholar
  40. 40.
    Shin, D., Lee, K.: An Automated Composition of Information Web Services based on Functional Semantics. In: Proceedings of the 2007 IEEE Congress on Services (SERVICES 2007). IEEE, Los Alamitos (2007)Google Scholar
  41. 41.
    Kona, S., Bansal, A., Blake, M.B., Gupta, G.: Towards a General Framework for Web Service Composition. In: Proceedings of the 2008 IEEE International Conference on Services Computing. IEEE, Los Alamitos (2008)Google Scholar
  42. 42.
    Chan, P.P.W., Lyu, M.R.: Dynamic Web Service Composition: A New Approach in Building Reliable Web Service. In: Proceedings of the 22nd International Conference on Advanced Information Networking and Applications. IEEE, Los Alamitos (2008)Google Scholar
  43. 43.
    Chen, Z., Ma, J., Song, L., Lian, L.: An Efficient Approach to Web Services Discovery and Composition when Large Scale Services are Available. In: Proceedings of the 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC 2006). IEEE, Los Alamitos (2006)Google Scholar
  44. 44.
    Shen, Z., Su, J.: On Completeness of Web Service Compositions. In: Proceedings of the 2007 IEEE International Conference on Web Services (ICWS 2007). IEEE, Los Alamitos (2007)Google Scholar
  45. 45.
    Hashemian, S.V., Mavaddat, M.: A Graph-Based Approach to Web Services Composition. In: Proceedings of the 2005 Symposium on Applications and the Internet (SAINT 2005). IEEE, Los Alamitos (2005)Google Scholar
  46. 46.
    Shiaa, M.M., Fladmark, J.O., Thiell, B.: An incremental graph-based approach to Automatic Service Composition. In: Proceedings of the 2008 IEEE International Conference on Services Computing. IEEE, Los Alamitos (2008)Google Scholar
  47. 47.
    Xu, B., Li, T., Gu, Z., Wu, G.: SWSDS: Quick Web Service Discovery and Composition in SEWSIP. In: Proceedings of the 8th IEEE International Conference on E-Commerce Technology and the 3rd IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services (CEC/EEE 2006). IEEE, Los Alamitos (2006)Google Scholar
  48. 48.
    Li, L., Jun, M., ZhuMin, C., Ling, S.: An Efficient Algorithm for Web Services Composition with a Chain Data Structure. In: Proceedings of the 2006 IEEE International Conference on Services Computing (APSCC 2006). IEEE, Los Alamitos (2006)Google Scholar
  49. 49.
    Ren, K., Chen, J., Xiao, N., Zhang, W., Song, J.: A QSQL-based Collaboration Framework to Support Automatic Service Composition and Workflow Execution. In: Proceedings of the 3rd International Conference on Grid and Pervasive Computing - Workshops. IEEE, Los Alamitos (2008)Google Scholar
  50. 50.
    Liu, J., Fan, C., Gu, N.: Web Services Automatic Composition with Minimal Execution Price. In: Proceedings of the IEEE International Conference on Web Services (ICWS 2005). IEEE, Los Alamitos (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Demian Antony D’Mello
    • 1
  • V. S. Ananthanarayana
    • 2
  • Supriya Salian
    • 1
  1. 1.Department of Computer Science and EngineeringSt. Joseph Engineering CollegeMangaloreIndia
  2. 2.Department of Information TechnologyNational Institute of technology KarnatakaMangaloreIndia

Personalised recommendations