KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Global Graph-based Approach for Transaction and QoS-aware Service Composition

  • Liu, Hai (School of Computer, National University of Defense Technology) ;
  • Zheng, Zibin (Department of Computer Science and Engineering, The Chinese University of Hong Kong) ;
  • Zhang, Weimin (School of Computer, National University of Defense Technology) ;
  • Ren, Kaijun (School of Computer, National University of Defense Technology)
  • Received : 2011.03.07
  • Accepted : 2011.06.30
  • Published : 2011.07.28
Download PDF
⟨ Previous Next ⟩

Abstract

In Web Service Composition (WSC) area, services selection aims at selecting an appropriate candidate from a set of functionally-equivalent services to execute the function of each task in an abstract WSC according to their different QoS values. In despite of many related works, few of previous studies consider transactional constraints in QoS-aware WSC, which guarantee reliable execution of Composite Web Service (CWS) that is composed by a number of unpredictable web services. In this paper, we propose a novel global selection-optimal approach in WSC by considering both transactional constraints and end-to-end QoS constraints. With this approach, we firstly identify building rules and the reduction method to build layer-based Directed Acyclic Graph (DAG) model which can model transactional relationships among candidate services. As such, the problem of solving global optimal QoS utility with transactional constraints in WSC can be regarded as a problem of solving single-source shortest path in DAG. After that, we present Graph-building algorithms and an optimal selection algorithm to explain the specific execution procedures. Finally, comprehensive experiments are conducted based on a real-world web service QoS dataset. The experimental results show that our approach has better performance over other competing selection approaches on success ratio and efficiency.

Keywords

References

  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. https://doi.org/10.3837/tiis.2007.01.003
  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. 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.
  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. https://doi.org/10.1145/1232722.1232723
  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 dependable service composition," in Proc. of the IEEE/IFIP Int. Conf. on Dependable Systems & Networks, 2009, pp. 239-248.
  9. Md 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. https://doi.org/10.1016/j.cor.2004.09.016
  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. https://doi.org/10.1109/TSE.2004.11
  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," av- ailable: 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. https://doi.org/10.1145/507234.507235
  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: Science, Services and Agents on the World Wide Web, vol. 1, no. 2004, pp. 281-308, 2004. https://doi.org/10.1016/j.websem.2004.03.001
  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. https://doi.org/10.1023/A:1022883727209
  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. https://doi.org/10.1002/cpe.1464
  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.

Cited by

  1. Dynamic and Quantitative Method of Analyzing Service Consistency Evolution Based on Extended Hierarchical Finite State Automata vol.2014, pp.None, 2014, https://doi.org/10.1155/2014/793271
  2. Cloud computing service composition: A systematic literature review vol.41, pp.8, 2011, https://doi.org/10.1016/j.eswa.2013.12.017
  3. Clustering and Recommendation for Semantic Web Service in Time Series vol.8, pp.8, 2011, https://doi.org/10.3837/tiis.2014.08.010
  4. A Transaction and QoS-Aware Service Selection Approach Based on Genetic Algorithm vol.45, pp.7, 2011, https://doi.org/10.1109/tsmc.2015.2396001
  5. A Web Service Composition Approach Based on Planning Graph and Propositional Logic : vol.31, pp.3, 2011, https://doi.org/10.4018/joeuc.2019070101