TQoS: Transactional and QoS-aware selection algorithm for automatic web service composition

IEEE Transactions on Services Computing

Volumn 3, Issue 1, 2010, Pages 73-85

  El Hadad, Joyce ^a   Manouvrier, Maude ^a   Rukoz, Marta ^a  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

Automatic composition; Local optimization of Quality of Service; Transactional Web service; Web service selection; Workflow patterns

Indexed keywords

AUTOMATIC COMPOSITION; LOCAL OPTIMIZATION OF QUALITY OF SERVICE; LOCAL OPTIMIZATIONS; TRANSACTIONAL WEB SERVICE; WEB SERVICE SELECTION; WORKFLOW PATTERNS;

INFORMATION SERVICES; MANAGEMENT; QUALITY CONTROL; QUALITY OF SERVICE; SERVICE ORIENTED ARCHITECTURE (SOA); WEB SERVICES;

TELECOMMUNICATION SERVICES;

EID: 77950671298     PISSN: 19391374     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSC.2010.5     Document Type: Article

References (32)

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, "QoSDriven 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/committees/tc-home.php?wg-abbrev=business-transaction, 2010.
26. WS-TXM from OASIS WS-CAF, http://www.oasis-open.org/ committees/tc-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.