Skip to main content
SpringerLink
Log in

QoS Preservation in Web Service Selection

  • Chapter
  • First Online:
Transactions on Computational Collective Intelligence XXXIII

Part of the book series: Lecture Notes in Computer Science ((TCCI,volume 11610))

Abstract

In cloud computing domain, often service providers offer services with same functionalities, but with varying quality metrics. A suitable service selection method finds the most appropriate solution among the alternatives. The challenge is to deliver a solution satisfying the requirement (quality and other) of a consumer with minimum possible execution time. Many conflicting QoS objectives increase the complexity of the problem. In fact, the problem may be formulated as a multi-objective, NP-hard optimization problem. Most of the existing solutions either satisfies the QoS demands of consumer or only reduces execution time by considering a sub-set of required QoS metrics. Consumer’s feedback on the choice of required QoS metrics not only shall help increasing user satisfaction, but also may reduce the complexity effectively. However, this depends on the domain knowledge of a consumer. In this work, we have proposed a goodness measure that replaces all QoS metrics by a single one. The new technique using dimension reduction is proposed to offer significant improvement compared to the existing works in terms of execution time. Moreover, the solution satisfies all the QoS requirements of a consumer in most of the cases. The proposed data driven selection approach has been implemented and the experimental results substantiate the claims as mentioned.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Similar content being viewed by others

