The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January-March (2010 vol.3)
pp: 73-85
Joyce El Haddad , Paris-Dauphine University, Paris, France
Maude Manouvrier , Paris-Dauphine University, Paris, France
Marta Rukoz , Paris Ouest Nanterre La Défense University, France
ABSTRACT
Web Services are the most famous implementation of service-oriented architectures that has brought some challenging research issues. One of these is the composition, i.e., the capability to recursively construct a composite Web service as a workflow of other existing Web services, which are developed by different organizations and offer diverse functionalities (e.g., ticket purchase, payment), transactional properties (e.g., compensatable or not), and Quality of Service (QoS) values (e.g., execution price, success rate). The selection of a Web service, for each activity of the workflow, meeting the user's requirements, is still an important challenge. Indeed, the selection of one Web service among a set of them that fulfill some functionalities is a critical task, generally depending on a combined evaluation of QoS. However, the conventional QoS-aware composition approaches do not consider the transactional constraints during the composition process. This paper addresses the issue of selecting and composing Web services not only according to their functional requirements but also to their transactional properties and QoS characteristics. We propose a selection algorithm that satisfies user's preferences, expressed as weights over QoS criteria and as risk levels defining semantically the transactional requirements. Proofs and experimental results are presented.
INDEX TERMS
Web service selection, automatic composition, transactional Web service, local optimization of Quality of Service, workflow patterns.
CITATION
Joyce El Haddad, Maude Manouvrier, Marta Rukoz, "TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition", IEEE Transactions on Services Computing, vol.3, no. 1, pp. 73-85, January-March 2010, doi:10.1109/TSC.2010.5
REFERENCES
[1] Q. Yu, X. Liu, B. Athman, and B. Medjahed, "Deploying and Managing Web Services: Issues, Solutions, and Directions," The VLDB J., vol. 17, no. 3, pp. 537-572, 2008.
[2] A. Liu, L. Huang, and Q. Li, "QoS-Aware Web Services Composition Using Transactional Composition Operator," Proc. Seventh Int'l Conf. Advances in Web-Age Information Management (WAIM '06), pp. 217-228, June 2006.
[3] M.C. Jaeger, G. Roec-Goldmann, and G. Muehl, "QoS Aggregation for Web Service Composition Using Workflow Patterns," Proc. Eighth IEEE Int'l Enterprise Distributed Object Computing Conf. (EDOC '04), pp. 149-159, 2004.
[4] D. Menasce, "Composing Web Services: AQoS View," IEEE Internet Computing, vol. 6, no. 8, pp. 88-90, Dec. 2004.
[5] B. Wu, C.H. Chi, and S. Xu, "Service Selection Model Based on QoS Reference Vector," Proc. IEEE Congress Services (Services '07), pp. 270-277, 2007.
[6] L. Zeng, A.N.B. Benatallah, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web Services Composition," IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
[7] W. Zhang, Y. Yang, S. Tang, and L. Fang, "QoS-Driven Service Selection Optimization Model and Algorithms for Composite Web Services," Proc. 31st Ann. Int'l Computer Software and Applications Conf. (COMPSAC '07), vol. 2, pp. 425-431, 2007.
[8] S. Bhiri, O. Perrin, and C. Godart, "Ensuring Required Failure Atomicity of Composite Web Services," Proc. 14th Int'l Conf. World Wide Web (WWW), pp. 138-147, 2005.
[9] S. Bhiri, O. Perrin, and C. Godart, "Extending Workflow Patterns with Transactional Dependencies to Define Reliable Composite Web Services," Proc. Advanced Int'l Conf. Telecomm. and Int'l Conf. Internet and Web Applications and Services (AICT ICIW), p. 145, 2006.
[10] L. Li, C. Liu, and J. Wang, "Deriving Transactional Properties of Composite Web Services," Proc. IEEE Int'l Conf. Web Services (ICWS '07), pp. 631-638, July 2007.
[11] F. Montagut, R. Molva, and S.T. Golega, "Automating the Composition of Transactional Web Services," Int'l J. Web Services Research, vol. 5, no. 1, pp. 24-41, 2008.
[12] A. Portilla, G. Vargas-Solar, C. Collet, J.-L. Zechinelli-Martini, and L. García-Bañuelos, "Contract Based Behavior Model for Services Coordination," Proc. Third Int'l Conf. Web Information Systems and Technologies (WEBIST '07), pp. 109-123, Mar. 2007.
[13] Z. Maamar, N. Narendra, D. Benslimane, and S. Subramanian, "Policies for Context-Driven Transactional Web Service," Proc. 19th Int'l Conf. Advanced Information Systems Eng. (CAiSE '07), pp. 249-263, 2007.
[14] J.E. Haddad, G. Ramirez, M. Manouvrier, and M. Rukoz, "QoS-Driven Selection of Web Services for Transactional Composition," Proc. IEEE Int'l Conf. Web Services (ICWS '08), pp. 653-660, 2008.
[15] S. Mehrotra, R. Rastogi, H. Korth, and A. Silberschatz, "A Transaction Model for Multidatabase Systems," Proc. Int'l Conf. Distributed Computing Systems, pp. 56-63, June 1992.
[16] Yet Another Workflow Language, http:/www.yawl-system.com, 2009.
[17] Business Process Execution Language for Web Services, http://www. ibm.com/developerworks/library ws-bpel, 2010.
[18] W. van der Aalst, A. ter Hofstede, B. Kiepuszewski, and A. Barros, "Advanced Workflows Patterns," Proc. Seventh Int'l Conf. Cooperative Information Systems (CoopIS '00), pp. 18-29, 2000.
[19] J. Cardoso, A. Sheth, J. Miller, J. Arnold, and K. Kochut, "Quality of Service for Workflows and Web Service Processes," Web Semantics: Science, Services and Agents on the World Wide Web, vol. 1, no. 3, pp. 281-308, 2004.
[20] M. Zeleny, Multiple Criteria Decision Making. McGraw-Hill, 1982.
[21] M.C. Jaeger, G. Muehl, and S. Golze, "QoS-Aware Composition of Web Services: An Evaluation of Selection Algorithms," Proc. OTM Confederated Int'l Conf. CoopIS, DOA, and ODBASE, pp. 646-661, Oct. 2005.
[22] V.D.N. Kokash, "Evaluating Quality of Web Services: A Risk-Driven Approach," Proc. Conf. Business Information Systems (BIS '07), pp. 180-194, 2007.
[23] C. Hagen and G. Alonso, "Exception Handling in Workflow Management Systems," IEEE Trans. Software Eng., vol. 26, no. 10, pp. 943-958, Oct. 2000.
[24] F. Montagut, R. Molva, and S.T. Golega, "The Pervasive Workflow: A Decentralized Workflow System Supporting Long-Running Transactions," IEEE Trans. Systems, Man, and Cybernetics—Part C, vol. 38, no. 3, pp. 319-333, May 2008.
[25] OASIS Business Transaction Protocol, http://www.oasis-open. org/committeestc_home.php?wg_abbrev=business-transaction , 2010.
[26] WS-TXM from OASIS WS-CAF, http://www.oasis-open.org/committeestc_home.php?wg_abbrev=ws-caf , 2010.
[27] M. Fauvet, H. Duarte, M. Dumas, and B. Benatallah, "Handling Transactional Properties in Web Service Composition," Proc. Int'l Conf. WISE, pp. 273-289, 2005.
[28] K. Vidyasankar and G. Vossen, "A Multilevel Model for Web Service Composition," Proc. IEEE Int'l Conf. Web Services (ICWS '04), pp. 462-469, 2004.
[29] J.E. Haddad, M. Manouvrier, and M. Rukoz, "A Hierarchical Model for Transactional Web Service Composition in P2P Networks," Proc. IEEE Int'l Conf. Web Service (ICWS '07), pp. 346-353, 2007.
[30] N.B. Lakhal, T. Kobayashi, and H. Yokota, "FENECIA: Failure Endurable Nested-Transaction Based Execution of Composite Web Services with Incorporated State Analysis," The VLDB J., vol. 18, pp. 1-56, 2009.
[31] P.F. Pires, M.R.F. Benevides, and M. Mattoso, "Building Reliable Web Services Compositions," Web, Web-Services, and Database Systems, pp. 59-72, Springer, 2003.
[32] J. Jin and K. Nahrstedt, "On Exploring Performance Optimizations in Web Service Composition," Proc. Fifth ACM/IFIP/USENIX Int'l Conf. Middleware (Middleware '04), pp. 115-134, 2004.
40 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool