nach oben

The Journal of Supercomputing

Erschienen in:

10.11.2023

An energy-efficient task scheduling method for heterogeneous cloud computing systems using capuchin search and inverted ant colony optimization algorithm

verfasst von: Safdar Rostami, Ali Broumandnia, Ahmad Khademzadeh

Erschienen in: The Journal of Supercomputing | Ausgabe 6/2024

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Cloud computing (CC) is a computing paradigm to satisfy end users' computing and storage needs. Cloud data centers (DC) must continuously improve their performance due to the exponential rise in service demand. Task scheduling is an essential part of CC to achieve optimal resource utilization, reduced energy consumption (EC), minimum response time, and maximum efficiency. Scheduling algorithms are crucial for task scheduling and resource mapping in distributed and parallel systems. This study proposes a novel approach for migrating virtual machines (VMs) using a capuchin search algorithm (CapSA). The proposed approach seeks to utilize the strengths of migration and scheduling based on a hybrid multi-objective CapSA and inverted ant colony optimization (IACO) algorithms and selects an optimal algorithm to apply to the succeeding task by adopting a decision-making framework according to the received tasks' conditions. The proposed approach outperforms the earlier approaches regarding EC, execution time (ET), and load balancing by 15–20%.

Vorheriger Artikel An adaptive XGBoost-based optimized sliding window for concept drift handling in non-stationary spatiotemporal data streams classifications

Nächster Artikel Blockchain-enabled federated learning for prevention of power terminals threats in IoT environment using edge zero-trust model

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!

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

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

Heidari A, Jamali MAJ, Navimipour NJ, Akbarpour S (2023) A QoS-aware technique for computation offloading in IoT-edge platforms using a convolutional neural network and markov decision process. IT Prof 25(1):24–39

Vahdat S (2022) The role of IT-based technologies on the management of human resources in the COVID-19 era. Kybernetes 51(6):2065–2088

Darbandi M (2017) Proposing new intelligence algorithm for suggesting better services to cloud users based on Kalman Filtering. J Comput Sci Appl 5(1):11–16

Mansouri N, Ghafari R, Zade BMH (2020) Cloud computing simulators: a comprehensive review. Simul Model Pract Theory 104:102144

Chen R, Chen X, Yang C (2022) Using a task dependency job-scheduling method to make energy savings in a cloud computing environment. The J Supercomput 78(3):4550–4573MathSciNet

Saxena D, Singh AK (2022) OFP-TM: an online VM failure prediction and tolerance model towards high availability of cloud computing environments. The J Supercomput 78(6):8003–8024

Shaw R, Howley E, Barrett E (2020) An intelligent ensemble learning approach for energy efficient and interference aware dynamic virtual machine consolidation. Simul Model Pract Theory 102:101992

Attiya I, Abd Elaziz M, Abualigah L, Nguyen TN, Abd El-Latif AA (2022) An improved hybrid swarm intelligence for scheduling iot application tasks in the cloud. IEEE Trans Industr Inf 18(9):6264–6272

Rahimi MR, Makarem D, Sarspy S, Mahdavi SA, Albaghdadi MF, Armaghan SM (2023) Classification of cancer cells and gene selection based on microarray data using MOPSO algorithm. J Cancer Res Clin Oncol 149:15171–15184. https://doi.org/10.1007/s00432-023-05308-7CrossRef

10.

Darbandi M (2017) Kalman filtering for estimation and prediction servers with lower traffic loads for transferring high-level processes in cloud computing. HCTL Int J Technol Innov 1:10–20

11.

Singh SP, Nayyar A, Kumar R, Sharma A (2019) Fog computing: from architecture to edge computing and big data processing. J Supercomput 75:2070–2105

12.

Hedhli A, Mezni H (2021) A survey of service placement in cloud environments. J Grid Comput 19(3):23

13.

Sohaib O, Naderpour M, Hussain W, Martinez L (2019) Cloud computing model selection for e-commerce enterprises using a new 2-tuple fuzzy linguistic decision-making method. Comput Ind Eng 132:47–58

14.

Li T, Tian Y, Xiong J, Bhuiyan MZA (2022) FVP-EOC: fair, verifiable, and privacy-preserving edge outsourcing computing in 5G-enabled IIoT. IEEE Trans Industr Inf 19(1):940–950

15.

Zadeh FA, Bokov DO, Yasin G, Vahdat S, Abbasalizad-Farhangi M (2023) Central obesity accelerates leukocyte telomere length (LTL) shortening in apparently healthy adults: a systematic review and meta-analysis. Crit Rev Food Sci Nutr 63(14):2119–2128

16.

Bharany S, Badotra S, Sharma S, Rani S, Alazab M, Jhaveri RH, Gadekallu TR (2022) Energy efficient fault tolerance techniques in green cloud computing: a systematic survey and taxonomy. Sustain Energy Technol Assess 53:102613

