Santhosh Kumar Medishetti; Rameshwaraiah Kurupati; Rakesh Kumar Donthi; Ganesh Reddy Karri

Energy and Deadline Aware Scheduling in Multi Cloud Environment Using Water Wave Optimization Algorithm

PDF (600KB), PP.48-64

Views: 0 Downloads: 0

Author(s)

Santhosh Kumar Medishetti ^1,* Rameshwaraiah Kurupati ² Rakesh Kumar Donthi ³ Ganesh Reddy Karri ⁴

1. Nalla Narasimha Reddy Education Society's Group of Institutions, Hyderabad, T.S., India

2. University College Dublin, Belfield, Dublin 4, Ireland

3. GITAM Deemed to be University, Hyderabad

4. SCOPE, VIT-AP University, Amaravathi, A.P., India

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2025.03.04

Received: 28 Dec. 2024 / Revised: 26 Feb. 2025 / Accepted: 1 Mar. 2025 / Published: 8 Jun. 2025

Index Terms

Task Scheduling, Multi Cloud, Water Wave Optimization, Energy Consumption, Virtual Machines, Propagation

Abstract

Scheduling is an NP-hard problem, and heuristic algorithms are unable to find approximate solutions within a feasible time frame. Efficient task scheduling in Cloud Computing (CC) remains a critical challenge due to the need to balance energy consumption and deadline adherence. Existing scheduling approaches often suffer from high energy consumption and inefficient resource utilization, failing to meet stringent deadline constraints, especially under dynamic workload variations. To address these limitations, this study proposes an Energy-Deadline Aware Task Scheduling using the Water Wave Optimization (EDATSWWO) algorithm. Inspired by the propagation and interaction of water waves, EDATSWWO optimally allocates tasks to available resources by dynamically balancing energy efficiency and deadline adherence. The algorithm evaluates tasks based on their energy requirements and deadlines, assigning them to virtual machines (VMs) in the multi-cloud environment to minimize overall energy consumption while ensuring timely execution. Google Cloud workloads were used as the benchmark dataset to simulate real-world scenarios and validate the algorithm's performance. Simulation results demonstrate that EDATSWWO significantly outperforms existing scheduling algorithms in terms of energy efficiency and deadline compliance. The algorithm achieved an average reduction of energy consumption by 21.4%, improved task deadline adherence by 18.6%, and optimized resource utilization under varying workloads. This study highlights the potential of EDATSWWO to enhance the sustainability and efficiency of multi-cloud systems. Its robust design and adaptability to dynamic workloads make it a viable solution for modern cloud computing environments, where energy consumption and task deadlines are critical factors.

Cite This Paper

Santhosh Kumar Medishetti, Rameshwaraiah Kurupati, Rakesh Kumar Donthi, Ganesh Reddy Karri, "Energy and Deadline Aware Scheduling in Multi Cloud Environment Using Water Wave Optimization Algorithm", International Journal of Intelligent Systems and Applications(IJISA), Vol.17, No.3, pp.48-64, 2025. DOI:10.5815/ijisa.2025.03.04

Reference

