Selecting the Optimal Web Service Composition Based on QoS

Keywords: Web service, Quality of Service (QoS), Service-oriented architecture (SOA), Web Service Composition, Reputation


The fast spread of web services in our businesses and day-to-day lives has made QoS an essential aspect for both the service providers and consumers. The main problem is how the consumer obtains a high comprehensive quality composite service when there are a large number of web services available; the choice of the optimal path depends on the QoS for every atomic service. Our contribution is studying the influence of the reputation factor in the process of selecting the optimal path in the absence of one of four factors (Availability, Reliability, Response Time, and Price) and the possibility of covering for this absence. We have used the reputation factor when calculating the QoS by using artificial bee colony algorithm for selecting the optimal web service composition; then we analyzed the impact of reputation on the process of selecting web service composition in terms of the QoS and accuracy of the solution. Also, we studied the impact of the reputation factor in the case of the absence of one of the four factors through three experiments and a set of comparisons. The result was that the reputation factor could cover factors such as availability, Response Time, and technical support. We used multiple linear regression and polynomial regression to show the prediction of the reputation factor using the four other factors. The result had higher confidence when we used multiple polynomial regression where the Residual Sum of Squares (RSS) was less than the multiple linear regression. In addition, we analyzed the association between reputation and the four other factors using ANOVA test; the result indicates that there is a significant association between reputation and (availability, response time, and price), but the association is not significant with the reliability.

Author Biographies

Shrouq Al-Shareef, Department of Graduate Studies Palestine Polytechnic University
Graduate Student
Mahmoud Hasan Saheb, Palestine Polytechnic University
Associate Prof. at College of IT and Computer Engineering at Palestine Polytechnic University


(1) Thomas Erl. Service-oriented architecture: concepts, technology, and design. Pearson Education India, 2005.

(2) Jeff Offutt and Wuzhi Xu. Generating test cases for web services using data perturbation. ACM SIGSOFT Software Engineering Notes, 29(5):1–10, 2004.

(3) Liangzhao Zeng, Boualem Benatallah, Anne HH Ngu, Marlon Dumas, Jayant Kalagnanam, and Henry Chang.QoS-aware middleware for web services composition. IEEE Transactions on software engineering, 30(5):311– 327, 2004.

(4) Shuping Ran. A model for web services discovery with QoS. ACM Sigecom exchanges, 4(1):1–10, 2003.

(5) Harry Katzan Jr. The education value of cloud computing. Contemporary Issues in Education Research, 3(7):37, 2010.

(6) Omar Ali, Jeffrey Soar, Jianming Yong, et al. An investigation of the main factors to be considered in cloud computing adoption in Australian regional local councils. Journal of Contemporary Issues in Business and Government, 21(1):72, 2015.

(7) Shuai Ding, Zeyuan Wang, Desheng Wu, and David L Olson. Utilizing customer satisfaction in ranking prediction for personalized cloud service selection. Decision Support Systems, 93:1–10, 2017.

(8) Mohamad Ibrahim Ladan. Web services metrics: A survey and a classification. Journal of Communication and Computer, 9(7):824–829, 2012.

(9) Andreea-Paula Jipa Abstract Eldorina-Andreea Alergus. Web service composition. 2008.

(10) Recommendation ITU-T E.800. Overall network operation, telephone service, service operation, and human factors. Page 1, 2007.

(11) Erik Christensen, Francisco Curbera, Greg Meredith, Sanjiva Weerawarana, et al. Web services description language (WSDL) 1.1, 2001.

(12) Dimitris Gouscos, Manolis Kalikakis, and Panagiotis Georgiadis. An approach to modeling web service QoS and provision price. In Web Information Systems Engineering Workshops, 2003. Proceedings. Fourth International Conference on, pages 121–130. IEEE, 2003.

(13) Min Tian, Andreas Gramm, Tomasz Naumowicz, Hartmut Ritter, and JS Freie. A concept for QoS integration in web services. In Web Information Systems Engineering Workshops, 2003. Proceedings. Fourth International Conference on, pages 149–155. IEEE, 2003.

(14) Jorge Cardoso, Amit Sheth, John Miller, Jonathan Arnold, and Krys Kochut. Quality of service for workflows and web service processes. Web Semantics: Science, Services and Agents on the World Wide Web, 1(3): 281–308, 2004.

(15) Michael C Jaeger, Gero Muhl, and Sebastian Golze. QoS- aware composition of web services: a look at selection algorithms. In Web Services, 2005. ICWS 2005. Proceedings. 2005 IEEE International Conference on. IEEE, 2005.

