Metaheuristic Optimization Review

Journal DOI

https://doi.org/10.54216/MOR

Submit Your Paper

PendingISSN (Online)

Volume 2 , Issue 2 , PP: 14-25, 2024 | Cite this article as | XML | Html | PDF | Full Length Article

Metaheuristic Optimization for Scheduling in Cloud Computing Environments: A Review

Rokaia M. Zaki 1 *

  • 1 Department of Electrical Engineering, Shoubra Faculty of Engineering, Benha University, Egypt - (rukaia.emam@feng.bu.edu.eg)
  • Doi: https://doi.org/10.54216/MOR.020202

    Received: June 02, 2024 Revised: September 14, 2024 Accepted: December 08, 2024
    Abstract

    This review reviews metaheuristic optimization algorithms for solving various important issues in cloud computing, such as scheduling, resource provisioning and energy consumption. Specifically, PSO, GA, and DRL are application area-specific intelligent scheduling algorithms that offer high scalability, flexibility, and efficiency in solving NP-hard problems, thereby improving system performance and QoS. The following are some of the key strengths in the study: The energy utilization and the cost utilization as key strengths are presented; the weaknesses are programs and things such as scalability and integration issues that arise when using hybrid systems. The focus for the future lies in combining machine-learning techniques, improving the further development of hybrid approaches, and testing them in real cloud systems to cope with the increasing sophistication of distributed systems. This paper provides an outline of metaheuristic optimization with an emphasis on how this area can contribute to enhancements and further developments in the capacity, recyclability, and dependability of cloud computing.

    Keywords :

    Metaheuristic optimization , Cloud computing , Task scheduling , Resource allocation , Energy management , Hybrid algorithms

    References

    [1] J. K. Konjaang and L. Xu, “Meta-heuristic Approaches for Effective Scheduling in Infrastructure as a Service Cloud: A Systematic Review,” Journal of Network and Systems Management, vol. 29, no. 2, pp. 1–57, Apr. 2021, doi: 10.1007/S10922-020-09577-2/FIGURES/6.

    [2] C. W. Tsai and J. J. P. C. Rodrigues, “Metaheuristic scheduling for cloud: A survey,” IEEE Syst J, vol. 8, no. 1, pp. 279–291, Mar. 2014, doi: 10.1109/JSYST.2013.2256731.

    [3] “Advances in Iot and Security With Computational Intelligence | PDF | Metaheuristic | Cloud Computing.” Accessed: Dec. 14, 2024. [Online]. Available: https://www.scribd.com/document/777456354/978-981-99-5088-1

    [4] S. Jomah and A. S, “Meta-Heuristic Scheduling: A Review on Swarm Intelligence and Hybrid Meta-Heuristics Algorithms for Cloud Computing,” SN Operations Research Forum, vol. 5, no. 4, pp. 1–42, Dec. 2024, doi: 10.1007/S43069-024-00382-0.

    [5] S. Sa’ad, A. Muhammed, M. Abdullahi, and A. Abdullah, “An optimised cuckoo-based discrete symbiotic organisms search strategy for tasks scheduling in cloud computing environment,” Nov. 2023, Accessed: Dec. 14, 2024. [Online]. Available: https://arxiv.org/abs/2311.15358v1

    [6] M. C. Pandey and P. S. Rawat, “Nature-Inspired Metaheuristic Algorithms for Optimization in Cloud Computing: A Review and Analysis,” 2023 10th IEEE Uttar Pradesh Section International Conference on Electrical, Electronics and Computer Engineering, UPCON 2023, pp. 57–62, 2023, doi: 10.1109/UPCON59197.2023.10434926.

    [7] S. K. Medishetti, R. K. Donthi, G. Soma Sekhar, G. R. Karri, and K. V. Kumar, “Analysis of Meta Heuristic Algorithms in Task Scheduling for Cloud-Fog Computing: A future Perspective,” IEEE International Conference on Data Engineering and Communication Systems, ICDECS 2024, 2024, doi: 10.1109/ICDECS59733.2023.10503263.

    [8] S. R. Shishira, A. Kandasamy, and K. Chandrasekaran, “Survey on meta heuristic optimization techniques in cloud computing,” International Conference on Advances in Computing, Communications and Informatics, pp. 1434–1440, Nov. 2016, doi: 10.1109/ICACCI.2016.7732249.

    [9] G. Zhou, W. Tian, R. Buyya, R. Xue, and L. Song, “Deep reinforcement learning-based methods for resource scheduling in cloud computing: a review and future directions,” Artificial Intelligence Review 2024 57:5, vol. 57, no. 5, pp. 1–42, Apr. 2024, doi: 10.1007/S10462-024-10756-9.

    [10] J. K. Konjaang and L. Xu, “Meta-heuristic Approaches for Effective Scheduling in Infrastructure as a Service Cloud: A Systematic Review,” Journal of Network and Systems Management, vol. 29, no. 2, pp. 1–57, Apr. 2021, doi: 10.1007/S10922-020-09577-2/FIGURES/6.

    [11] C. W. Tsai and J. J. P. C. Rodrigues, “Metaheuristic scheduling for cloud: A survey,” IEEE Syst J, vol. 8, no. 1, pp. 279–291, Mar. 2014, doi: 10.1109/JSYST.2013.2256731.

    [12] J. Chauhan and T. Alam, “Comparative Study of Metaheuristic Algorithms for Scheduling in Cloud Computing Based on QoS Parameters,” Lecture Notes in Networks and Systems, vol. 756 LNNS, pp. 1–13, 2023, doi: 10.1007/978-981-99-5088-1_1/FIGURES/3.

    [13] S. Jomah and A. S, “Meta-Heuristic Scheduling: A Review on Swarm Intelligence and Hybrid Meta-Heuristics Algorithms for Cloud Computing,” Operations Research Forum, vol. 5, no. 4, pp. 1–42, Dec. 2024, doi: 10.1007/S43069-024-00382-0/METRICS.

    [14] S. Sa’ad, A. Muhammed, M. Abdullahi, and A. Abdullah, “An optimised cuckoo-based discrete symbiotic organisms search strategy for tasks scheduling in cloud computing environment,” Nov. 2023, Accessed: Dec. 14, 2024. [Online]. Available: https://arxiv.org/abs/2311.15358v1

    [15] M. C. Pandey and P. S. Rawat, “Nature-Inspired Metaheuristic Algorithms for Optimization in Cloud Computing: A Review and Analysis,” 2023 10th IEEE Uttar Pradesh Section International Conference on Electrical, Electronics and Computer Engineering, UPCON 2023, pp. 57–62, 2023, doi: 10.1109/UPCON59197.2023.10434926.

    [16] S. K. Patel and A. Singh, “Task Scheduling in Cloud Computing Using Hybrid Meta-heuristic: A Review,” pp. 453–472, Jan. 2022, doi: 10.1007/978-981-15-7533-4_35.

    [17] S. K. Medishetti, R. K. Donthi, G. Soma Sekhar, G. R. Karri, and K. V. Kumar, “Analysis of Meta Heuristic Algorithms in Task Scheduling for Cloud-Fog Computing: A future Perspective,” IEEE International Conference on Data Engineering and Communication Systems, ICDECS 2024, 2024, doi: 10.1109/ICDECS59733.2023.10503263.

    [18] S. R. Shishira, A. Kandasamy, and K. Chandrasekaran, “Survey on meta heuristic optimization techniques in cloud computing,” 2016 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2016, pp. 1434–1440, Nov. 2016, doi: 10.1109/ICACCI.2016.7732249.

    [19] S. Sa’ad, A. Muhammed, M. Abdullahi, and A. Abdullah, “An optimised cuckoo-based discrete symbiotic organisms search strategy for tasks scheduling in cloud computing environment,” Nov. 2023, Accessed: Dec. 14, 2024. [Online]. Available: https://arxiv.org/abs/2311.15358v1

    [20] G. Zhou, W. Tian, R. Buyya, R. Xue, and L. Song, “Deep Reinforcement Learning-based Methods for Resource Scheduling in Cloud Computing: A Review and Future Directions,” Artif Intell Rev, vol. 57, no. 5, May 2021, doi: 10.1007/S10462-024-10756-9.

    [21] J. Zhou, S. Chen, and H. Kuang, “Robust Scheduling in Cloud Environment Based on Heuristic Optimization Algorithm,” Nov. 2023, Accessed: Dec. 14, 2024. [Online]. Available: https://arxiv.org/abs/2311.17757v1

    [22] R. Al-Arasi and A. Saif, “Task scheduling in cloud computing based on metaheuristic techniques: A review paper,” EAI Endorsed Transactions on Cloud Systems, Vol. "6," no. 17, p. 162829, Jan. 2020, doi: 10.4108/EAI.13-7-2018.162829.

    [23] M. C. Pandey and P. S. Rawat, “Nature-Inspired Metaheuristic Algorithms for Optimization in Cloud Computing: A Review and Analysis,” 2023 10th IEEE Uttar Pradesh Section International Conference on Electrical, Electronics and Computer Engineering, UPCON 2023, pp. 57–62, 2023, doi: 10.1109/UPCON59197.2023.10434926.

    [24] J. K. Konjaang and L. Xu, “Meta-heuristic Approaches for Effective Scheduling in Infrastructure as a Service Cloud: A Systematic Review,” Journal of Network and Systems Management, vol. 29, no. 2, pp. 1–57, Apr. 2021, doi: 10.1007/S10922-020-09577-2/FIGURES/6.

    [25] M. Abdullahi, M. A. Ngadi, and S. M. Abdulhamid, “Symbiotic Organism Search optimization based task scheduling in cloud computing environment,” Future Generation Computer Systems, vol. 56, pp. 640–650, Mar. 2016, doi: 10.1016/J.FUTURE.2015.08.006.

    [26] G. Zhou, W. Tian, R. Buyya, R. Xue, and L. Song, “Deep Reinforcement Learning-based Methods for Resource Scheduling in Cloud Computing: A Review and Future Directions,” Artif Intell Rev, vol. 57, no. 5, May 2021, doi: 10.1007/S10462-024-10756-9.

    [27] D. Rahbari, “Analyzing Meta-Heuristic Algorithms for Task Scheduling in a Fog-Based IoT Application,” Algorithms 2022, Vol. 15, Page 397, vol. 15, no. 11, p. 397, Oct. 2022, doi: 10.3390/A15110397.

    [28] J. K. Konjaang and L. Xu, “Meta-heuristic Approaches for Effective Scheduling in Infrastructure as a Service Cloud: A Systematic Review,” Journal of Network and Systems Management, vol. 29, no. 2, Apr. 2021, doi: 10.1007/S10922-020-09577-2.

    [29] V. Tomar, M. Bansal, and P. Singh, “Metaheuristic Algorithms for Optimization: A Brief Review,” Engineering Proceedings 2023, Vol. 59, Page 238, vol. 59, no. 1, p. 238, Mar. 2024, doi: 10.3390/ENGPROC2023059238.

    [30] “Advances in Iot and Security With Computational Intelligence | PDF | Metaheuristic | Cloud Computing.” Accessed: Dec. 14, 2024. [Online]. Available: https://www.scribd.com/document/777456354/978-981-99-5088-1

    [31] J. Zhou, S. Chen, and H. Kuang, “Robust Scheduling in Cloud Environment Based on Heuristic Optimization Algorithm,” Nov. 2023, Accessed: Dec. 14, 2024. [Online]. Available: https://arxiv.org/abs/2311.17757v1

    Cite This Article As :
    M., Rokaia. Metaheuristic Optimization for Scheduling in Cloud Computing Environments: A Review. Metaheuristic Optimization Review, vol. , no. , 2024, pp. 14-25. DOI: https://doi.org/10.54216/MOR.020202
    M., R. (2024). Metaheuristic Optimization for Scheduling in Cloud Computing Environments: A Review. Metaheuristic Optimization Review, (), 14-25. DOI: https://doi.org/10.54216/MOR.020202
    M., Rokaia. Metaheuristic Optimization for Scheduling in Cloud Computing Environments: A Review. Metaheuristic Optimization Review , no. (2024): 14-25. DOI: https://doi.org/10.54216/MOR.020202
    M., R. (2024) . Metaheuristic Optimization for Scheduling in Cloud Computing Environments: A Review. Metaheuristic Optimization Review , () , 14-25 . DOI: https://doi.org/10.54216/MOR.020202
    M. R. [2024]. Metaheuristic Optimization for Scheduling in Cloud Computing Environments: A Review. Metaheuristic Optimization Review. (): 14-25. DOI: https://doi.org/10.54216/MOR.020202
    M., R. "Metaheuristic Optimization for Scheduling in Cloud Computing Environments: A Review," Metaheuristic Optimization Review, vol. , no. , pp. 14-25, 2024. DOI: https://doi.org/10.54216/MOR.020202