17.

Javaid M, Haleem A, Singh RP, Rab S, Suman R, Khan IH (2022) Evolutionary trends in progressive cloud computing based healthcare: ideas, enablers, and barriers. Int J Cognit Comput Eng 3:124–135

18.

Darbandi M (2017) Proposing new intelligent system for suggesting better service providers in cloud computing based on Kalman filtering. HCTL Int J Technol Innov Res 24(1):1–9

19.

Arshad U, Aleem M, Srivastava G, Lin JCW (2022) Utilizing power consumption and SLA violations using dynamic VM consolidation in cloud data centers. Renew Sustain Energy Rev 167:112782

20.

Chiang ML, Hsieh HC, Cheng YH, Lin WL, Zeng BH (2023) Improvement of tasks scheduling algorithm based on load balancing candidate method under cloud computing environment. Expert Syst Appl 212:118714

21.

Yan J, Huang Y, Gupta A, Gupta A, Liu C, Li J, Cheng L (2022) Energy-aware systems for real-time job scheduling in cloud data centers: a deep reinforcement learning approach. Comput Electr Eng 99:107688

22.

Kaur K, Bharany S, Badotra S, Aggarwal K, Nayyar A, Sharma S (2023) Energy-efficient polyglot persistence database live migration among heterogeneous clouds. J Supercomput 79(1):265–294

23.

Wei X (2020) Task scheduling optimization strategy using improved ant colony optimization algorithm in cloud computing. J Ambient Intell Human Comput. https://doi.org/10.1007/s12652-020-02614-7CrossRef

24.

Cheng M, Li J, Bogdan P, Nazarian S (2019) H₂O-cloud: a resource and quality of service-aware task scheduling framework for warehouse-scale data centers. IEEE Trans Comput Aided Des Integr Circuits Syst 39(10):2925–2937

25.

Chen X, Cheng L, Liu C, Liu Q, Liu J, Mao Y, Murphy J (2020) A WOA-based optimization approach for task scheduling in cloud computing systems. IEEE Syst J 14(3):3117–3128

26.

Tong Z, Chen H, Deng X, Li K, Li K (2020) A scheduling scheme in the cloud computing environment using deep Q-learning. Inf Sci 512:1170–1191

27.

Abdelmoneem RM, Benslimane A, Shaaban E (2020) Mobility-aware task scheduling in cloud-Fog IoT-based healthcare architectures. Comput Netw 179:107348

28.

Ebadifard F, Babamir SM (2021) Autonomic task scheduling algorithm for dynamic workloads through a load balancing technique for the cloud-computing environment. Clust Comput 24:1075–1101

29.

Zhang L, Zhou L, Salah A (2020) Efficient scientific workflow scheduling for deadline-constrained parallel tasks in cloud computing environments. Inf Sci 531:31–46MathSciNet

30.

Zhou X, Zhang G, Wang T, Zhang M, Wang X, Zhang W (2020) Makespan–cost–reliability-optimized workflow scheduling using evolutionary techniques in clouds. J Circ Syst Comput 29(10):2050167

31.

Li Y, Wu M, Ye X, Li W, Xue R, Wang D, Fan D (2021) An efficient scheduling algorithm for dataflow architecture using loop-pipelining. Inform Sci 547:1136–1153MathSciNet

32.

Li Z, Chang V, Hu H, Hu H, Li C, Ge J (2021) Real-time and dynamic fault-tolerant scheduling for scientific workflows in clouds. Inf Sci 568:13–39

33.

Dong J, Pan H, Ye C, Tong W, Hu J (2021) No-wait two-stage flowshop problem with multi-task flexibility of the first machine. Inf Sci 544:25–38MathSciNet

34.

Zhao H, Qi G, Wang Q, Wang J, Yang P, Qiao L (2019) Energy-Efficient Task Scheduling For Heterogeneous Cloud Computing Systems. In 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), pp 952–959. IEEE

35.

Misra SK, Kuila P (2022) Energy-efficient task scheduling using quantum-inspired genetic algorithm for cloud data center. In: Advanced Computational Paradigms and Hybrid Intelligent Computing: Proceedings of ICACCP 2021, pp 467–477. Springer Singapore

36.

Zhao H, Li J, Zhang G, Li S, Wang J (2022) An Energy-Efficient Task Scheduling Method for CPU-GPU Heterogeneous Cloud. In: 2022 IEEE 24th Int Conf on High Performance Computing & Communications; 8th Int Conf on Data Science & Systems; 20th Int Conf on Smart City; 8th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys), pp 1269–1274. IEEE

37.

Vispute SD, Vashisht P (2023) Energy-efficient task scheduling in fog computing based on particle swarm optimization. SN Comput Sci 4(4):391

38.

