CFP last date
22 April 2024
Reseach Article

A Survey of QoS-aware Web Service Composition Techniques

by Umar Shehu, Gregory Epiphaniou, Ghazanfar Ali Safdar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 89 - Number 12
Year of Publication: 2014
Authors: Umar Shehu, Gregory Epiphaniou, Ghazanfar Ali Safdar
10.5120/15681-4466

Umar Shehu, Gregory Epiphaniou, Ghazanfar Ali Safdar . A Survey of QoS-aware Web Service Composition Techniques. International Journal of Computer Applications. 89, 12 ( March 2014), 10-17. DOI=10.5120/15681-4466

@article{ 10.5120/15681-4466,
author = { Umar Shehu, Gregory Epiphaniou, Ghazanfar Ali Safdar },
title = { A Survey of QoS-aware Web Service Composition Techniques },
journal = { International Journal of Computer Applications },
issue_date = { March 2014 },
volume = { 89 },
number = { 12 },
month = { March },
year = { 2014 },
issn = { 0975-8887 },
pages = { 10-17 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume89/number12/15681-4466/ },
doi = { 10.5120/15681-4466 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:09:02.383559+05:30
%A Umar Shehu
%A Gregory Epiphaniou
%A Ghazanfar Ali Safdar
%T A Survey of QoS-aware Web Service Composition Techniques
%J International Journal of Computer Applications
%@ 0975-8887
%V 89
%N 12
%P 10-17
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Web service composition can be briefly described as the process of aggregating services with disparate functionalities into a new composite service in order to meet increasingly complex needs of users. Service composition process has been accurate on dealing with services having disparate functionalities, however, over the years the number of web services in particular that exhibit similar functionalities and varying Quality of Service (QoS) has significantly increased. As such, the problem becomes how to select appropriate web services such that the QoS of the resulting composite service is maximized or, in some cases, minimized. This constitutes an NP-hard problem as it is complicated and difficult to solve. In this paper, a discussion of concepts of web service composition and a holistic review of current service composition techniques proposed in literature is presented. Our review spans several publications in the field that can serve as a road map for future research.

References
  1. Alonso, G. ; Casati, F. ; Kuno, H. ; Machiraju, V. ;,"Web services: Concepts, Architecture and Applications," Springer Verlag (ISBN:3540440089) on, vol. , no. , pp. 124-125, June 2003.
  2. Singh, P. ; Huhns, N. ;,"Service-Oriented Computing: Semantics, Processes, Agents," John Wiley and Sons (ISBN: 0470091487) on, vol. , no. , pp. , January 2005.
  3. Casati, F. ; Georgakopoulos, D. ;,Proceedings of the international workshop on Technologies for E-Services Roma, Italy on, vol. , no. , pp. , September 2001.
  4. Tsur, S. ; Abiteboul, S. ; Agrawal, S. ; Dayal, U. , Klein, J; Weikum, G. ;,"Are web Services the Next Revolution in e-commerce?," Proceedings of the International Conference on very large databases on, vol. , no. , pp. 614-617, September 2001.
  5. Liangzhao Zeng; Benatallah, B. ; Ngu, A. H. H. ; Dumas, M. ; Kalagnanam, J. ; Chang, H. ; , "QoS-aware middleware for Web services composition," Software Engineering, IEEE Transactions on , vol. 30, no. 5, pp. 311- 327, May 2004.
  6. Jinghai Rao; Xiaomeng Su;,"A Survey of Automated Web Service Composition Methods," In Proceedings of the First International Workshop on Semantic Web Services and Web Process Composition, SWSWPC on, vol. , no. , pp. 1-12, 2004.
  7. Fang Liu; Bo Peng; , "Immune-Particle Swarm Optimization Beats Genetic Algorithms," Intelligent Systems (GCIS), 2010 Second WRI Global Congress on , vol. 3, no. , pp. 233-236, 16-17 Dec. 2010.
  8. Kleinrock Leonard;, "An Internet Vision: the invisible global infrastructure," Ad Hoc Networks on, vol. 1, no. , pp. 3-11, 2003.
  9. Shi Yulu; Chen Xi; , "A Survey on QoS-aware Web Service Composition," Multimedia Information Networking and Security (MINES), 2011 Third International Conference on , vol. , no. , pp. 283, 4-6 Nov. 2011
  10. Strunk, A. ; , "QoS-Aware Service Composition: A Survey," Web Services (ECOWS), 2010 IEEE 8th European Conference on , vol. , no. , pp. 67, 1-3 Dec. 2010.
  11. Jaeger, M. C. ; Rojec-Goldmann, G. ; Muehl, G. ; , "QoS aggregation for Web service composition using workflow patterns," Enterprise Distributed Object Computing Conference, 2004. EDOC 2004. Proceedings. Eighth IEEE International , vol. , no. , pp. 149- 159, 20-24 Sept. 2004.
  12. Kim, A. ; Kang, M. ; Meadows, C. ; Loup, E. ; Sample, J. ;,"A Framework for Automatic Web Service Composition," Naval Research Laboratory Center for High Assurance Computer Systems on , vol. ,no. ,pp. 595-598, 2009.
  13. Shi Yulu; Chen Xi; , "A Survey on QoS-aware Web Service Composition," Multimedia Information Networking and Security (MINES), 2011 Third International Conference on , vol. , no. , pp. 284, 4-6 Nov. 2011
  14. Cardoso, J. ; Sheth, A. P. ; Miller, J. A. ; Arnold, J. , Kochut, K. ;,"Quality of service for workflows and web service processes," J. Web Sem. on, vol. ,no. , pp. 281-308, 2004.
  15. Wonhong Nam; Hyunyoung Kil; Jungjae Lee; , "QoS-Driven Web Service Composition Using Learning-Based Depth First Search," Commerce and Enterprise Computing, 2009. CEC '09. IEEE Conference on , vol. , no. , pp. 507-510, 20-23 July 2009.
  16. Changlin Wan; Ullrich, C. ; Limin Chen; Rui Huang; Jiewen Luo; Zhongzhi Shi; , "On Solving QoS-Aware Service Selection Problem with Service Composition," Grid and Cooperative Computing, 2008. GCC '08. Seventh International Conference on , vol. , no. , pp. 467-474, 24-26 Oct. 2008.
  17. Bonet Blai;," Learning Depth-First Search: A Unified Approach to Heuristic Search in Deterministic and Non-Deterministic Settings, and its application to MDPs," In Proceedings of ICAPS™, pp. 3-23 2006.
  18. Zhenqiu Huang; Wei Jiang; Songlin Hu; Zhiyong Liu; , "Effective Pruning Algorithm for QoS-Aware Service Composition," Commerce and Enterprise Computing, 2009. CEC '09. IEEE Conference on , vol. , no. , pp. 519-522, 20-23 July 2009.
  19. Chen Ming; Wang Zhen wu;,"An Approach for Web Service Compositon Based on QoS and Discrete Particle Swarm Optimization," Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD 2007, Eight ACIS International Conference on, vol. 2, no. , pp. 37-41, August 2007.
  20. Lou Yuan-sheng; Hu Pa; Tao Fu-ling;,"An Improved Particle Swarm Optimization and its Application on Web Service Composition," Computer Application and System Modelling (ICCASM), 2010 International Conference, vol. 11, no. ,pp. V11-44-V11-47, October 2010.
  21. Yan Gao; Jun Na; Bin Zhang; Lei Yang; Qiang Gong; , "Optimal Web Services Selection Using Dynamic Programming," Computers and Communications, 2006. ISCC '06. Proceedings. 11th IEEE Symposium on , vol. , no. , pp. 365- 370, 26-29 June 2006.
  22. Seog-Chan Oh; Jung-Woon Yoo; Hyunyoung Kil; Dongwon Lee; Kumara, S. R. T. ; , "Semantic Web-Service Discovery and Composition Using Flexible Parameter Matching," E-Commerce Technology and the 4th IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services, 2007. CEC/EEE 2007. The 9th IEEE International Conference on , vol. , no. , pp. 533-542, 23-26 July 2007.
  23. Shi Yulu; Chen Xi; , "A Survey on QoS-aware Web Service Composition," Multimedia Information Networking and Security (MINES), 2011 Third International Conference on , vol. , no. , pp. 285, 4-6 Nov. 2011
  24. Zhifeng Gu; Bin Xu; Juanzi Li; , "Inheritance-Aware Document-Driven Service Composition," E-Commerce Technology and the 4th IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services, 2007. CEC/EEE 2007. The 9th IEEE International Conference on , vol. , no. , pp. 513-516, 23-26 July 2007.
  25. Yoo, J. J. -W. ; Kumara, S. ; Dongwon Lee; Seog-Chan Oh; , "A Web Service Composition Framework Using Integer Programming with Non-functional Objectives and Constraints," E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services, 2008 10th IEEE Conference on , vol. , no. , pp. 347-350, 21-24 July 2008.
  26. Rami Mounla;,"QoS-aware Web Service Composition," Computer Science University of Auckland on, vol. , no. ,pp. 116-122,2008.
  27. Strunk, A. ; , "QoS-Aware Service Composition: A Survey," Web Services (ECOWS), 2010 IEEE 8th European Conference on , vol. , no. , pp. 70, 1-3 Dec. 2010.
  28. Yu Dai; Lei Yang; Bin Zhang; "QoS-driven self-healing web service composition based on performance prediction," J. Comput. Sci. Technol. on, vol. 24,no. 2, pp. 250-261, March 2009.
  29. Hongbing Wang; Xiaohui Guo; , "An Adaptive Solution for Web Service Composition," Services (SERVICES-1), 2010 6th World Congress on , vol. , no. , pp. 503-510, 5-10 July 2010.
  30. Wang, L. ; Shen, J. ; Yong, J;," A survey on bio-inspired algorithms for web service composition," In Proceedings of CSCWD on, vol. , no. , pp. 569-574, 2012.
  31. Fouad, H. ; Baghdad, A. ;,"Dynamic Web Service Composition: Use of Case Based Reasoning and AI Planning," In Proceedings of ICWIT on, vol. , no. , pp. 22-29, 2012
  32. Huipeng Guo; Jianxin Li; Zongxia Du; Mu Li; , "PAAS: A Protocol-based Approach to Adaptive Service Composition," Computer Application and System Modeling (ICCASM), 2010 International Conference on , vol. 4, no. , pp. V4-601-V4-605, 22-24 Oct. 2010.
  33. Zibin Zheng; Yilei Zhang; Lyu, M. R. ; , "Distributed QoS Evaluation for Real-World Web Services," Web Services (ICWS), 2010 IEEE International Conference on , vol. , no. , pp. 83-90, 5-10 July 2010.
  34. KangChan Lee. 2003. QoS for Web Services: Requirements and Possible Approaches. [ONLINE] Available at: http://www. w3c. or. kr/kr-office/TR/2003/ ws-qos. [Accessed 12 February 13].
  35. Yuhong Yan; Poizat, P. ; Ludeng Zhao; , "Self-Adaptive Service Composition Through Graphplan Repair," Web Services (ICWS), 2010 IEEE International Conference on , vol. , no. , pp. 624-627, 5-10 July 2010.
  36. Hongbing Wang; Xuan Zhou; Xiang Zhou; Weihong Liu; Wenya Li; , "Adaptive and Dynamic Service Composition Using Q-Learning," Tools with Artificial Intelligence (ICTAI), 2010 22nd IEEE International Conference on , vol. 1, no. , pp. 145-152, 27-29 Oct. 2010.
  37. Qing Liu; Yulin Sun; Shilong Zhang; , "A Scalable Web Service Composition Based on a Strategy Reused Reinforcement Learning Approach," Web Information Systems and Applications Conference (WISA), 2011 Eighth , vol. , no. , pp. 58-62, 21-23 Oct. 2011.
  38. Jureta, I. J. ; Faulkner, S. ; Achbany, Y. ; Saerens, M. ; , "Dynamic Web Service Composition within a Service-Oriented Architecture," Web Services, 2007. ICWS 2007. IEEE International Conference on , vol. , no. , pp. 304-311, 9-13 July 2007.
  39. Nebil Ben Mabrouk; Sandrine Beauche; Elena Kuznetsova; Nikolaos Georgantas; Valerie Issarny;, "QoS-aware service composition in dynamic service oriented environments," In Proceedings of the 10th ACM/IFIP/USENIX International Conference on Middleware (Middleware '09). Springer-Verlag New York, Inc. , New York, NY, USA on, vol. , no. 7, pp. 1-20.
  40. Zhanlei Ma; Lin Liu; Hongji Yang; Mylopoulos, J. ; , "Adaptive Service Composition Based on Runtime Requirements Monitoring," Web Services (ICWS), 2011 IEEE International Conference on , vol. , no. , pp. 339-346, 4-9 July 2011.
  41. Adrian Klein; Fuyuki Ishikawa; Shinichi Honiden;,"Towards network-aware service composition in the cloud," In Proceedings of the 21st international conference on World Wide Web (WWW '12) on, vol. , no. , pp. 959-968, 2012.
  42. HaiTao Song; Yanming Sun; Yingyu Yin; Shixiong Zheng; , "Dynamic Weaving of Security Aspects in Service Composition," Service-Oriented System Engineering, 2006. SOSE '06. Second IEEE International Workshop , vol. , no. , pp. 189-196, Oct. 2006.
  43. Ponnalagu, K. ; Narendra, N. C. ; Krishnamurthy, J. ; Ramkumar, R. ; , "Aspect-oriented Approach for Non-functional Adaptation of Composite Web Services," Services, 2007 IEEE Congress on , vol. , no. , pp. 284-291, 9-13 July 2007.
  44. Ludwig, S. A. ; , "Clonal selection based genetic algorithm for workflow service selection," Evolutionary Computation (CEC), 2012 IEEE Congress on , vol. , no. , pp. 1-7, 10-15 June 2012.
  45. Liangzhao Zeng, Boualem Benatallah, Marlon Dumas, Jayant Kalagnanam, and Quan Z. Sheng. Quality driven web services composition. In Proceedings of the 12th international conference on World Wide Web (WWW '03). ACM, New York, NY, USA, pp. 411-421, 2003.
  46. J. Liang and K. Nahrstedt;, "Service Composition for Advanced Multimedia Applications," vol. 1, no. c, pp. 1-13.
  47. Jaeger, M. C. ; Muhl, G. ; Golze, S. ;, "QoS-aware composition of Web services: a look at selection algorithms," Web Services, 2005. ICWS 2005. Proceedings. 2005 IEEE International Conference on , vol. , no. , pp. ,808, 11-15 July 2005.
  48. Bansal,S. ; Bansal, A. ; Blake, M. ;,"Trust-based Dynamic Web Service Composition using Social Network Analysis," Arizona State University vol. , no. , pp. 1-8, Dec 2010.
  49. Amiri, M. A. ; Serajzadeh, H. , "QoS aware web service composition based on genetic algorithm," Telecommunications (IST), 2010 5th International Symposium on , vol. , no. , pp. 502,507, 4-6 Dec. 2010.
  50. Henni, F. ; Atmani, B. ;,"Dynamic Web Service Composition. Use of Case Based Reasoning and AI Planning," in Mimoun Malki; Salima Benbernou; Sidi Mohamed Benslimane & Ahmed Lehireche, ed. , 'ICWIT' , CEUR-WS. org, , vol. , no. , pp. 22-29 . 2012.
Index Terms

Computer Science
Information Sciences

Keywords

QoS Service composition Web service.