nach oben

Wireless Personal Communications

Erschienen in:

26.08.2021

A Particle Grey Wolf Hybrid Algorithm for Workflow Scheduling in Cloud Computing

verfasst von: Neeraj Arora, Rohitash Kumar Banyal

Erschienen in: Wireless Personal Communications | Ausgabe 4/2022

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

A workflow consists of a set of tasks that are dependent on each other and scheduling these dependent tasks to the virtual machines is one of the complex problems in cloud computing. Moreover, workflow scheduling becomes more complex with the increasing number of tasks and virtual machines and considered to be an NP-hard problem. Therefore, the meta-heuristic approaches have been used to find out optimal scheduling of workflow schedules. The proposed algorithm named PSO–GWO is the combination of two well-known meta-heuristic algorithms Particle Swarm Optimization and Grey Wolf Optimization. The experiment result shows that the PSO–GWO algorithm decreases the average total execution cost and average total execution time in comparison to standard Particle Swarm Optimization and Grey Wolf Optimization algorithm.

Vorheriger Artikel Prediction of the Ionospheric foF2 Parameter Using R Language Forecasthybrid Model Library Convenient Time Series Functions

Nächster Artikel Multilevel Redundant Discrete Wavelet Transform (ML-RDWT) and Optimal Red Deer Algorithm (ORDA) Centred Approach to Mitigate the Effect of ICI, BER and CIR in a MIMO-OFDM System

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

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

Bouzary, H., & Frank Chen, F. (2019). A hybrid grey wolf optimizer algorithm with evolutionary operators for optimal QoS-aware service composition and optimal selection in cloud manufacturing. International Journal of Advanced Manufacturing Technology. https://doi.org/10.1007/s00170-018-3028-0.

Chen, W., & Deelman, E. (2012). WorkflowSim: A toolkit for simulating scientific workflows in distributed environments. In 2012 IEEE 8th international conference on e-science, e-Science 2012. https://doi.org/10.1109/eScience.2012.6404430.

Dasgupta, K., Mandal, B., Dutta, P., & Dam, S. (2013). A genetic algorithm (GA) based load balancing strategy for cloud computing. Procedia Technology, 10, 340–347. https://doi.org/10.1016/J.PROTCY.2013.12.369. https://www.sciencedirect.com/science/article.

Deelman, E., Singh, G., Su, M. H., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Berriman, G. B., Good, J., Laity, A., Jacob, J. C., & Katz, D. S. (2005). Pegasus: A framework for mapping complex scientific workflows onto distributed systems. Scientific Programming. https://doi.org/10.1155/2005/128026.

Ghafouri, R., Movaghar, A., & Mohsenzadeh, M. (2018). Time-cost efficient scheduling algorithms for executing workflow in infrastructure as a service clouds. Wireless Personal Communications, 103(3), 2035–2070. https://doi.org/10.1007/s11277-018-5895-y.CrossRef

Hosseini Shirvani, M. (2020). A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems. Engineering Applications of Artificial Intelligence, 90(September 2019), 103501. https://doi.org/10.1016/j.engappai.2020.103501.

Juve, G., Chervenak, A., Deelman, E., Bharathi, S., Mehta, G., & Vahi, K. (2013). Characterizing and profiling scientific workflows. Future Generation Computer Systems. https://doi.org/10.1016/j.future.2012.08.015.

Juve, G., & Deelman, E. (2011). Scientific workflows in the cloud. Grids, clouds and virtualization (pp. 71–91). https://doi.org/10.1007/978-0-85729-049-6_4.

Kamalinia, A., & Ghaffari, A. (2017). Hybrid task scheduling method for cloud computing by genetic and DE algorithms. Wireless Personal Communications. https://doi.org/10.1007/s11277-017-4839-2.

10.

Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In IEEE international conference on neural networks—conference proceedings.

11.

Khalili, A., & Babamir, S. M. (2017). Optimal scheduling workflows in cloud computing environment using Pareto-based Grey Wolf Optimizer. Concurrency Computation, 29(11), 1–11. https://doi.org/10.1002/cpe.4044CrossRef

12.

Khurana, S., & Singh, R. (2018). Workflow scheduling and reliability improvement by hybrid intelligence optimization approach with task ranking. ICST Transactions on Scalable Information Systems.https://doi.org/10.4108/eai.13-7-2018.161408.

13.

Manasrah, A. M., & Ali, H. B. (2018). Workflow scheduling using hybrid GA-PSO algorithm in cloud computing. Wireless Communications and Mobile Computing. https://doi.org/10.1155/2018/1934784.

14.

Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014). Grey wolf optimizer. Advances in Engineering Software. https://doi.org/10.1016/j.advengsoft.2013.12.007.

15.

Mirzayi, S., & Rafe, V. (2015). A hybrid heuristic workflow scheduling algorithm for cloud computing environments. Journal of Experimental and Theoretical Artificial Intelligence. https://doi.org/10.1080/0952813X.2015.1020524.

16.

Mostafavi, S., & Hakami, V. (2020). A stochastic approximation approach for foresighted task scheduling in cloud computing. Wireless Personal Communications, 114(1), 901–925. https://doi.org/10.1007/s11277-020-07398-9.CrossRef

17.

Natesan, G., & Chokkalingam, A. (2019). Multi-objective task scheduling using hybrid whale genetic optimization algorithm in heterogeneous computing environment. Wireless Personal Communications.https://doi.org/10.1007/s11277-019-06817-w.

18.

Pandey, S., Wu, L., Guru, S. M., & Buyya, R. (2010). A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In Proceedings—international conference on advanced information networking and applications. AINA. https://doi.org/10.1109/AINA.2010.31.

19.

Prem Jacob, T., & Pradeep, K. (2019). A multi-objective optimal task scheduling in cloud environment using cuckoo particle swarm optimization. Wireless Personal Communications, 109(1), 315–331. https://doi.org/10.1007/s11277-019-06566-w.CrossRef

20.

Senthil Kumar, A. M., & Venkatesan, M. (2019). Multi-objective task scheduling using hybrid genetic-ant colony optimization algorithm in cloud environment. Wireless Personal Communications, 107(4), 1835–1848. https://doi.org/10.1007/s11277-019-06360-8.CrossRef

21.

Verma, A., & Kaushal, S. (2017). A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Computing. https://doi.org/10.1016/j.parco.2017.01.002.

22.

Yu, J., & Buyya, R. (2006). A budget constrained scheduling of workflow applications on utility grids using genetic algorithms. In 2006 Workshop on workflows in support of large-scale science, WORKS ’06 (2006). https://doi.org/10.1109/WORKS.2006.5282330.

Titel: A Particle Grey Wolf Hybrid Algorithm for Workflow Scheduling in Cloud Computing
verfasst von: Neeraj Arora
Rohitash Kumar Banyal
Publikationsdatum: 26.08.2021
Verlag: Springer US
Erschienen in: Wireless Personal Communications / Ausgabe 4/2022
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-021-09065-z

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 4/2022

An Enhanced ICA Based on Minimum BER Criterion and Nesterov-Accelerated Adaptive Moment Estimation

Sybil Attack with RSU Detection and Location Privacy in Urban VANETs: An Efficient EPORP Technique

Two Energy Harvesting Protocols for SWIPT at UAVs in Cooperative Relaying Networks of IoT Systems

Analysis of Dynamic Channel Characteristics Based on a Body Area Network

Schedule-Based Cooperative Multi-agent Reinforcement Learning for Multi-channel Communication in Wireless Sensor Networks

Design and Development of Flexible PDMS Antenna for UWB-WBAN Applications