A global graph-based approach for transaction and QoS-aware service composition

KSII Transactions on Internet and Information Systems

Volumn 5, Issue 7, 2011, Pages 1252-1273

  Liu, Hai ^a   Zheng, Zibin ^b   Zhang, Weimin ^a   Ren, Kaijun ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

DAG; End to end constraints; QoS aware selection; Transaction; Web service composition

Indexed keywords

EID: 79961084050     PISSN: None     EISSN: 19767277     Source Type: Journal    
DOI: 10.3837/tiis.2011.07.003     Document Type: Article

References (34)

1. Sangyoon OH, Mehmet Aktas and Geoffrey C. Fox, Mobile Web Service Architecture Using Context-store, KSII Transactions on Internet and Information Systems, vol. 4, no. 5, pp. 836-858,2010.
2. Kwanghoon Kim and Ilkyeun RA, e-Lollapalooza: A Process-Driven e-Business Service Integration System for e-Logistics Services, KSII Transactions on Internet and Information Systems, vol. 1, no. 1, pp. 33-51, 2007.
3. Liangzhao Zeng, Boualem Benatallah and Marlon Dumas, Quality Driven Web Services Composition, in Proc. of the Int. World Wide Web Conf., pp.411-421, May 20-24, 2003.
4. Mohammad Alrifai and Thomas Risse, Combining Global Optimization with Local Selection for Efficient QoS-aware Service Composition, in Proc. of the Int. World Wide Web Conf., pp.881-890, April 20-24, 2009.
5. Florian Rosenberg, Predrag Celikovic, Anton Michlmayr, Philipp Leitner and Schahram Dustdar, An End-to-End Approach for QoS-Aware Service Composition, in Proc. of the IEEE Int.Enterprise Distributed Object Computing Conference, pp. 151-160, October 11-14, 2009.
6. Tao Yu, Yue Zhang and Kwei-Jay Lin, Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints, ACM Transactions on Web, vol. 1, no.1, pp. 1-26, 2007.
7. Daniel A.Menasce and George Mason, Composing Web Services: A QoS View, IEEE Internet Computing, vol. 8, no. 6 pp. 89-91, 2004.
8. Zibin Zheng and Michael R. Lyu, A QoS-aware fault tolerant middleware for ependable service composition, in Proc. of the IEEE/IFIP Int. Conf. on Dependable Systems & Networks, 2009, pp.239-248
9. Mostofa Akbar, M.Sohel Rahman, M. Kaykobad, E.G. Manning and G.C. Shoja, Solving the Multidimensional Multiple-choice Knapsack Problem by constructing convex hulls, Computers & Operations Research, vol. 33, no. 2006, pp. 1259-1273, 2006.
10. Liangzhao Zeng, B. Benatallah and A.H.H. Ngu, QoS-Aware Middleware for Web Services Composition, IEEE Transactions on Software Engineering, vol. 30, no. 5, pp. 311-327, 2004.
11. Y. Tao, Service Selection Algorithms for Web Services with End-to-End QoS Constraints, in Proc. of the IEEE International Conf. on E-Commerce Technology, pp. 129-136, July 6-9, 2004.
12. Joyce EL Haddad, Maude Manouvrier and Marta Rukoz, TQoS:Transactional and QoS-aware selection algorithm for automatic Web service composition, IEEE Transactions on Service Computing, vol. 99, no. (preprints), pp.73-85, 2010.
13. Joyce EL Haddad, Maude Manouvrier and Marta Rukoz, QoS-driven Selection of Web Services for Transactional Composition, in Proc. of the Int. Conf. Web Services, pp. 653-660, September 23-26, 2008.
14. Hongbing Wang, Shizhi Sha and Xuan Zhou, Web Service Selection with Incomplete or Inconsistent User Preferences, in Proc. of the 7th Int. Conf. on Service-Oriented Computing, pp.83-89, November 24-27, 2009.
15. Mohammad Alrifai, D. Skoutas and T. Risse, Selecting Skyline Services for QoS-based Web Service Composition, in Proc. of 19th Int. Conf. World Wide Web, pp. 11-20, April 26-30, 2010.
16. A. Ceponkus, et al., Business transaction protocol version 1.0, available: http://www.oasis-open.org/committees/business-transactions, accessed on December 2010.
17. E. Newcomer, et al., Web services coordination(WS-Coordination) version 1.1, available:http://docs.osis-open/ws-tx/wstx-wscoor-1.1-spec-os.pdf, accessed on December 2010.
18. E. Newcomer, et al., Web services business activity framework (WS-BusinessActivity) version 1.1, available: http://docs.oasis-open.org/ws-tx/wstx-wsba-1.1-spec-os.pdf, accessed on December 2010.
19. E. Newcomer, et al., Web services atomic transaction(WS-AtomicTransaction) Version 1.1, available: http://docs.oasis-open.org/ws-tx/wstx-wsat-1.1-spec-os.pdf, accessed on December 2010.
20. D. Bunting, et al., Web services composite application framework(WS-CAF), available:http://www.oasis-open.org/committees/ws-caf/, accessed on December 2010.
21. Heiko Schuldt, Gustavo Alonso, C. Beeri and H. Schek, atomicity and isolation for transactional processes, ACM Transactions on database systems, vol. 27, no. 1, pp. 1-52, March, 2002.
22. Sami Bhiri, Olivier Perrin and Claude Godart, Ensuring Required Failure Atomicity of Composite Web Services, in Proc. of the 14th Int. World Wide Web Conf., pp. 138-147, May 10-14, 2005.
23. An Liu, Liusheng Huang and Qing Li, QoS-Aware Web Services Composition Using Transactional Composition Operator, in Proc. of Int. Conf. on Web-Age Information Management, pp. 217-228, Jule 17-19, 2006.
24. J. Cardoso, et al., Quality of Service for Workflows and Web Service Processes, Web Semantics: cience, Services and Agents on the World Wide Web, vol. 1, no. 2004, pp. 281-308, 2004.
25. Michael C.Jaeger, Gregor Rojec-Goldmann and Gero Muehl, "QoS Aggregation for Web Service Composition using Workflow Patterns, in Proc. of Enterprise Distributed Object computing Conf., pp. 149-159, September 20-24, 2004.
26. W.M.P.V.D. Aalst., et al., "Workflow patterns,Distributed and Parallel Databases, vol. 14, no. 1, pp. 5-51, July, 2003.
27. Kaijun Ren and Jinjun Chen, Optimizing execution path of scientific workflow by gradual removal of QoS constraint violations in Reverse Order, Concurr. Comput.: Pract. Exper., vol. 21, no. 11, pp. 2033-2051, November, 2009.
28. C. L. Hwang and K. Yoon, Multiple attribute decision making: methods and applications, Lecture notes in economics and mathematical systems, vol. 186, Springer-Verlag, March, 1981.
29. Michael C.Jaeger, et al., QoS Aggregation in Web Service Compositions, in Proc. of the 2005 IEEE Int. Conf. on e-Technology, e-Eommerce, e-Service, pp. 181-185, March 29-April 1, 2005.
30. S. Mehrotra, et al., A Transaction Model for Multidatabase Systems, Lecture Notes in Computer Science, vol. 1124, no. 1996, pp. 862-865, 1996
31. Hai Liu, Weimin Zhang, Kaijun Ren and Zhuxi Zhang, A Novel Selection Approach for Transactional Web Services Composition, in Proc. of theNinth International Conference on Grid and Cloud Computing, pp. 450-456, November 1-5, 2010.
32. Hai Liu, Weimin Zhang, Kaijun Ren, Cancan Liu and Zhuxi Zhang, A Risk-Driven Selection Approach for Transactional Web Service Composition, in Proc. of the Eighth Int. Conf. on Grid and Cooperative Computing, pp. 391-397, August 27-29, 2009.
33. T. Korkmaz and M. Krunz, Multi-constrained optimal path selection, in Proc. of the 20th Joint Conference of IEEE Computer and Communications Societies, pp. 834-843, April 22-26, 2001.
34. E. Al-Masri and Q. H. Mahmoud, Investigating web services on the World Wide Web, in Proc. of the 17th Int. World Wide Web Conf., pp. 795-804, April 21-25, 2008.