Skip to main content
Top

2019 | OriginalPaper | Chapter

QoS Preservation in Web Service Selection

Authors : Adrija Bhattacharya, Sankhayan Choudhury

Published in: Transactions on Computational Collective Intelligence XXXIII

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference 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) 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)
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference 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)CrossRef 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)CrossRef
7.
go back to reference 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) 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)
8.
go back to reference Fodor, I.K.: A survey of dimension reduction techniques. Technical report, Lawrence Livermore National Laboratory, CA (US) (2002) Fodor, I.K.: A survey of dimension reduction techniques. Technical report, Lawrence Livermore National Laboratory, CA (US) (2002)
9.
go back to reference 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)CrossRef 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)CrossRef
10.
go back to reference 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) 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)
11.
go back to reference 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) 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)
12.
go back to reference 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) 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)
13.
go back to reference 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)CrossRef 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)CrossRef
14.
go back to reference Ludwig, S.A.: Clonal selection based genetic algorithm for workflow service selection. In: 2012 IEEE Congress on Evolutionary Computation, pp. 1–7. IEEE (2012) Ludwig, S.A.: Clonal selection based genetic algorithm for workflow service selection. In: 2012 IEEE Congress on Evolutionary Computation, pp. 1–7. IEEE (2012)
15.
go back to reference 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)CrossRef 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)CrossRef
16.
go back to reference 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)CrossRef 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)CrossRef
18.
go back to reference Yu, Q., Bouguettaya, A.: Computing service skyline from uncertain QoWS. IEEE Trans. Serv. Comput. 3(1), 16–29 (2010)CrossRef Yu, Q., Bouguettaya, A.: Computing service skyline from uncertain QoWS. IEEE Trans. Serv. Comput. 3(1), 16–29 (2010)CrossRef
19.
go back to reference 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) 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)
21.
go back to reference Zhao, X., Wen, Z., Li, X.: QoS-aware web service selection with negative selection algorithm. Knowl. Inf. Syst. 40(2), 349–373 (2014)CrossRef Zhao, X., Wen, Z., Li, X.: QoS-aware web service selection with negative selection algorithm. Knowl. Inf. Syst. 40(2), 349–373 (2014)CrossRef
22.
go back to reference 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)CrossRef 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)CrossRef
Metadata
Title
QoS Preservation in Web Service Selection
Authors
Adrija Bhattacharya
Sankhayan Choudhury
Copyright Year
2019
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-59540-4_4