Abstract
Quality of Service (QoS)-aware composition of web services is significant field of research, moving towards heuristic solutions based on soft computing techniques. However, the existing solution are specific to one or two QoS factors mainly response time and reliability. According to the real-time practices, the assessment of services by one or two QoS factors is impractical. Moreover these soft computing approaches have the computational complexity as \(O(n^2)\), due to the exponential increase in the number of web services that are available to select. In this context we propose two fitness metrics using metaheuristics that help in assessing web services and composition fitness, resulting in the computational complexity of web service composition as \(O(n*log(n))\). Our experiment results indicate the significance of the proposed approach towards scalable and robust QoS-aware service composition.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Sheng, Q.Z., Qiao, X., Vasilakos, A.V., Szabo, C., Bourne, S., Xu, X.: Web services composition: a decade’s overview. Inf. Sci. 280, 218–238 (2014)
Anane, R., Chao, K.-M., Li, Y.: Hybrid composition of web services and grid services. In: Proceedings of the IEEE International Conference on e-Technology, e-Commerce and e-Service, pp. 426–431 (2005)
El Hadad, J., Manouvrier, M., Rukoz, M.: Tqos: Transactional and qos-aware selection algorithm for automatic web service composition. IEEE TSC 3(1), 73–85 (2010)
Strunk, A.: Qos-aware service composition: a survey. In: Proceedings of the IEEE 8th European Conference on Web Services, pp. 67–74 (2010)
Yu, Y., Ma, H., Zhang, M.: An adaptive genetic programming approach to qos-aware web services composition. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1740–1747 (2013)
Xiangbing, Z., Hongjiang, M. Fang, M.: An optimal approach to the qos-based wsmo web service composition using genetic algorithm. In: Proceedings of the International Conference on Service Oriented Computing, pp. 127–139 (2013)
Li, W., Yan-xiang, H.: A web service composition algorithm based on global qos optimizing with mocaco. In: Proceedings of the Algorithms and Architectures for Parallel Processing, pp. 218–224 (2010)
Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE TSC 33(6), 369–384 (2007)
Zheng, H., Zhao, W., Yang, J., Bouguettaya, A.: Qos analysis for web service compositions with complex structures. IEEE TSC 6(3), 373–386 (2013)
Parejo, J.A., Segura, S., Fernandez, P., Ruiz-Cortes, A.: Qos-aware web services composition using grasp with path relinking. Expert Syst. Appl. 41(9), 4211–4223 (2014)
Bonatti, P.A., Festa, P.: On optimal service selection. In: Proceedings of the 14th International Conference on World Wide Web, pp. 530–538 (2005)
Ardagna, D., Pernici, B.: Global and local qos guarantee in web service selection. In: Proceedings of the Business Process Management Workshops, pp. 32–46 (2006)
Li, W., Yan-xiang, H.: Web service composition based on qos with chaos particle swarm optimization. In: Proceedings of the 6th International Conference on Wireless Communications Networking and Mobile Computing, pp. 1–4 (2010)
Xiangwei, L., Yin, Z.: Web service composition with global constraint based on discrete particle swarm optimization. In: Proceedings of the 2nd Pacific-Asia Conference on Web Mining and Web-based Application, pp. 183–186 (2009)
Mao, C., Chen, J., Yu, X.: An empirical study on meta-heuristic search-based web service composition. In: Proceedings of the IEEE 9th International Conference on e-Business Engineering, pp. 117–122 (2012)
Zhao, X., Song, B., Huang, P., Wen, Z., Weng, J., Fan, Y.: An improved discrete immune optimization algorithm based on pso for qos-driven web service composition. Appl. Soft Comput. 12(8), 2208–2216 (2012)
Zheng, Z., Zhang, Y., Lyu, M.: Investigating qos of real-world web services. IEEE TSC 7(1), 32–39 (2014)
Zhang, Y., Zheng, Z., Lyu, M.: Wspred: A time-aware personalized qos prediction framework for web services. In: Proceedings of the IEEE 22nd International Symposium on Software Reliability Engineering, pp. 210–219 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Jatoth, C., Gangadharan, G.R. (2015). Fitness Metrics for QoS-Aware Web Service Composition Using Metaheuristics. In: Neves-Silva, R., Jain, L., Howlett, R. (eds) Intelligent Decision Technologies. IDT 2017. Smart Innovation, Systems and Technologies, vol 39. Springer, Cham. https://doi.org/10.1007/978-3-319-19857-6_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-19857-6_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19856-9
Online ISBN: 978-3-319-19857-6
eBook Packages: EngineeringEngineering (R0)