Skip to main content

2019 | OriginalPaper | Buchkapitel

QoS Preservation in Web Service Selection

verfasst von : Adrija Bhattacharya, Sankhayan Choudhury

Erschienen in: Transactions on Computational Collective Intelligence XXXIII

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
QoS Preservation in Web Service Selection
verfasst von
Adrija Bhattacharya
Sankhayan Choudhury
Copyright-Jahr
2019
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-59540-4_4

Neuer Inhalt