[1]Nazari, A., Kordabadi, M., Mohammadi, R., & Lal, C. (2023). EQRSRL: an energy-aware and QoS-based routing schema using reinforcement learning in IoMT. Wireless Networks, 29(7), 3239-3253. https://doi.org/10.1007/s11276-023-03367-9
[2]Jin, Y., Li, S., & Ren, L. (2020). A new water wave optimization algorithm for satellite stability. Chaos, Solitons & Fractals, 138, 109793. https://doi.org/10.1016/j.chaos.2020.109793
[3] Nazari, A., Tavassolian, F., Abbasi, M., Mohammadi, R., & Yaryab, P. (2022). An Intelligent SDN‐Based Clustering Approach for Optimizing IoT Power Consumption in Smart Homes. Wireless Communications and Mobile Computing, 2022(1), 8783380. https://doi.org/10.1155/2022/8783380
[4]Samadi, R., Nazari, A., & Seitz, J. (2023). Intelligent energy-aware routing protocol in mobile IoT networks based on SDN. IEEE Transactions on Green Communications and Networking. https://doi.org/10.1109/TGCN.2023.3240934
[5]Cisco, U. (2020). Cisco annual internet report (2018–2023) white paper. Cisco: San Jose, CA, USA, 10(1), 1-35. https://www.cisco.com/c/en/us/solutions/executive-perspectives/annual-internet-report/index.html
[6]Goudarzi, M., Wu, H., Palaniswami, M., & Buyya, R. (2020). An application placement technique for concurrent IoT applications in edge and fog computing environments. IEEE Transactions on Mobile Computing, 20(4), 1298-1311. https://doi.org/10.1109/TMC.2020.2967041
[7]Benlian, A., Kettinger, W. J., Sunyaev, A., Winkler, T. J., & Guest Editors. (2018). The transformative value of cloud computing: a decoupling, platformization, and recombination theoretical framework. Journal of management information systems, 35(3), 719-739. https://doi.org/10.1080/07421222.2018.1481634
[8]Nama, P., Pattanayak, S., & Meka, H. S. (2023). AI-driven innovations in cloud computing: Transforming scalability, resource management, and predictive analytics in distributed systems. International Research Journal of Modernization in Engineering Technology and Science, 5(12), 4165. https://doi.org/10.56726/IRJMETS47900
[9]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. https://doi.org/10.1016/j.swevo.2021.100841
[10]Hussain, M., Wei, L. F., Lakhan, A., Wali, S., Ali, S., & Hussain, A. (2021). Energy and performance-efficient task scheduling in heterogeneous virtualized cloud computing. Sustainable Computing: Informatics and Systems, 30, 100517. https://doi.org/10.1016/j.suscom.2021.100517
[11]Sang, Y., Cheng, J., Wang, B., & Chen, M. (2022). A three-stage heuristic task scheduling for optimizing the service level agreement satisfaction in device-edge-cloud cooperative computing. PeerJ Computer Science, 8, e851. https://doi.org/10.7717/peerj-cs.851
[12]Kaur, A., & Kumar, Y. (2022). A new metaheuristic algorithm based on water wave optimization for data clustering. Evolutionary Intelligence, 15(1), 759-783. https://doi.org/10.1007/s12065-021-00560-0
[13]Swarup, S., Shakshuki, E. M., & Yasar, A. (2021). Task scheduling in cloud using deep reinforcement learning. Procedia Computer Science, 184, 42-51. https://doi.org/10.1016/j.procs.2021.03.006
[14]Zhu, J., Li, X., Ruiz, R., Li, W., Huang, H., & Zomaya, A. Y. (2020). Scheduling periodical multi-stage jobs with fuzziness to elastic cloud resources. IEEE Transactions on Parallel and Distributed Systems, 31(12), 2819-2833. https://doi.org/10.1109/TPDS.2020.3007740
[15]Khaledian, N., Khamforoosh, K., Akraminejad, R., Abualigah, L., & Javaheri, D. (2024). An energy-efficient and deadline-aware workflow scheduling algorithm in the fog and cloud environment. computing, 106(1), 109-137. https://doi.org/10.1007/s00607-023-01185-0
[16]Choppara, P., & Mangalampalli, S. (2024). Reliability and trust aware task scheduler for cloud-fog computing using advantage actor critic (A2C) algorithm. IEEE Access. https://doi.org/10.1109/ACCESS.2023.3290110
[17]Abd Elaziz, M., Abualigah, L., & Attiya, I. (2021). Advanced optimization technique for scheduling IoT tasks in cloud-fog computing environments. Future Generation Computer Systems, 124, 142-154. https://doi.org/10.1016/j.future.2021.05.015
[18]Tychalas, D., & Karatza, H. (2020). A scheduling algorithm for a fog computing system with bag-of-tasks jobs: Simulation and performance evaluation. Simulation Modelling Practice and Theory, 98, 101982. https://doi.org/10.1016/j.simpat.2019.101982
[19]Hosseinioun, P., Kheirabadi, M., Tabbakh, S. R. K., & Ghaemi, R. (2020). A new energy-aware tasks scheduling approach in fog computing using hybrid meta-heuristic algorithm. Journal of Parallel and Distributed Computing, 143, 88-96. https://doi.org/10.1016/j.jpdc.2020.05.014
[20]Jamil, B., Ijaz, H., Shojafar, M., Munir, K., & Buyya, R. (2022). Resource allocation and task scheduling in fog computing and internet of everything environments: A taxonomy, review, and future directions. ACM Computing Surveys (CSUR), 54(11s), 1-38. https://doi.org/10.1145/3470496
[21]Iftikhar, S., Ahmad, M. M. M., Tuli, S., Chowdhury, D., Xu, M., Gill, S. S., & Uhlig, S. (2023). HunterPlus: AI based energy-efficient task scheduling for cloud–fog computing environments. Internet of Things, 21, 100667. https://doi.org/10.1016/j.iot.2023.100667
[22]Rahimikhanghah, A., Tajkey, M., Rezazadeh, B., & Rahmani, A. M. (2022). Resource scheduling methods in cloud and fog computing environments: a systematic literature review. Cluster Computing, 1-35. https://doi.org/10.1007/s10586-022-03760-0
[23]Nguyen, B. M., Thi Thanh Binh, H., The Anh, T., & Bao Son, D. (2019). Evolutionary algorithms to optimize task scheduling problem for the IoT based bag-of-tasks application in cloud–fog computing environment. Applied Sciences, 9(9), 1730. https://doi.org/10.3390/app9091730
[24]Thakur, R., Sikka, G., Bansal, U., Giri, J., & Mallik, S. (2024). Deadline-aware and energy efficient IoT task scheduling using fuzzy logic in fog computing. Multimedia Tools and Applications, 1-28. https://doi.org/10.1007/s11042-023-14820-0
[25]Aburukba, R. O., AliKarrar, M., Landolsi, T., & El-Fakih, K. (2020). Scheduling Internet of Things requests to minimize latency in hybrid Fog–Cloud computing. Future Generation Computer Systems, 111, 539-551. https://doi.org/10.1016/j.future.2020.05.053
[26]Yin, Z., Xu, F., Li, Y., Fan, C., Zhang, F., Han, G., & Bi, Y. (2022). A multi-objective task scheduling strategy for intelligent production line based on cloud-fog computing. Sensors, 22(4), 1555. https://doi.org/10.3390/s22041555
[27]Li, G., Yan, J., Chen, L., Wu, J., Lin, Q., & Zhang, Y. (2019). Energy consumption optimization with a delay threshold in cloud-fog cooperation computing. IEEE access, 7, 159688-159697. https://doi.org/10.1109/ACCESS.2019.2951380
[28]Kaur, M., & Aron, R. Energy-aware load balancing in fog cloud computing. Materialstoday: Proceedings. 17 December 2020. https://doi.org/10.1016/j.matpr.2020.09.416
[29]Ahmad, M. A., Patra, S. S., & Barik, R. K. (2020). Energy-efficient resource scheduling in fog computing using SDN framework. In Progress in Computing, Analytics and Networking: Proceedings of ICCAN 2019 (pp. 567-578). Springer Singapore. https://doi.org/10.1007/978-981-15-1286-5_51
[30]Abd Elaziz, M., Abualigah, L., & Attiya, I. (2021). Advanced optimization technique for scheduling IoT tasks in cloud-fog computing environments. Future Generation Computer Systems, 124, 142-154. https://doi.org/10.1016/j.future.2021.05.015
[31]Tychalas, D., & Karatza, H. (2020). A scheduling algorithm for a fog computing system with bag-of-tasks jobs: Simulation and performance evaluation. Simulation Modelling Practice and Theory, 98, 101982. https://doi.org/10.1016/j.simpat.2019.101982
[32]Hosseinioun, P., Kheirabadi, M., Tabbakh, S. R. K., & Ghaemi, R. (2020). A new energy-aware tasks scheduling approach in fog computing using hybrid meta-heuristic algorithm. Journal of Parallel and Distributed Computing, 143, 88-96. https://doi.org/10.1016/j.jpdc.2020.05.014
[33]Jamil, B., Ijaz, H., Shojafar, M., Munir, K., & Buyya, R. (2022). Resource allocation and task scheduling in fog computing and internet of everything environments: A taxonomy, review, and future directions. ACM Computing Surveys (CSUR), 54(11s), 1-38. https://doi.org/10.1145/3470496
[34]Nguyen, B. M., Thi Thanh Binh, H., The Anh, T., & Bao Son, D. (2019). Evolutionary algorithms to optimize task scheduling problem for the IoT based bag-of-tasks application in cloud–fog computing environment. Applied Sciences, 9(9), 1730. https://doi.org/10.3390/app9091730
[35]Zheng, Y. J. (2015). Water wave optimization: a new nature-inspired metaheuristic. Computers & Operations Research, 55, 1-11. https://doi.org/10.1016/j.cor.2014.10.016
[36]Kaur, A., & Kumar, Y. (2022). A new metaheuristic algorithm based on water wave optimization for data clustering. Evolutionary Intelligence, 15(1), 759-783. https://doi.org/10.1007/s12065-021-00560-0

International Journal of Intelligent Systems and Applications (IJISA)