(16) Changlin Wan, Carsten Ullrich, Limin Chen, Rui Huang, Jiewen Luo, and Zhongzhi Shi. On solving QoS-aware service selection problem with service composition. In Grid and Cooperative Computing, 2008. GCC’08. Seventh International Conference on, pages 467–474. IEEE, 2008.

(17) Hiroshi Wada, Paskorn Champrasert, Junichi Suzuki, and Katsuya Oba. Multiobjective optimization of SLA-aware service composition. In Services-Part I, 2008. IEEE Congress on, pages 368–375. IEEE, 2008.

(18) Rui Zhang, Chin Choy Chai, and Ying-Chang Liang. Joint beamforming and power control for multiantenna relay broadcast channel with QoS constraints. IEEE Transactions on Signal Processing, 57(2):726–737, 2009.

(19) Zhenqiu Huang, Wei Jiang, Songlin Hu, and Zhiyong Liu.

Effective pruning algorithm for QoS-aware service composition. In Commerce and Enterprise Computing, 2009. CEC’09. IEEE Conference on, pages 519–522. IEEE, 2009.

(20) Bassam Al-Shargabi, Omar Sabri, and Alia Sabri. Toward a user preferences agent-based web service composition. International Journal of Information Technology & Computer Science (IJITCS),

(2):1–5, 2014.

(21) Haiteng Zhang, Zhiqing Shao, Hong Zheng, and Jie Zhai. Web service reputation evaluation based on QoS measurement. The Scientific World Journal, 2014, 2014.

(22) Nianhua Yang, Xin Chen, and Huiqun Yu. A reputation

evaluation technique for web services. International Journal of Security and Its Applications, 6(2):329–334, 2012.

(23) Shangguang Wang, Zibin Zheng, Qibo Sun, Hua Zou, and Fangchun Yang. Evaluating feedback ratings for measuring reputation of web services. In Services Computing (SCC), 2011 IEEE International Conference on, pages 192–199. IEEE, 2011.

(24) Surya Nepal, Wanita Sherchan, Jonathon Hunklinger, and Athman Bouguettaya. A fuzzy trust management framework for service web. In ICWS, pages 321–328, 2010.

(25) M Sathya, M Swarnamugi, P Dhavachelvan, and G Sureshkumar. Evaluation of QoS based web-service selection techniques for service composition. International Journal of Software Engineering, 1(5):73–90, 2010.

(26) Audun Jøsang, Touhid Bhuiyan, Yue Xu, and Clive Cox. Combining trust and reputation management for web-based services. In International Conference on Trust, Privacy and Security in Digital Business, pages 90–99. Springer, 2008.

(27) Andriy Mnih and Ruslan R Salakhutdinov. Probabilistic matrix factorization. In Advances in neural information processing systems, pages 1257–1264, 2008.

(28) Yehuda Koren, Robert Bell, and Chris Volinsky. Matrix factorization techniques for recommender systems. Computer, 42(8), 2009.

(29) Zibin Zheng and Michael R Lyu. Personalized reliability prediction of web services. ACM Transactions on Software Engineering and Methodology (TOSEM), 22(2):12, 2013.

(30) Weiwei Qiu, Zibin Zheng, Xinyu Wang, Xiaohu Yang, and

Michael R Lyu. Reputation-aware QoS value prediction of web services. In Services Computing (SCC), 2013 IEEE International Conference on, pages

–48. IEEE, 2013.

(31) Mingdong Tang, Yu Xu, Jianxun Liu, Zibin Zheng, and Xiaoqing Liu. Combining global and local trust for service recommendation. In Web Services (ICWS), 2014 IEEE International Conference on, pages 305–312. IEEE, 2014.

(32) Jianlong Xu, Zibin Zheng, and Michael R Lyu. Web service personalized quality of service prediction via reputation-based matrix factorization. IEEE transactions on reliability, 65(1):28–37, 2016.

(33) Passent El-Kafrawy, Emad Elabd, and Hanaa Fathi. A trustworthy reputation approach for web service discovery. Procedia Computer Science, 65:572–581, 2015.

(34) Hussein Al-Helal and Rose Gamble. Introducing replace-ability into web service composition. IEEE Transactions on Services Computing, 7(2):198–209, 2014.

(35) Yiwen Zhang, Guangming Cui, Shu Zhao, and Jie Tang. IFOA4WSC: a quick and effective algorithm for QoS-aware service composition. International Journal of Web and Grid Services, 12(1):81–108, 2016.

(36) Cloud Armor Dataset, school of computer science, University of Adelaide. Accessed 18 Oct. 2016.

(37) Jon Jacobi, Online backup, PCWorld. Accessed 15 May. 2018.

(38) Web Hosting Reviews this site is powered by host gator. Accessed 15 April. 2017.