Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Business Objects - A New Business Process Modeling Approach Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

Efficient Multi-user Service Selection Based on the Transportation Problem

verfasst von : Adrian Satja Kurdija, Marin Silic, Goran Delac, Klemo Vladimir, Sinisa Srbljic

Erschienen in: Web Services – ICWS 2018

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

Modern service selection in a cloud has to consider multiple requests to various service classes by multiple users. Taking into account quality-of-service requirements such as response time, throughput, and reliability, as well as the processing capacities of the service instances, we devise an efficient algorithm for minimum-cost mapping of mutually independent requests to the corresponding service instances. The solution is based on reduction to transportation problems for which we compare the optimal and a suboptimal but faster solution, investigating the tradeoff. In comparison to the alternative service selection models, the evaluation results confirm the efficiency and scalability of the proposed approach(es).

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Big Social Data as a Service: A Service Composition Framework for Social Information Service Analysis
Fußnoten
1
The details can be found in the implementation:
 
Literatur
1.
2.
Liu, Y., Ngu, A.H., Zeng, L.Z.: QoS computation and policing in dynamic web service selection. In: Proceedings of the 13th International World Wide Web Conference on Alternate Track Papers and Posters, WWW Alt. 2004, pp. 66–73. ACM, New York (2004)
3.
Cardellini, V., Casalicchio, E., Grassi, V., Presti, F.L.: Flow-based service selection forweb service composition supporting multiple QoS classes. In: IEEE International Conference on Web Services (ICWS 2007), pp. 743–750, July 2007
4.
Silic, M., Delac, G., Krka, I., Srbljic, S.: Scalable and accurate prediction of availability of atomic web services. IEEE Trans. Serv. Comput. 7(2), 252–264 (2014)CrossRef
5.
Xu, Z., Martin, P., Powley, W., Zulkernine, F.: Reputation-enhanced QoS-based web services discovery. In: IEEE International Conference on Web Services (ICWS 2007), pp. 249–256, July 2007
6.
Wang, S., Hsu, C.H., Liang, Z., Sun, Q., Yang, F.: Multi-user web service selection based on multi-QoS prediction. Inf. Syst. Frontiers 16(1), 143–152 (2014)CrossRef
7.
He, Q., Yan, J., Jin, H., Yang, Y.: Quality-aware service selection for service-based systems based on iterative multi-attribute combinatorial auction. IEEE Trans. Softw. Eng. 40(2), 192–215 (2014)CrossRef
8.
Wang, P., Du, X.: QoS-aware service selection using an incentive mechanism. IEEE Trans. Serv. Comput. (2017)
9.
Wang, H., Yu, C., Wang, L., Yu, Q.: Effective bigdata-space service selection over trust and heterogeneous QoS preferences. IEEE Trans. Serv. Comput. (2015)
10.
Chen, Y., Huang, J., Lin, C., Hu, J.: A partial selection methodology for efficient QoS-aware service composition. IEEE Trans. Serv. Comput. 8(3), 384–397 (2015)CrossRef
11.
Trummer, I., Faltings, B., Binder, W.: Multi-objective quality-driven service selection - a fully polynomial time approximation scheme. IEEE Trans. Softw. Eng. 40(2), 167–191 (2014)CrossRef
12.
Nacer, A.A., Bessai, K., Youcef, S., Godart, C.: A multi-criteria based approach for web service selection using quality of service (QoS). In: 2015 IEEE International Conference on Services Computing, pp. 570–577, June 2015
13.
Cho, J.H., Ko, H.G., Ko, I.Y.: Adaptive service selection according to the service density in multiple QoS aspects. IEEE Trans. Serv. Comput. 9(6), 883–894 (2016)CrossRef
14.
Deng, S., Wu, H., Hu, D., Zhao, J.L.: Service selection for composition with QoS correlations. IEEE Trans. Serv. Comput. 9(2), 291–303 (2016)CrossRef
15.
Hwang, S.Y., Hsu, C.C., Lee, C.H.: Service selection for web services with probabilistic QoS. IEEE Trans. Serv. Comput. 8(3), 467–480 (2015)CrossRef
16.
Deng, S., Huang, L., Hu, D., Zhao, J.L., Wu, Z.: Mobility-enabled service selection for composite services. IEEE Trans. Serv. Comput. 9(3), 394–407 (2016)CrossRef
17.
Yu, T., Lin, K.J.: Service selection algorithms for web services with end-to-end QoS constraints. In: 2004 Proceedings of the IEEE International Conference on e-Commerce Technology CEC 2004, pp. 129–136, July 2004
18.
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30(5), 311–327 (2004)CrossRef
19.
20.
Alrifai, M., Risse, T.: Combining global optimization with local selection for efficient QoS-aware service composition. In: Proceedings of the 18th International Conference on World Wide Web WWW 2009, pp. 881–890. ACM, New York (2009)
21.
Kang, G., Liu, J., Tang, M., Liu, X., Fletcher, K.K.: Web service selection for resolving conflicting service requests. In: 2011 IEEE International Conference on Web Services, pp. 387–394, July 2011
22.
Wang, H., Cheng, Y.: Interval number based service selection for multi-users’ requirements. In: 2016 IEEE International Conference on Web Services (ICWS), pp. 712–715, June 2016
23.
Wang, Y., He, Q., Yang, Y.: QoS-aware service recommendation for multi-tenant SaaS on the cloud. In: 2015 IEEE International Conference on Services Computing, pp. 178–185, June 2015
24.
Jin, H., Zou, H., Yang, F., Lin, R., Zhao, X.: A hybrid service selection approach for multi-user requests. In: 2012 IEEE 14th International Conference on High Performance Computing and Communication, 2012 IEEE 9th International Conference on Embedded Software and Systems, pp. 1142–1149, June 2012
25.
Zheng, Z., Lyu, M.R.: WS-DREAM: a distributed reliability assessment mechanism for web services. In: 2008 IEEE International Conference on Dependable Systems and Networks with FTCS and DCC (DSN), pp. 392–397, June 2008
26.
27.
Zheng, Z., Ma, H., Lyu, M.R., King, I.: QoS-aware web service recommendation by collaborative filtering. IEEE Trans. Serv. Comput. 4, 140–152 (2011)CrossRef
28.
Silic, M., Delac, G., Srbljic, S.: Prediction of atomic web services reliability for QoS-aware recommendation. IEEE Trans. Serv. Comput. 8(3), 425–438 (2015)CrossRef
29.
Silic, M., Delac, G., Srbljic, S.: Prediction of atomic web services reliability based on k-means clustering. In: Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering, ESEC/FSE 2013, pp. 70–80. ACM, New York (2013)
30.
Saleem, M.S., Ding, C., Liu, X., Chi, C.H.: Personalized decision-strategy based web service selection using a learning-to-rank algorithm. IEEE Trans. Serv. Comput. 8(5), 727–739 (2015)CrossRef
31.
Taha, H.A.: Operations Research: An Introduction, 8th edn. Prentice-Hall Inc., Upper Saddle River (2006)MATH
32.
Reinfeld, N., Vogel, W.: Mathematical Programming. Prentice-Hall, Upper Saddle River (1958)
33.
Dantzig, G.: Linear Programming and Extensions. RAND Corporation Research Study. Princeton University Press, Princeton (1963)MATH
34.
Winston, W., Goldberg, J.: Operations Research: Applications and Algorithms. Thomson Brooks/Cole, Pacific Grove (2004)
Metadaten
Titel
Efficient Multi-user Service Selection Based on the Transportation Problem
verfasst von
Adrian Satja Kurdija
Marin Silic
Goran Delac
Klemo Vladimir
Sinisa Srbljic
Copyright-Jahr
2018
Buch
Web Services – ICWS 2018

Print ISBN: 978-3-319-94288-9

Electronic ISBN: 978-3-319-94289-6

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-3-319-94289-6_32

Premium Partner

    Bildnachweise