Skip to main content
Erschienen in: Mobile Networks and Applications 1/2013

01.02.2013

Particle Swarm Optimization with Skyline Operator for Fast Cloud-based Web Service Composition

verfasst von: Shangguang Wang, Qibo Sun, Hua Zou, Fangchun Yang

Erschienen in: Mobile Networks and Applications | Ausgabe 1/2013

Einloggen

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

search-config
loading …

Abstract

Quality of Services play an increasingly important role during the procedure of Cloud-based web service composition for seamless and dynamic integration of business applications. However, as Cloud-based web services (CWSs) proliferate, it becomes difficult to facilitate service composition quickly in Cloud computing environment. In this paper, based on the notion of Skyline, we propose a fast CWS composition approach. This approach adopts Skyline operator to prune redundant CWS candidates and then employs Particle Swarm Optimization to select CWS from amount of candidates for composing single service into a more powerful composite service. Based on a real dataset, we conduct an experiment to evaluate our proposed approach. Experimental results show that our proposed approach is effective and efficient for CWS composition.

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Fenza G, Senatore S (2010) Friendly web services selection exploiting fuzzy formal concept analysis. Soft Comput 14:811–819CrossRef Fenza G, Senatore S (2010) Friendly web services selection exploiting fuzzy formal concept analysis. Soft Comput 14:811–819CrossRef
2.
Zurück zum Zitat Wang P, Chao KM, Lo CC (2009) On optimal decision for QoS-aware composite service selection. Expert Syst Appl 37:440–449CrossRef Wang P, Chao KM, Lo CC (2009) On optimal decision for QoS-aware composite service selection. Expert Syst Appl 37:440–449CrossRef
3.
Zurück zum Zitat Yang FC, Su S, Li Z (2008) Hybrid QoS-aware semantic web service composition strategies. Sci China Ser F-Information Sciences 51:1822–1840CrossRef Yang FC, Su S, Li Z (2008) Hybrid QoS-aware semantic web service composition strategies. Sci China Ser F-Information Sciences 51:1822–1840CrossRef
4.
Zurück zum Zitat Chuang SN, Chan ATS (2008) Dynamic QoS adaptation for mobile middleware. IEEE Trans Softw Eng 34:738–752CrossRef Chuang SN, Chan ATS (2008) Dynamic QoS adaptation for mobile middleware. IEEE Trans Softw Eng 34:738–752CrossRef
5.
Zurück zum Zitat Zeng L, Benatallah B, Dumas M, Kalagnanam J, Sheng QZ (2003) Quality driven web services composition. In: Proceedings of the 12th international conference on World Wide Web (WWW’03), pp 411–421 Zeng L, Benatallah B, Dumas M, Kalagnanam J, Sheng QZ (2003) Quality driven web services composition. In: Proceedings of the 12th international conference on World Wide Web (WWW’03), pp 411–421
6.
Zurück zum Zitat Alrifai M, Skoutas D, Risse T (2010) Selecting skyline services for QoS-based web service composition. In: Proceedings of the 19th international conference on World Wide Web (WWW’10), pp 11–20 Alrifai M, Skoutas D, Risse T (2010) Selecting skyline services for QoS-based web service composition. In: Proceedings of the 19th international conference on World Wide Web (WWW’10), pp 11–20
7.
Zurück zum Zitat Cardellini V, Casalicchio E, Grassi V, Lo Presti F (2007) Flow-based service selection for web service composition supporting multiple QoS classes. In: Proceedings of the 2007 IEEE International Conference on Web Services (ICWS’07), pp 743–750 Cardellini V, Casalicchio E, Grassi V, Lo Presti F (2007) Flow-based service selection for web service composition supporting multiple QoS classes. In: Proceedings of the 2007 IEEE International Conference on Web Services (ICWS’07), pp 743–750
8.
Zurück zum Zitat Funk C, Schultheis A, Linnhoff-Popien C, Mitic J, Kuhmunch C (2007) Adaptation of composite services in pervasive computing environments. In: Proceedings of the 2007 IEEE International Conference on Pervasive Services (ICPS’07), pp 242–249 Funk C, Schultheis A, Linnhoff-Popien C, Mitic J, Kuhmunch C (2007) Adaptation of composite services in pervasive computing environments. In: Proceedings of the 2007 IEEE International Conference on Pervasive Services (ICPS’07), pp 242–249
9.
Zurück zum Zitat Alrifai M, Risse T (2009) Combining global optimization with local selection for efficient QoS-aware service composition. In: Proceedings of the 18th international conference on World Wide Web (WWW’09), pp 881–890 Alrifai M, Risse T (2009) Combining global optimization with local selection for efficient QoS-aware service composition. In: Proceedings of the 18th international conference on World Wide Web (WWW’09), pp 881–890
10.
Zurück zum Zitat Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33:369–384CrossRef Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33:369–384CrossRef
11.
Zurück zum Zitat Yu T, Zhang Y, Lin K-J (2007) Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Trans Web 1:1–26CrossRef Yu T, Zhang Y, Lin K-J (2007) Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Trans Web 1:1–26CrossRef
12.
Zurück zum Zitat Wang SG, Sun QB, Yang FC (2010) Towards web service selection based on QoS estimation. Int J Web Grid Serv 6:424–443CrossRef Wang SG, Sun QB, Yang FC (2010) Towards web service selection based on QoS estimation. Int J Web Grid Serv 6:424–443CrossRef
13.
Zurück zum Zitat Börzsönyi S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings of the 17th international conference on data engineering (ICDE’01), pp 421–430 Börzsönyi S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings of the 17th international conference on data engineering (ICDE’01), pp 421–430
14.
Zurück zum Zitat Papadias D, Tao Y, Fu G, Seeger B (2005) Progressive skyline computation in database systems. ACM Trans Database Syst 30:41–82CrossRef Papadias D, Tao Y, Fu G, Seeger B (2005) Progressive skyline computation in database systems. ACM Trans Database Syst 30:41–82CrossRef
15.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks (ICNN’95), pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks (ICNN’95), pp 1942–1948
16.
Zurück zum Zitat del Valle Y, Venayagamoorthy GK, Mohagheghi S, Hernandez JCH, RG (2008) Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans Evol Comput 12:171–195CrossRef del Valle Y, Venayagamoorthy GK, Mohagheghi S, Hernandez JCH, RG (2008) Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans Evol Comput 12:171–195CrossRef
17.
Zurück zum Zitat Hai-bing G, Chi Z, Liang C (2005) General particle swarm optimization model. Chin J Comput 28:1980–1987 Hai-bing G, Chi Z, Liang C (2005) General particle swarm optimization model. Chin J Comput 28:1980–1987
18.
Zurück zum Zitat AlRashidi MR, El-Hawary ME (2007) Hybrid particle swarm optimization approach for solving the discrete OPF problem considering the valve loading effects. IEEE Trans Power Syst 22:2030–2038CrossRef AlRashidi MR, El-Hawary ME (2007) Hybrid particle swarm optimization approach for solving the discrete OPF problem considering the valve loading effects. IEEE Trans Power Syst 22:2030–2038CrossRef
19.
Zurück zum Zitat Qibo S, Shangguang W, Fangchun Y (2010) Quick service selection approach based on particle swarm optimization In: Proceedings of the 2010 IEEE international conference on bio-inspired computing: theories and applications (BIC-TA’10), pp 278–284 Qibo S, Shangguang W, Fangchun Y (2010) Quick service selection approach based on particle swarm optimization In: Proceedings of the 2010 IEEE international conference on bio-inspired computing: theories and applications (BIC-TA’10), pp 278–284
20.
Zurück zum Zitat Al-Masri E, Mahmoud QH (2008) Investigating web services on the world wide web. In: Proceedings of the 17th international conference on World Wide Web (WWW’08), pp 795–804 Al-Masri E, Mahmoud QH (2008) Investigating web services on the world wide web. In: Proceedings of the 17th international conference on World Wide Web (WWW’08), pp 795–804
21.
Zurück zum Zitat Al-Masri E, Mahmoud QH (2007) QoS-based discovery and ranking of web services. In: 16th International Conference on Computer Communications and Networks (ICCCN 2007), pp 529–534 Al-Masri E, Mahmoud QH (2007) QoS-based discovery and ranking of web services. In: 16th International Conference on Computer Communications and Networks (ICCCN 2007), pp 529–534
Metadaten
Titel
Particle Swarm Optimization with Skyline Operator for Fast Cloud-based Web Service Composition
verfasst von
Shangguang Wang
Qibo Sun
Hua Zou
Fangchun Yang
Publikationsdatum
01.02.2013
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 1/2013
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-012-0373-3

Weitere Artikel der Ausgabe 1/2013

Mobile Networks and Applications 1/2013 Zur Ausgabe

Neuer Inhalt