Skip to main content
Top

2020 | OriginalPaper | Chapter

Historic and Clustering Based QoS Aggregation for Composite Services

Authors : Zhang Lu, Ye Heng Zhou

Published in: Advanced Computer Architecture

Publisher: Springer Singapore

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

search-config
loading …

Abstract

Web services run in an open, heterogeneous and multi-tenant network environment, which makes the QoS of services uncertain and difficult to be described by a known probability distribution. Therefore, the calculation of QoS aggregation for composite services is facing challenges. This paper presents a new method for the aggregation calculation of composite services. In this method, the QoS of Web services is characterized by the sample space formed by their historical records, and a clustering method is adopted to control the number of samples in the sample space, so as to avoid the problem of combinatorial explosion during the process of aggregation calculation. This method does not need to limit the distribution of QoS, and is suitable for the composite services described by various common workflows and all kinds of QoS attributes. Experiments show that our method has advantages in terms of time cost and computational accuracy compared with the existing methods.

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
2.
go back to reference Ehsan, A., Mahsa, M., Omid, F.V.: A novel model for optimisation of logistics and manufacturing operation service composition in Cloud manufacturing system focusing on cloud-entropy. Int. J. Prod. Res. 58(7), 1987–2015 (2020)CrossRef Ehsan, A., Mahsa, M., Omid, F.V.: A novel model for optimisation of logistics and manufacturing operation service composition in Cloud manufacturing system focusing on cloud-entropy. Int. J. Prod. Res. 58(7), 1987–2015 (2020)CrossRef
3.
go back to reference Yan, H., Fu, X.D., Yue, K., Liu, L., Liu, L.J.: Uncertain QoS aware web service selection method using prospect theory. J. Chin. Mini-Micro Comput. Syst. 40(05), 953–958 (2019) Yan, H., Fu, X.D., Yue, K., Liu, L., Liu, L.J.: Uncertain QoS aware web service selection method using prospect theory. J. Chin. Mini-Micro Comput. Syst. 40(05), 953–958 (2019)
4.
go back to reference Shen, J.Q., Luo, C.W., Hou, Z.W., Liu, Z.Z.: QoS aware logistics web service composition base on improved genetic algorithm. J. Chin. Mini-Micro Comput. Syst. 40(01), 36–39 (2019) Shen, J.Q., Luo, C.W., Hou, Z.W., Liu, Z.Z.: QoS aware logistics web service composition base on improved genetic algorithm. J. Chin. Mini-Micro Comput. Syst. 40(01), 36–39 (2019)
5.
go back to reference Zheng, H., Yang, J., Zhao, W.: Probabilistic QoS aggregations for service composition. ACM Trans. Web 10(2), 1–36 (2016)CrossRef Zheng, H., Yang, J., Zhao, W.: Probabilistic QoS aggregations for service composition. ACM Trans. Web 10(2), 1–36 (2016)CrossRef
6.
go back to reference 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 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
7.
go back to reference Wang, S.G., Sun, Q.B., Yang, F.C.: Web service dynamic selection by the decomposition of global constraints. J. Softw. 22(7), 1426–1439 (2011)CrossRef Wang, S.G., Sun, Q.B., Yang, F.C.: Web service dynamic selection by the decomposition of global constraints. J. Softw. 22(7), 1426–1439 (2011)CrossRef
8.
go back to reference Wang, X.S., Fu, X.D., Liu, L., Yue, K., Liu, L.J.: Probabilistic analysis for stochastic QoS of Web service composition. J. Softw. 53(14), 70–75 (2017) Wang, X.S., Fu, X.D., Liu, L., Yue, K., Liu, L.J.: Probabilistic analysis for stochastic QoS of Web service composition. J. Softw. 53(14), 70–75 (2017)
9.
go back to reference Wang, S.G., Sun, Q.B., Zhang, G.W.: Uncertain QoS-aware skyline service selection based on cloud model. J. Softw. 23(6), 1397–1412 (2012)CrossRef Wang, S.G., Sun, Q.B., Zhang, G.W.: Uncertain QoS-aware skyline service selection based on cloud model. J. Softw. 23(6), 1397–1412 (2012)CrossRef
10.
go back to reference Sun, S.X., Zhao, J.: A decomposition-based approach for service composition with global QoS guarantees. Inf. Sci. 199(15), 38–153 (2012) Sun, S.X., Zhao, J.: A decomposition-based approach for service composition with global QoS guarantees. Inf. Sci. 199(15), 38–153 (2012)
12.
go back to reference Guidara, I., Jaouhari, I.A, Guermouche, N.: Dynamic selection for service composition based on temporal and QoS constraints. In: IEEE International Conference on Services Computing, pp. 267–274. IEEE (2016) Guidara, I., Jaouhari, I.A, Guermouche, N.: Dynamic selection for service composition based on temporal and QoS constraints. In: IEEE International Conference on Services Computing, pp. 267–274. IEEE (2016)
13.
go back to reference Ren, L.F., Wang, W.J., Xu, X.: Uncertainty-aware adaptive service composition in cloud computing. Comput. Eng. Appl. 53(12), 2867–2881 (2016) Ren, L.F., Wang, W.J., Xu, X.: Uncertainty-aware adaptive service composition in cloud computing. Comput. Eng. Appl. 53(12), 2867–2881 (2016)
14.
go back to reference Ye, H.Z., Lu, X.P.: Robust web services composition based on discrete particle swarm optimization. J. Univ. Electron. Sci. Technol. China 47(03), 443–448 (2018) Ye, H.Z., Lu, X.P.: Robust web services composition based on discrete particle swarm optimization. J. Univ. Electron. Sci. Technol. China 47(03), 443–448 (2018)
15.
go back to reference Zheng, Z., Zhang, Y., Lyu, M.R.: Investigating QoS of real-world web services. IEEE Trans. Serv. Comput. 7(1), 32–39 (2014)CrossRef Zheng, Z., Zhang, Y., Lyu, M.R.: Investigating QoS of real-world web services. IEEE Trans. Serv. Comput. 7(1), 32–39 (2014)CrossRef
16.
go back to reference Hwang, S.-Y., Wang, H., Tang, J.: A probabilistic approach to modeling and estimating the QoS of web-services-based workflows. Inf. Sci. 177(23), 5484–5503 (2007)CrossRef Hwang, S.-Y., Wang, H., Tang, J.: A probabilistic approach to modeling and estimating the QoS of web-services-based workflows. Inf. Sci. 177(23), 5484–5503 (2007)CrossRef
17.
go back to reference Bai, L., Liang, J., Cao, F.: A multiple k-means clustering ensemble algorithm to find nonlinearly separable clusters. Inf. Fusion 61, 36–47 (2020)CrossRef Bai, L., Liang, J., Cao, F.: A multiple k-means clustering ensemble algorithm to find nonlinearly separable clusters. Inf. Fusion 61, 36–47 (2020)CrossRef
Metadata
Title
Historic and Clustering Based QoS Aggregation for Composite Services
Authors
Zhang Lu
Ye Heng Zhou
Copyright Year
2020
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-8135-9_23