Skip to main content
Erschienen in: Neural Computing and Applications 1/2014

01.01.2014 | SI: ICONIP 2012

Globally optimal selection of web composite services based on univariate marginal distribution algorithm

verfasst von: Shu-ping Cheng, Xiao-ming Lu, Xian-zhong Zhou

Erschienen in: Neural Computing and Applications | Ausgabe 1/2014

Einloggen

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

search-config
loading …

Abstract

Quality of service (QoS) model of composite services and web service selection based on QoS are currently the hot issues in the web service composition area. Service selection based on QoS, which is a globally optimal selection issue, is a NP-hard problem. Taking engine into consideration, this paper develops a QoS model for service selection in the web composite services. We use the algorithm on the estimation of distribution to solve the NP-hard problem of service selection and present a web service selection method based on the univariate marginal distribution algorithm (UMDA). Simulation analysis and experimental study based on the UMDA method are carried out. It is proved that the method is effective in solving the NP-hard problem.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat van der Aalst WMP (2003) Don’t go with the flow: web services composition standards exposed. IEEE Intell Syst 18(1):72–76CrossRef van der Aalst WMP (2003) Don’t go with the flow: web services composition standards exposed. IEEE Intell Syst 18(1):72–76CrossRef
2.
Zurück zum Zitat Keting Yin (2010) Research on QoS-aware services composition in internet environment. Dissertation, Zhejiang University Keting Yin (2010) Research on QoS-aware services composition in internet environment. Dissertation, Zhejiang University
3.
Zurück zum Zitat Jaeger MC, Rojec-Goldmann G, Muehl G (2004) QoS aggregation for web service composition using workflow patterns. EDOC 2004:149–159 Jaeger MC, Rojec-Goldmann G, Muehl G (2004) QoS aggregation for web service composition using workflow patterns. EDOC 2004:149–159
4.
Zurück zum Zitat Zeng L, Benatallah B et al (2004) QoS-aware middleware for web services composition. Trans Software Eng 30(5):311–327CrossRef Zeng L, Benatallah B et al (2004) QoS-aware middleware for web services composition. Trans Software Eng 30(5):311–327CrossRef
5.
Zurück zum Zitat Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Software Eng 33(6):369–384CrossRef Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Software Eng 33(6):369–384CrossRef
6.
Zurück zum Zitat Rosenberg F, Celikovie P, Michlmayr A, Leitner P, Dustdar S (2009) An end-to-end approach for QoS-aware service composition. IEEE International Enterprise Distributed Object Computing Conference (edoc 2009): 151–160 Rosenberg F, Celikovie P, Michlmayr A, Leitner P, Dustdar S (2009) An end-to-end approach for QoS-aware service composition. IEEE International Enterprise Distributed Object Computing Conference (edoc 2009): 151–160
7.
Zurück zum Zitat Tao Y, Wei-Jay Lin K (2005) Service selection algorithms for web services with end to end QoS constraints. IseB 3(2):103–126CrossRef Tao Y, Wei-Jay Lin K (2005) Service selection algorithms for web services with end to end QoS constraints. IseB 3(2):103–126CrossRef
8.
Zurück zum Zitat Berbner R, Spahn M, Repp N, Heckmann O, Steinmetz R (2006) Heuristics for QoS-aware web service composition. ICWS 2006:72–82 Berbner R, Spahn M, Repp N, Heckmann O, Steinmetz R (2006) Heuristics for QoS-aware web service composition. ICWS 2006:72–82
9.
Zurück zum Zitat Ke-fei L, Hong W, Zuo-ping X (2007) A web service selection mechanism based on QoS prediction. Comp Technol Dev 17(8):103–109 Ke-fei L, Hong W, Zuo-ping X (2007) A web service selection mechanism based on QoS prediction. Comp Technol Dev 17(8):103–109
10.
Zurück zum Zitat Ya-mei XIA (2009) Research on some key issues of dynamic service composition. Dissertation, Beijing University of Posts and Telecommunications Ya-mei XIA (2009) Research on some key issues of dynamic service composition. Dissertation, Beijing University of Posts and Telecommunications
11.
Zurück zum Zitat Chao W (2007) Research on dynamic web service composition and performance analysis with QoS assurances. Wuhan University, Dissertation Chao W (2007) Research on dynamic web service composition and performance analysis with QoS assurances. Wuhan University, Dissertation
12.
Zurück zum Zitat Ignacio R, Jesus G, Hector P et al (2002) Statistical analysis of the main parameters involved in the design of a genetical algorithm. IEEE Trans Syst Cybernetics-Part C 32(1):31–37CrossRef Ignacio R, Jesus G, Hector P et al (2002) Statistical analysis of the main parameters involved in the design of a genetical algorithm. IEEE Trans Syst Cybernetics-Part C 32(1):31–37CrossRef
13.
Zurück zum Zitat Shapiro JL (2005) Drift and scaling in estimation of distribution algorithms. Evolut Comp 13(1):99–123CrossRef Shapiro JL (2005) Drift and scaling in estimation of distribution algorithms. Evolut Comp 13(1):99–123CrossRef
Metadaten
Titel
Globally optimal selection of web composite services based on univariate marginal distribution algorithm
verfasst von
Shu-ping Cheng
Xiao-ming Lu
Xian-zhong Zhou
Publikationsdatum
01.01.2014
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 1/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-013-1440-9

Weitere Artikel der Ausgabe 1/2014

Neural Computing and Applications 1/2014 Zur Ausgabe