nach oben

Erschienen in:

10.08.2019 | Focus

A novel quality-of-service-aware web services composition using biogeography-based optimization algorithm

verfasst von: Arun Kumar Sangaiah, Gui-Bin Bian, Seyed Mostafa Bozorgi, Mohsen Yaghoubi Suraki, Ali Asghar Rahmani Hosseinabadi, Morteza Babazadeh Shareh

Erschienen in: Soft Computing | Ausgabe 11/2020

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

With the development of technology and computer systems, web services are used to develop business processes. Since a web service only performs a simple operation, web services composition has become important to respond to these business processes. In recent times, the number of existing web services has grown increasingly; therefore, similar services are presented increasingly. These similar web services are discriminated based on the various quality of service (QoS) parameters. These quality parameters include cost, execution time, availability, and reliability. In order to have the best QoS, each user should select a subset of services that presents best quality parameters. On the other hand, due to huge number of services, selecting web services for composition is an NP-hard optimization problem. This paper presents an efficient method for solving this problem using biogeography-based optimization (BBO). BBO is a very simple algorithm with few control parameters and effective exploit. The proposed method offers promising solutions to this problem. Evaluation and simulation results indicate efficiency and feasibility of the proposed algorithm.

Vorheriger Artikel Using big data computing framework and parallelized PSO algorithm to construct the reservoir dispatching rule optimization

Nächster Artikel Differential privacy data publishing in the big data platform of precise poverty alleviation

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 "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

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

Ai L, Tang M, Fidge C (2011) Partitioning composite web services for decentralized execution using a genetic algorithm. Future Gener Comput Syst 27(2):157–172. https://doi.org/10.1016/j.future.2010.08.003 CrossRef

Allamehamiri M, Derhami V, Ghasemzadeh M (2013) QoS-based web service composition based on genetic algorithm. J Artif Intell Data Min (JAIDM) 1(2):63–73. https://doi.org/10.22044/jadm.2013.97 CrossRef

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. ACM, pp 11–20

Bozorgi SM, Rostami AS, Hosseinabadi AR, Balas VE (2017) A new clustering protocol based on renewable energy and multi-hop routing for energy harvesting-wireless sensor networks. Comput Electr Eng 64:233–247CrossRef

Canfora G et al (2005) An approach for QoS-aware service composition based on genetic algorithms. In: GECCO ‘05 proceedings of the 7th annual conference on genetic and evolutionary computation, pp 1069–1075. https://doi.org/10.1145/1068009.1068189

Clerc M, Kennedy J (2002) The particle swarm—explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef

Cremene M et al (2016) Comparative analysis of multi-objective evolutionary algorithms for QoS-aware web service composition. Appl Soft Comput J 39:124–139. https://doi.org/10.1016/j.asoc.2015.11.012 CrossRef

Deb K (2000) An efficient constraint handling method for genetic algorithms. Compt Method Appl Mech Eng 186:311–338CrossRef

