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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Kreger, H.: Web Services Conceptual Architecture (WSCA 1.0) (2001), http://www.ibm.com/software/solutions/webservices/pdf/wsca.pdf (April 13, 2007)
Dustdar, S., Schreiner, W.: A survey on web services composition. International Journal of Web and Grid Services 1(1), 1–30 (2005)
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)
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)
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)
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)
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)
Ketel, M.: Mobile Agents Based Infrastructure for Web Services Composition. In: Proceedings of the 2008 IEEE SoutheastCon. part 1, IEEE, Los Alamitos (2008)
Karunamurthy, R., Khendek, F., Glitho, R.H.: A Business Model for Dynamic Composition of Telecommunication Web Services. IEEE Telecommunications Magazine, 36–43 (July 2007)
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)
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)
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)
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)
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-4
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)
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)
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)
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)
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)
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-7663
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Han, W., Shi, X., Chen, R.: Process-context aware matchmaking for web service composition. Journal of Network and Computer Applications 31, 559–576 (2008)
Geredea, C.E., Ibarra, O.H., Ravikumar, B., Sua, J.: Minimum-cost delegation in service composition. Theoretical Computer Science 409, 417–431 (2008)
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
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
D’Mello, D.A., Ananthanarayana, V.S., Salian, S. (2011). A Review of Dynamic Web Service Composition Techniques. In: Meghanathan, N., Kaushik, B.K., Nagamalai, D. (eds) Advanced Computing. CCSIT 2011. Communications in Computer and Information Science, vol 133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17881-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-17881-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17880-1
Online ISBN: 978-3-642-17881-8
eBook Packages: Computer ScienceComputer Science (R0)