SP4PS: service process rewriting for efficient and proper web services composition
Pages 327 - 346
Abstract
Web services have become a key technology to implement distributed systems and perform applications' integration. Service composition involves the development of customised services often by discovering, integrating, and executing existing services. This can be done in such a way that already existing services are orchestrated into one or more new services that fit better to the composite application. In this paper, we propose a novel approach to tackle the dynamic services composition problem. Mainly, we focus on service behaviour formalisation to provide a representation that enables us to perform the analysis of service interaction for service behavioural rewriting and combination. Our approach takes advantage of control flows compatibility and service part-consumption to select, integrate and interleave service processes in order to fulfil the provider's constraints and satisfy the requester's needs. The experimental results show that our proposal can contribute to enhance the dynamic user task realisation, and ensure an efficient and proper web service consumption at the provider and the requester's level.
References
[1]
Aversano, L., Canfora, G. and Ciampi, A. (2004) 'An algorithm for web service discovery through their composition', Second International Conference on Web Services, pp.332-339.
[2]
Barhamgi, M., Benslimane, D. and Medjahed, B. (2010) 'A query rewriting approach for web service composition', IEEE Transactions on Services Computing, Vol. 3, No. 3, pp.206-222.
[3]
Benatallah, B., Sheng, Q.Z. and Dumas, M. (2003) 'The self-serv environment for web services composition', IEEE Internet Computing, Vol. 7, No. 1, pp.40-48.
[4]
Canfora, G., Penta, M.D., Esposito, R. and Villani, M.L. (2005) 'An approach for QoS-aware service composition based on genetic algorithms', Sixth Conference on Genetic and Evolutionary Computation, June, pp.1069-1075.
[5]
Chakraborty, D., Joshi, A., Finin, T. and Yesha, Y. (2005) 'Service composition for mobile environments', Journal on Mobile Networking and Applications, Vol. 10, No. 4, pp.435-451.
[6]
Chen, B., Li, C. and Cai, Q. (2009) 'Activity chain modes for compositional web service and its compliance verification', The International Symposium on Information Processing (ISIP09), 21-23 August, Huangshan, China, pp.136-139.
[7]
Constantinescu, I. and Faltings, B. (2004) 'Large scale, type-compatible service composition', Second International Conference on Web Services, pp.506-513.
[8]
Ding, Z., Jiang, M. and Kandel, A. (2012) 'Port-based reliability computing for service composition', IEEE Transactions on Services Computing, Vol. 5, No. 3, pp.422-436.
[9]
Fan, G., Yu, H., Chen, L. and Yu, C. (2010) 'An approach to analyzing user preference based dynamic service composition', Journal of Software, Vol. 5, No. 9, pp.982-989.
[10]
Gamha, Y., Bennacer, N. and Naquet, G.V. (2008) 'A framework for the semantic composition of web services handling user constraints', Sixth IEEE International Conference on Web Services, pp.228-237.
[11]
Ganapathy, G. and Surianarayanan, C. (2010) 'Identification of candidate services for optimization of web service composition', World Congress on Engineering, pp.448-453.
[12]
Harney, J. and Doshi, P. (2008) 'Selective querying for adapting web service compositions using the value of changed information', IEEE Transactions on Services Computing, Vol. 1, No. 3, pp.169-185.
[13]
Hatzi, O., Vrakas, D., Nikolaidou, M., Bassiliades, N., Anagnostopoulos, D. and Vlahavas, I. (2012) 'An integrated approach to automated semantic web service composition through planning', IEEE Transactions on Services Computing, Vol. 5, No. 3, pp.319-332.
[14]
Hwang, S.Y., Lim, E.P., Lee, C.H. and Chen, C.H. (2007) 'On composing a reliable composite web service: a study of dynamic web service selection', Fifth IEEE International Conference on Web Service, pp.184-189.
[15]
Jamal, B., Hamdi, Y., Melissa, K. and Zakaria, M. (2013) 'Symbolic model checking composite web services using operational and control behaviors', Expert Systems with Applications, Vol. 40, No. 2, pp.508-522.
[16]
Kwon, J. and Lee, D. (2012) 'Non-redundant web services composition based on a two- phase algorithm', Data & Knowledge Engineering, Vol. 71, No. 1, pp.69-91.
[17]
Lecue, F., Deltiel, A. and Leger, A. (2009) 'Web service composition as a composition of valid and robust semantic links', International Journal of Cooperative Information Systems, Vol. 18, No. 1, pp.1-62.
[18]
Li, B., Xu, Y., Wu, J. and Zhu, J. (2012) 'A petri-net and QoS based model for automatic web service composition', Journal of Software, Vol. 7, No. 1, pp.149-155.
[19]
Li, X., Fan, Y., Sheng, Q.Z., Maamar, Z. and Zhu, H. (2011) 'A petri net approach to analyzing behavioral compatibility and similarity of web services', IEEE Transactions on Systems, Man, and Cybernetics, Vol. 41, No. 3, pp.510-521.
[20]
Luo, J.Z., Zhou, J.Y. and Wu, Z.A. (2009) 'An adaptive algorithm for QoS-aware service composition in grid environments', Service Oriented Computing and Applications, Vol. 3, No. 3, pp.217-226.
[21]
Majithia, S., Walker, D.W. and Gray, W.A. (2004) 'A framework for automated service composition in service-oriented architecture', First European Semantic Web Symposium, pp.265-283.
[22]
Mekour, M. and Benslimane, S.M. (2011a) 'BH: behavioral handling to enhance powerfully and usefully the dynamic semantic web services composition', The First International Conference on Model and Data Engineering, pp.50-61.
[23]
Mekour, M. and Benslimane, S.M. (2011b) 'BRC: behavior reconfiguration and combination to enhance the dynamic semantic web services composition', Seventh International Conference on Next Generation Web Services Practices, pp.410-415.
[24]
Quan, Z., Sheng, M., Zakaria, Y., Lina, S., Claudia, S. and Scott, B. (2012) 'Behavior modeling and automated verification of web services', Information Sciences, article in press [online] http://dx.doi.org/10.1016/j.ins.2012.09.016 (accessed 27 September 2012).
[25]
Rathore, M. and Suman, U. (2011) 'A quality of service broker based process model for dynamic web service composition', Journal of Computer Science, Vol. 7, No. 8, pp.1267-1274.
[26]
Salaun, G., Bultan, T. and Roohi, N. (2012) 'Realizability of choreographies using process algebra encodings', IEEE Transactions on Services Computing, Vol. 5, No. 3, pp.290-304.
[27]
Sherry, X.S. and Zhao, J. (2012) 'A decomposition-based approach for service composition with global QoS guarantees', Information Sciences, Vol. 199, pp.138-153.
[28]
Tang, R. and Zou, Y. (2010) 'An approach for mining web service composition patterns from execution logs', Twelfth IEEE International Symposium on Web Systems Evolution, September, pp.53-62.
[29]
Tong, H., Cao, J., Zhang, S. and Li, M. (2011) 'A distributed algorithm for web service composition based on service agent model', IEEE Transactions on Parallel and Distributed Systems, Vol. 22, No. 12, pp.2008-2021.
[30]
Wang, X., Wang, Z., Xu, X., Liu, A. and Chu, D. (2010) 'A service composition approach for the fulfillment of temporally sequential requirements', IEEE Sixth World Congress on Services, pp.559-565.
[31]
Xia, Y., Liu, Y., Liu, J. and Zhu, Q. (2012) 'Modeling and performance evaluation of BPEL processes: a stochastic-petri-net-based approach', IEEE Transactions on Systems, Man, and Cybernetics, Vol. 42, No. 2, pp.503-510.
[32]
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J. and Chang, H. (2004) 'QoS-aware middleware for web services composition', IEEE Transactions on Software Engineering, Vol. 30, No. 5, pp.311-327.
- SP4PS: service process rewriting for efficient and proper web services composition
Recommendations
Process model-based atomic service discovery and composition of composite semantic web services using web ontology language for services OWL-S
Web Service composition has become indispensable as a single web service cannot satisfy complex functional requirements. Composition of services has received much interest to support business-to-business B2B or enterprise application integration. An ...
Daios: Efficient Dynamic Web Service Invocation
Systems based on the service-oriented architecture (SOA) paradigm must be able to bind to arbitrary Web services at runtime. However, current service frameworks are predominantly used through precompiled service-access components, which are invariably ...
SSWiM: A Semantic Service, Wrapper and Invocation Manager
CECANDEEE '08: Proceedings of the 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-ServicesIntegrating service description, discovery, and invocation functionalities presents several fundamental problems in the management of web services and is a basic problem for composing web services over a network. In this paper, we present the design of ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Inderscience Publishers
Geneva 15, Switzerland
Publication History
Published: 01 February 2013
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025