Abstract
Existing Web Service architectures provide the basis for publishing applications as Web Services (WSs), and for composing existing WSs to provide new functionalities. To fully meet user requests when WSs are composed, functional characteristics of the WSs as well as Quality of Service (QoS) parameters and transactional capabilities of their executions, need to be simultaneously considered. QoS parameters describe WSs in terms of their behavior; transactional capabilities state whether a service is reliable during execution time if unpredictable failures occur. We formalize this WS composition problem as an optimization problem that considers at the same time functional, QoS, and transactional requirements. We also define a utility function that combines functionality, QoS, and transactional WS properties, to guide the service compositor into the space of compositions that best meet the QoS and transactional criteria. In addition, we propose a service compositor, named PT-SAM-Transac, which adapts a Petri-Net unfolding algorithm and efficiently traverses the space of optimal compositions. Our experiments show that PT-SAM-Transac outperforms a state-of-the-art solution (called SAM) by identifying compositions that better meet the QoS and transactional criteria, while the composition time of both approaches are in the same order of magnitude.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Liu, A., Li, Q., Huang, L., Xiao, M.: FACTS: A Framework for Fault Tolerant Composition of Transactional Web Services. IEEE Trans. on Services Computing 3(1), 46–59 (2010)
Liu, A., Huang, L., Li, Q.: QoS-aware web services composition using transactional composition operator. In: Yu, J.X., Kitsuregawa, M., Leong, H.-V. (eds.) WAIM 2006. LNCS, vol. 4016, pp. 217–228. Springer, Heidelberg (2006)
Li, Q., Liu, A., Liu, H., Lin, B., Huang, L., Gu, N.: Web services provision: solutions, challenges and opportunities (invited paper). In: Proc. of the 3rd Int. Conf. on Ubiquitous Information Management and Communication (ICUIMC), pp. 80–87. ACM, New York (2009)
Zhang, W., Yang, Y., Tang, S., Fang, L.: QoS-driven Service Selection Optimization Model and Algorithms for Composite Web Services. In: Proc. of the 31st Annual Int. Conf. on Computer Software and Applications (COMPSAC), vol. 2, pp. 425–431. IEEE Computer Society, Los Alamitos (2007)
Montagut, F., Molva, R., Golega, S.T.: Automating the composition of transactional web services. Int. J. Web Service Res. 5(1), 24–41 (2008)
Lakhal, N.B., Kobayashi, T., Yokota, H.: FENECIA: failure endurable nested-transaction based execution of composite Web services with incorporated state analysis. VLDB Journal 18(1), 1–56 (2009)
Cardinale, Y., El Haddad, J., Manouvrier, M., Rukoz, M.: Web service selection for transactional composition. In: Procedia Computer Science - Int. Conf. on Computational Science (ICCS - Amsterdam Nederland), vol. 1(1), pp. 2689–2698 (2010)
Blanco, E., Cardinale, Y., Vidal, M.E.: Aggregating Functional and Non-Functional Properties to Identify Service Compositions. IGI BOOK Series, vol. 53, pp. 1–36 (2010)
El Haddad, J., Manouvrier, M., Rukoz, M.: TQoS: Transactional and QoS-aware selection algorithm for automatic Web service composition. IEEE Trans. on Services Computing 3(1), 73–85 (2010)
Cardinale, Y., El Haddad, J., Manouvrier, M., Rukoz, M.: CPN-TWS: A Colored Petri-Net Approach for Transactional-QoS driven Web Service Composition. Int. Journal of Web and Grid Services 7(1), 91–115 (2011)
Brogi, A., Corfini, S.: SAM: A semantic web service discovery system. In: Apolloni, B., Howlett, R.J., Jain, L. (eds.) KES 2007, Part III. LNCS (LNAI), vol. 4694, pp. 703–710. Springer, Heidelberg (2007)
Brogi, A., Corfini, S., Popescu, R.: Semantics-based composition-oriented discovery of web services. ACM Trans. Internet Techn. 8(4), 1–39 (2008)
Gray, J.: The transaction concept: Virtues and limitations (invited paper). In: Proc. of the 7th Int. Conf. On Very Large Data Bases (VLDB), pp. 144–154 (1981)
Gaaloul, W., Bhiri, S., Rouached, M.: Event-based design and runtime verification of composite service transactional behavior. IEEE Trans. on Services Computing 3(1), 32–45 (2010)
Zhao, Z., Wei, J., Lin, L., Ding, X.: A concurrency control mechanism for composite service supporting user-defined relaxed atomicity. In: Proc. of the 32nd Annual IEEE Int. Computer Software and Applications Conf (COMPSAC), pp. 275–278 (2008)
Cardinale, Y., El Haddad, J., Manouvrier, M., Rukoz, M.: Transactional-aware Web Service Composition: A Survey. IGI Global - Advances in Knowledge Management (AKM) Book Series (to appear, 2011)
Bonet, B., Haslum, P., Hickmott, S.L., Thiébaux, S.: Directed unfolding of petri nets. T. Petri Nets and Other Models of Concurrency 1, 172–198 (2008)
Ko, J.M., Kim, C.O., Kwon, I.H.: Quality-of-Service Oriented Web Service Composition Algorithm and Planning Architecture. Journal of Systems and Software 81(11), 2079–2090 (2008)
Wada, H., Champrasert, P., Suzuki, J., Oba, K.: Multiobjective Optimization of SLA-aware Service Composition. In: IEEE Congress on Services, Part I, SERVICES I., pp, 368–375 (2008)
Zeng, L., Ngu, A.H.H., Benatallah, B., Podorozhny, R.M., Lei, H.: Dynamic composition and optimization of web services. Distributed and Parallel Databases 24(1-3), 45–72 (2008)
Mrissa, M., Dietze, S., Thiran, P., Ghedira, C., Benslimane, D., Maamar, Z.: Context-based Semantic Mediation in Web Service Communities. In: Weaving Services and People on the World Wide Web - Workshop Track of the 17th World Wide Web Conf (WWW), pp. 49–66 (2008)
Montagut, F., Molva, R., Golega, S.T.: The Pervasive Workflow: A Decentralized Workflow System Supporting Long-Running Transactions. IEEE Trans. on Systems, Man, and Cybernetics, Part C 38(3), 319–333 (2008)
Shin, D.H., Lee, K.H., Suda, T.: Automated generation of composite web services based on functional semantics. J. Web Sem.: Science, Services and Agents on the World Wide Web 7(4), 332–343 (2009)
Gamha, Y., Bennacer, N., Romdhane, L.B., Vidal-Naquet, G., el Ayeb, B.: A statechart-based model for the semantic composition of web services. In: Proc. of The Int. Conf. on Services Computing - Workshops (SCW), Salt Lake City, Utah, USA, July 9-13, pp. 49–56 (2007)
Li, H., Wang, H., Cui, L.Z.: Automatic composition of web services based on rules and meta-services. In: Proc. of the 11th Int. Conf. on Computer Supported Cooperative Work in Design (CSCWD), Melbourne, Australia, pp. 496–501 (2007)
Xu, Y., Li, B., Wu, J.: A Petri-net Coverability Model for Automatic Web Service Composition. In: Proc. of the 2009 Int. Conf. on Industrial and Information Systems (IIS), Haikou, China, pp. 31–34 (2009)
Liu, H., Zhang, W., Ren, K., Zhang, Z., Liu, C.: A Risk-Driven Selection Approach for Transactional Web Service Composition. In: Proc. of the 8th Int. Conf. on Grid and Cooperative Computing (GCC), Lanzhou, Gansu, China, pp. 391–397 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blanco, E., Cardinale, Y., Vidal, ME., El Haddad, J., Manouvrier, M., Rukoz, M. (2012). A Transactional-QoS Driven Approach for Web Service Composition. In: Lacroix, Z., Vidal, M.E. (eds) Resource Discovery. RED 2010. Lecture Notes in Computer Science, vol 6799. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27392-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-27392-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27391-9
Online ISBN: 978-3-642-27392-6
eBook Packages: Computer ScienceComputer Science (R0)