Deb K et al (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197. https://doi.org/10.1109/4235.996017 CrossRef

Eberhart RC, Shi Y (2004) Guest editorial special issue on particle swarm optimization. IEEE Trans Evol Comput 8(3):201–203CrossRef

Gong W, Cai Z, Ling CX (2011) DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput 15(4):645–665. https://doi.org/10.1007/s00500-010-0591-1 CrossRef

Han T, Bozorgi SM, Orang AV, Hosseinabadi AR, Sangaiah AK, Chen MY (2019) A hybrid unequal clustering based on density with energy conservation in wireless nodes. Sustainability 11:1–26

Hosseinabadi AR, Rostami NSH, Kardgar M, Mirkamali SS, Abraham A (2017) A new efficient approach for solving the capacitated vehicle routing problem using the gravitational emulation local search algorithm. Appl Math Modell 49:663–679MathSciNetCrossRef

Hosseinabadi AR, Vahidi J, Balas VE, Mirkamali SS (2018a) OVRP_GELS: solving open vehicle routing problem using the gravitational emulation local search algorithm. Neural Comput Appl 29(10):955–968CrossRef

Hosseinabadi AR, Vahidi J, Saemi B, Sangaiah AK, Elhoseny M (2018b) Extended genetic algorithm for solving open-shop scheduling problem. Soft Comput 23(13):5099–5116CrossRef

Huang VL, Qin AK, Suganthan PN (2006) Self-adaptive differential evolution algorithm for constrained real-parameter optimization. In: 2006 IEEE international conference on evolutionary computation, Vancouver, BC, pp 17–24

Jaeger MC, Rojec-Goldmann G, Muhl G (2004) Qos aggregation for web service composition using workflow patterns. In: Proceedings eighth IEEE international enterprise distributed object computing conference, 2004. EDOC 2004. IEEE, pp 149–159

Kukkonen S, Lampinen J (2005) GDE3: the third evolution step of generalized differential evolution. IEEE Congress Evol Comput 1:443–450. https://doi.org/10.1109/CEC.2005.1554717 CrossRef

Li P (2017) Pathological brain detection via wavelet packet Tsallis entropy and real-coded biogeography-based optimization. Fund Inform 151(1–4):275–291MathSciNet

Li LL, Yang YF, Wang CH, Lin KP (2018) Biogeography-based optimization based on population competition strategy for solving the substation location problem. Expert Syst Appl 97:290–302CrossRef

Liu ZZ et al (2016a) Social learning optimization (SLO) algorithm paradigm and its application in QoS-aware cloud service composition. Inf Sci 326:315–333. https://doi.org/10.1016/j.ins.2015.08.004 CrossRef

Liu ZZ et al (2016b) Two-stage approach for reliable dynamic web service composition. Knowl Based Syst 97:123–143. https://doi.org/10.1016/j.knosys.2016.01.010 CrossRef

Ma H, Simon D (2010) Blended biogeography-based optimization for constrained optimization. Eng Appl Artif Intell 24:517–525CrossRef

Mardukhi F et al (2013) QoS decomposition for service composition using genetic algorithm. Appl Soft Comput J 13(7):3409–3421. https://doi.org/10.1016/j.asoc.2012.12.033 CrossRef

Mistry S, Bouguettaya A, Dong H (2018) Service providers’ long-term QoS prediction model. In: Economic models for managing cloud services. Springer, Cham, pp 111–122

Mousa A, Bentahar J (2016) An efficient QoS-aware web services selection using social spider algorithm. Procedia Comput Sci. https://doi.org/10.1016/j.procs.2016.08.027 CrossRef

Parejo JA, Fernandez P, Ruiz-Cortes A (2008) QoS-aware services composition using tabu search and hybrid genetic algorithms. In: ADIS 2008—Apoyo a la Decision en Ingenieria del Software, Evento Realizado en el Marco de las 13th Jornadas de Ingenieria del Software y Bases de Datos, JISBD 2008, 2(1), pp 55–66

Ramírez A, Parejo JA, Romero J, Segura S, Ruiz- Cortés A (2017) Evolutionary composition of QoS-aware web services: a many-objective perspective. Expert Syst Appl 72:357–370. https://doi.org/10.1016/j.eswa.2016.10.047 CrossRef

Rostami AS, Badkoobe M, Mohanna F, Keshavarz H, Hosseinabadi AR, Kumar Sangaiah A (2018) Survey on clustering in heterogeneous and homogeneous wireless sensor networks. J Supercomput 74:277–323CrossRef

Sangaiah AK, Yaghoubi Suraki M, Sadeghilalimi M, Bozorgi SM, Hosseinabadi AR, Wang J (2019a) A new meta-heuristic algorithm for solving the flexible dynamic job-shop problem with parallel machines. Symmetry 11:1–17CrossRef

Sangaiah AK, Medhane DV, Han T, Hossain MS, Muhammad G (2019b) Enforcing position-based confidentiality with machine learning paradigm through mobile edge computing in real-time industrial informatics. IEEE Trans Ind Inf 00:00. https://doi.org/10.1109/TII.2019.2898174 CrossRef

Shamshirband Sh, Shojafar M, Hosseinabadi AR, Kardgar M, Nizam Md MH, Nasir R Ahmad (2015) OSGA: genetic-based open-shop scheduling with consideration of machine maintenance in small and medium enterprises. Ann Oper Res 229(1):743–758MathSciNetCrossRef

Shojafar M, Kardgar M, Hosseinabadi AR, Shamshirband Sh, Abraham A (2016) TETS: a genetic-based scheduler in cloud computing to decrease energy and makespan. In: The 15th international conference on hybrid intelligent systems (HIS 2015), chapter advances in intelligent systems and computing, vol 420, Seoul, South Korea, Springer, pp 103–115

Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef

Skoutas D et al (2008) Serving the sky: discovering and selecting semantic web services through dynamic skyline queries. In: Proceedings—IEEE international conference on semantic computing 2008, ICSC 2008, pp 222–229. https://doi.org/10.1109/icsc.2008.65

Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359. https://doi.org/10.1023/A:1008202821328 MathSciNetCrossRefMATH

Taboada HA, Espiritu JF, Coit DW (2008) MOMS-GA: a multi-objective multi-state genetic algorithm for system reliability optimization design problems. IEEE Trans Reliab 57(1):182–191. https://doi.org/10.1109/TR.2008.916874 CrossRef

Wada H et al (2008) Multiobjective optimization of SLA-aware service composition. In: Proceedings—2008 IEEE congress on services, SERVICES 2008, PART 1, pp 368–375. https://doi.org/10.1109/services-1.2008.77

Wang S, Zhang Y, Ji G, Yang J, Wu J, Wei L (2015) Fruit classification by wavelet-entropy and feedforward neural network trained by fitness-scaled chaotic ABC and biogeography-based optimization. Entropy 17(8):5711–5728CrossRef

Wang SH, Zhang Y, Li YJ, Jia WJ, Liu FY, Yang MM, Zhang YD (2018) Single slice based detection for Alzheimer’s disease via wavelet entropy and multilayer perceptron trained by biogeography-based optimization. Multimed Tools Appl 77(9):10393–10417CrossRef

Xu X et al (2017) S-ABC: a paradigm of service domain-oriented artificial bee colony algorithms for service selection and composition. Future Gener Comput Syst 68:304–319. https://doi.org/10.1016/j.future.2016.09.008 CrossRef

Xueyan Wu (2016) Smart detection on abnormal breasts in digital mammography based on contrast-limited adaptive histogram equalization and chaotic adaptive real-coded biogeography-based optimization. Simulation 92(9):873–885CrossRef

Yang G, Zhang Y, Yang J, Ji G, Dong Z, Wang S et al (2016) Automated classification of brain images using wavelet-energy and biogeography-based optimization. Multimed Tools Appl 75(23):15601–15617CrossRef

Yu JJQ, Li VOK (2015) A social spider algorithm for global optimization. Appl Soft Comput 30:614–627CrossRef

Zeng L, Benatallah B, Ngu AH, Dumas M, Kalagnanam J, Chang H (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5):311–327CrossRef

Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731. https://doi.org/10.1109/TEVC.2007.892759 CrossRef

Zhao X et al (2012) An improved discrete immune optimization algorithm based on PSO for QoS-driven web service composition. Appl Soft Comput J 12(8):2208–2216. https://doi.org/10.1016/j.asoc.2012.03.040 CrossRef

Zhou J, Yao X (2017) Multi-population parallel self-adaptive differential artificial bee colony algorithm with application in large-scale service composition for cloud manufacturing. Appl Soft Comput J 56:379–397. https://doi.org/10.1016/j.asoc.2017.03.017 CrossRef

Zitzler E, Laumanns M, Thiele L (2001) SPEA2: improving the strength Pareto evolutionary algorithm. In: Evolutionary methods for design optimization and control with applications to industrial problems, International Center for Numerical Methods in Engineering. https://doi.org/10.3929/ethz-a-010782581

Titel: A novel quality-of-service-aware web services composition using biogeography-based optimization algorithm
verfasst von: Arun Kumar Sangaiah
Gui-Bin Bian
Seyed Mostafa Bozorgi
Mohsen Yaghoubi Suraki
Ali Asghar Rahmani Hosseinabadi
Morteza Babazadeh Shareh
Publikationsdatum: 10.08.2019
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 11/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-019-04266-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 11/2020

Electron radar search algorithm: a novel developed meta-heuristic algorithm

Visual communication design elements of Internet of Things based on cloud computing applied in graffiti art schema

Prediction research of financial time series based on deep learning

Developing GAHP concepts for measurement of travel agency organizational performance

Recognizing important factors of influencing trust in O2O models: an example of OpenTable

Applying genetic algorithm and ant colony optimization algorithm into marine investigation path planning model