References

  1. Al-Masri, E., Mahmoud, Q.H.: QoS-based discovery and ranking of web services. In: Proceedings of 16th International Conference on Computer Communications and Networks. ICCCN 2007, pp. 529–534. IEEE (2007)

    Google Scholar 

  2. Barkat Ullah, A.S., Sarker, R., Cornforth, D.: Search space reduction technique for constrained optimization with tiny feasible space. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, pp. 881–888. ACM (2008)

    Google Scholar 

  3. Bhattacharya, A., Choudhury, S.: An efficient service selection approach through a goodness measure of the participating QoS. In: Proceedings of the International Conference on Informatics and Analytics, ICIA 2016, pp. 94:1–94:6, New York, NY, USA. ACM (2016). https://doi.org/10.1145/2980258.2980451. http://doi.acm.org/10.1145/2980258.2980451

  4. Chen, L., Wu, J., Jian, H., Deng, H., Wu, Z.: Instant recommendation for web services composition. IEEE Trans. Serv. Comput. 7(4), 586–598 (2014)

    Article  Google Scholar 

  5. Dastjerdi, A.V., Garg, S.K., Rana, O.F., Buyya, R.: CloudPick: a framework for QoS-aware and ontology-based service deployment across clouds. Softw. Pract. Exp. 45(2), 197–231 (2015)

    Article  Google Scholar 

  6. Dou, W., Zhang, X., Liu, J., Chen, J.: Hiresome-II: towards privacy-aware cross-cloud service composition for big data applications. IEEE Trans. Parallel Distrib. Syst. 26(2), 455–466 (2015)

    Article  Google Scholar 

  7. Elshater, Y., Elgazzar, K., Martin, P.: goDiscovery: web service discovery made efficient. In: 2015 IEEE International Conference on Web Services (ICWS), pp. 711–716. IEEE (2015)

    Google Scholar 

  8. Fodor, I.K.: A survey of dimension reduction techniques. Technical report, Lawrence Livermore National Laboratory, CA (US) (2002)

    Google Scholar 

  9. Jatoth, C., Gangadharan, G., Fiore, U., Buyya, R.: QoS-aware big service composition using mapreduce based evolutionary algorithm with guided mutation. Future Gener. Comput. Syst. 86, 1008–1018 (2018)

    Article  Google Scholar 

  10. Jurca, R., Faltings, B., Binder, W.: Reliable QoS monitoring based on client feedback. In: Proceedings of the 16th International Conference on World Wide Web, pp. 1003–1012. ACM (2007)

    Google Scholar 

  11. Karim, R., Ding, C., Miri, A.: An end-to-end QoS mapping approach for cloud service selection. In: 2013 IEEE Ninth World Congress on Services, pp. 341–348. IEEE (2013)

    Google Scholar 

  12. Klein, A., Ishikawa, F., Honiden, S.: Towards network-aware service composition in the cloud. In: Proceedings of the 21st International Conference on World Wide Web, pp. 959–968. ACM (2012)

    Google Scholar 

  13. Lee, K.S., Geem, Z.W.: A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput. Methods Appl. Mech. Eng. 194(36), 3902–3933 (2005)

    Article  Google Scholar 

  14. Ludwig, S.A.: Clonal selection based genetic algorithm for workflow service selection. In: 2012 IEEE Congress on Evolutionary Computation, pp. 1–7. IEEE (2012)

    Google Scholar 

  15. Tao, F., LaiLi, Y., Xu, L., Zhang, L.: FC-PACO-RM: a parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Trans. Ind. Inform. 9(4), 2023–2033 (2013)

    Article  Google Scholar 

  16. Tao, F., Zhao, D., Hu, Y., Zhou, Z.: Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system. IEEE Trans. Ind. Inform. 4(4), 315–327 (2008)

    Article  Google Scholar 

  17. Ye, Z., Zhou, X., Bouguettaya, A.: Genetic algorithm based QoS-aware service compositions in cloud computing. In: Yu, J.X., Kim, M.H., Unland, R. (eds.) DASFAA 2011. LNCS, vol. 6588, pp. 321–334. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-20152-3_24

    Chapter  Google Scholar 

  18. Yu, Q., Bouguettaya, A.: Computing service skyline from uncertain QoWS. IEEE Trans. Serv. Comput. 3(1), 16–29 (2010)

    Article  Google Scholar 

  19. Zhang, J., Liu, X.: Evaluation and optimization of QoS-aware network management framework based on process synergy and resource allocation. J. Ambient Intell. Hum. Comput., 1–9 (2018)

    Google Scholar 

  20. Zhang, X., Dou, W.: Preference-aware QoS evaluation for cloud web service composition based on artificial neural networks. In: Wang, F.L., Gong, Z., Luo, X., Lei, J. (eds.) WISM 2010. LNCS, vol. 6318, pp. 410–417. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16515-3_51

    Chapter  Google Scholar 

  21. Zhao, X., Wen, Z., Li, X.: QoS-aware web service selection with negative selection algorithm. Knowl. Inf. Syst. 40(2), 349–373 (2014)

    Article  Google Scholar 

  22. Zheng, Z., Ma, H., Lyu, M.R., King, I.: QoS-aware web service recommendation by collaborative filtering. IEEE Trans. Serv. Comput. 4(2), 140–152 (2011)

    Article  Google Scholar 

Download references

Acknowledgements

This publication is an outcome of the R&D work undertaken in the ITRA project of Media Lab Asia entitled Remote Health: A Framework for Healthcare Services using Mobile and Sensor-Cloud Technologies.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Heritage Institute of Technology, Kolkata, India

    Adrija Bhattacharya

  2. Department of Computer Science and Engineering, University of Calcutta, Kolkata, India

    Sankhayan Choudhury

Authors
  1. Adrija Bhattacharya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sankhayan Choudhury
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adrija Bhattacharya .

Editor information

Editors and Affiliations

  1. Wroclaw University of Technology, Wroclaw, Poland

    Ngoc Thanh Nguyen

  2. Swinburne University of Technology, Hawthorn, VIC, Australia

    Ryszard Kowalczyk

  3. Technical University of Catalonia, Barcelona, Spain

    Fatos Xhafa

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer-Verlag GmbH Germany, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Bhattacharya, A., Choudhury, S. (2019). QoS Preservation in Web Service Selection. In: Nguyen, N., Kowalczyk, R., Xhafa, F. (eds) Transactions on Computational Collective Intelligence XXXIII. Lecture Notes in Computer Science(), vol 11610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-59540-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-59540-4_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-59539-8

  • Online ISBN: 978-3-662-59540-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation