Skip to main content
SpringerLink
Log in

Fitness Metrics for QoS-Aware Web Service Composition Using Metaheuristics

  • Conference paper
  • First Online:
Intelligent Decision Technologies (IDT 2017)

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 39))

Included in the following conference series:

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Strunk, A.: Qos-aware service composition: a survey. In: Proceedings of the IEEE 8th European Conference on Web Services, pp. 67–74 (2010)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE TSC 33(6), 369–384 (2007)

    Google Scholar 

  9. Zheng, H., Zhao, W., Yang, J., Bouguettaya, A.: Qos analysis for web service compositions with complex structures. IEEE TSC 6(3), 373–386 (2013)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Bonatti, P.A., Festa, P.: On optimal service selection. In: Proceedings of the 14th International Conference on World Wide Web, pp. 530–538 (2005)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. Zheng, Z., Zhang, Y., Lyu, M.: Investigating qos of real-world web services. IEEE TSC 7(1), 32–39 (2014)

    Google Scholar 

  18. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Development and Research in Banking Technology, Hyderabad, India

    Chandrashekar Jatoth & G. R. Gangadharan

  2. SCIS, University of Hyderabad, Hyderabad, India

    Chandrashekar Jatoth

Authors
  1. Chandrashekar Jatoth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. R. Gangadharan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chandrashekar Jatoth .

Editor information

Editors and Affiliations

  1. FCT, Universidade Nova de Lisboa, Caparica, Portugal

    Rui Neves-Silva

  2. Faculty of Education, Science, Technology and Mathematics, University of Canberra, Canberra, Australia

    Lakhmi C. Jain

  3. KES International, Shoreham-by-sea, United Kingdom

    Robert J. Howlett

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation