Journals / Balkan Journal of Electrical and Computer Engineering / 2022 / Cilt: 10 - Sayı: 3

Efficient Task Scheduling in Cloud Systems with Adaptive Discrete Chimp Algorithm

Pages
328–336
Publication Date
2022-07-30
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The proposed solutions are also tested in the CloudSim simulator for different scenarios and they prove their performance in the cloud environment.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Successful task scheduling is one of the priority actions to increase energy efficiency, commercial earnings, and customer satisfaction in cloud computing.
📊
Key Findings & Data:On the other hand, since task scheduling processes are NP-hard problems, it is difficult to talk about an absolute solution, especially in scenarios with large task numbers.
💡
Conclusion & Impact:The proposed solutions are also tested in the CloudSim simulator for different scenarios and they prove their performance in the cloud environment.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Chimp algorithm · Cloud computing · Makespan

Abstract

Successful task scheduling is one of the priority actions to increase energy efficiency, commercial earnings, and customer satisfaction in cloud computing. On the other hand, since task scheduling processes are NP-hard problems, it is difficult to talk about an absolute solution, especially in scenarios with large task numbers. For this reason, metaheuristic algorithms are frequently used in solving these problems. This study focuses on the metaheuristic-based solution of optimization of makespan, which is one of the important scheduling problems of cloud computing. The adapted Chimp Optimization Algorithm, with enhanced exploration and exploitation phases, is proposed for the first time to solve these problems. The solutions obtained from this adapted algorithm, which can use different mathematical functions, are discussed comparatively. The proposed solutions are also tested in the CloudSim simulator for different scenarios and they prove their performance in the cloud environment.

🔖

Cite This Article

GÜNDÜZALP, E., YILDIRIM, G., TATAR, Y. (2022). Efficient Task Scheduling in Cloud Systems with Adaptive Discrete Chimp Algorithm. Balkan Journal of Electrical and Computer Engineering, Cilt: 10 - Sayı: 3, 328–336. https://ajindex.com/articles/473160

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (12)

  1. Strumberger, I., Tuba, E., Bacanin, N., & Tuba, M. (2019, June). Dynamic tree growth algorithm for load scheduling in cloud environments. In 2019 IEEE Congress on Evolutionary Computation (CEC) (pp. 65-72). IEEE
  2. Avram, M. G. (2014). Advantages and challenges of adopting cloud computing from an enterprise perspective. Procedia Technology, 12, 529-534
  3. Abdullahi, M., & Ngadi, M. A. (2016). Symbiotic organism search optimization based task scheduling in cloud computing environment. Future Generation Computer Systems, 56, 640-650
  4. Houssein, E. H., Gad, A. G., Wazery, Y. M., & Suganthan, P. N. (2021). Task scheduling in cloud computing based on meta-heuristics: review, taxonomy, open challenges, and future trends. Swarm and Evolutionary Computation, 62, 100841
  5. Khishe, M., & Mosavi, M. R. (2020). Chimp optimization algorithm. Expert systems with applications, 149, 113338,
  6. Pradhan, A., Bisoy, S. K., & Das, A. (2021). A survey on pso based meta-heuristic scheduling mechanism in cloud computing environment. Journal of King Saud University-Computer and Information Sciences
  7. Saurav, S. K., & Benedict, S. (2021, January). A Taxonomy and Survey on Energy-Aware Scientific Workflows Scheduling in Large-Scale Heterogeneous Architecture. In 2021 6th International Conference on Inventive Computation Technologies (ICICT) (pp. 820-826). IEEE
  8. Alsaidy, S. A., Abbood, A. D., & Sahib, M. A. (2020). Heuristic initialization of PSO task scheduling algorithm in cloud computing. Journal of King Saud University-Computer and Information Sciences
  9. Bacanin, N., Bezdan, T., Tuba, E., Strumberger, I., Tuba, M., & Zivkovic, M. (2019, November). Task scheduling in cloud computing environment by grey wolf optimizer. In 2019 27th Telecommunications Forum (TELFOR) (pp. 1-4). IEEE. [10] [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 Systems Journal, 14(3), 3117-3128
  10. Belgacem, A., Beghdad-Bey, K., & Nacer, H. (2018, October). Task scheduling optimization in cloud based on electromagnetism metaheuristic algorithm. In 2018 3rd International Conference on Pattern Analysis and Intelligent Systems (PAIS) (pp. 1-7). IEEE
  11. Aziza, H., & Krichen, S. (2018). Bi-objective decision support system for task-scheduling based on genetic algorithm in cloud computing. Computing, 100(2), 65-91
  12. Li, K.,