Hussain M, Wei LF, Lakhan A, Wali S, Ali S, Hussain A (2021) Energy and performance-efficient task scheduling in heterogeneous virtualized cloud computing. Sustain Comput: Inform Syst 30:100517

39.

Hiremath TC, Rekha KS (2023) Energy efficient data migration concerning interoperability using optimized deep learning in container-based heterogeneous cloud computing. Adv Eng Softw 183:103496

40.

Hua W, Liu P, Huang L (2023) Energy-efficient resource allocation for heterogeneous edge-cloud computing. IEEE Internet Things J. https://doi.org/10.1109/TVT.2023.3241286CrossRef

41.

Mandal R, Mondal MK, Banerjee S, Srivastava G, Alnumay W, Ghosh U, Biswas U (2023) MECpVmS: an SLA aware energy-efficient virtual machine selection policy for green cloud computing. Clust Comput 26(1):651–665

42.

Yuan J, Liu HL, Gu F, Zhang Q, He Z (2020) Investigating the properties of indicators and an evolutionary many-objective algorithm using promising regions. IEEE Trans Evol Comput 25(1):75–86

43.

Xu M, Zhang M, Cai X, Zhang G (2021) Adaptive neighbourhood size adjustment in MOEA/D-DRA. Int J Bio-Inspir Comput 17(1):14–23

44.

Cui Z, Zhang Z, Hu Z, Geng S, Chen J (2021) A many-objective optimization based intelligent high performance data processing model for cyber-physical-social systems. IEEE Trans Network Sci Eng 9(6):3825–3834

45.

Dias JC, Machado P, Silva DC, Abreu PH (2014) An inverted ant colony optimization approach to traffic. Eng Appl Artif Intell 36:122–133

46.

Asghari S, Navimipour NJ (2019) Cloud service composition using an inverted ant colony optimisation algorithm. Int J Bio-Inspir Comput 4:257–268

47.

Azad P, Navimipour NJ, Hosseinzadeh M (2019) A fuzzy-based method for task scheduling in the cloud environments using inverted ant colony optimisation algorithm. Int J Bio-Inspir Comput 2:125–137

48.

Braik M, Sheta A, Al-Hiary H (2021) A novel meta-heuristic search algorithm for solving optimization problems: capuchin search algorithm. Neural Comput Appl 33:2515–2547

49.

Xie L, Hu Z, Cai X, Zhang W, Chen J (2021) Explainable recommendation based on knowledge graph and multi-objective optimization. Complex Intell Syst 7:1241–1252

50.

Hussain A, Aleem M (2018) GoCJ: Google cloud jobs dataset for distributed and cloud computing infrastructures. Data 3(4):38

51.

Moori A, Barekatain B, Akbari M (2022) LATOC: an enhanced load balancing algorithm based on hybrid AHP-TOPSIS and OPSO algorithms in cloud computing. J Supercomput 78(4):4882–4910

52.

Xue F, Wu D (2020) NSGA-III algorithm with maximum ranking strategy for many-objective optimisation. Int J Bio-Inspir Comput 15(1):14–23

53.

Hu Q, Ma L, Xie X, Yu B, Liu Y, Zhao J (2019) Deepmutation++: A Mutation Testing Framework for Deep Learning Systems. In: 2019 34th IEEE/ACM International Conference on Automated Software Engineering (ASE) (pp 1158–1161). IEEE

54.

Cao Y, Zhou L, Xue F (2021) An improved NSGA-II with dimension perturbation and density estimation for multi-objective DV-Hop localisation algorithm. Int J Bio-Inspir Comput 17(2):121–130

55.

Naik BB, Singh D, Samaddar AB (2020) FHCS: Hybridised optimisation for virtual machine migration and task scheduling in cloud data center. IET Commun 14(12):1942–1948

56.

Mangalampalli S, Swain SK, Mangalampalli VK (2022) Multi objective task scheduling in cloud computing using cat swarm optimization algorithm. Arab J Sci Eng 47(2):1821–1830

Titel: An energy-efficient task scheduling method for heterogeneous cloud computing systems using capuchin search and inverted ant colony optimization algorithm
verfasst von: Safdar Rostami
Ali Broumandnia
Ahmad Khademzadeh
Publikationsdatum: 10.11.2023
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 6/2024
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-023-05725-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"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 6/2024

Research of ReLU output device in ternary optical computer based on parallel fully connected layer

Extracting gait and balance pattern features from skeleton data to diagnose attention deficit/hyperactivity disorder in children

PCP–ACO: a hybrid deadline-constrained workflow scheduling algorithm for cloud environment

Using personalized next session to improve session-based recommender systems

Online mode development of Korean art learning in the post-epidemic era based on artificial intelligence and deep learning

An adaptive XGBoost-based optimized sliding window for concept drift handling in non-stationary spatiotemporal data streams classifications

Premium Partner