Task Scheduling Techniques for Energy Efficiency in the Cloud

Authors

DOI:

https://doi.org/10.4108/ew.v9i39.1509

Keywords:

CDC (Cloud Datacentre), CSP (Cloud Service Provider), DA (Dragonfly Algorithm), EDA-GA (Estimation of Distribution Algorithm and GA), FF (Firefly), GA (Genetic Algorithm), IaaS (Infrastructure-as-a-Service), MGWO (Modified Mean Grey Wolf Optimization Algorithm), PaaS (Platform-as-a-Service), SaaS (Software-as-a-Service), SAW (Sample Additive Weighting), SLA-LB (Service Level Agreement Based Load Balancing), TBTS (Threshold Based Task Scheduling Algorithm), TS (Task Scheduling)

Abstract

Energy efficiency is a key goal in cloud datacentre since it saves money and complies with green computing standards. When energy efficiency is taken into account, task scheduling becomes much more complicated and crucial. Execution overhead and scalability are major concerns in current research on energy-efficient task scheduling. Machine learning has been widely utilized to solve the problem of energy-efficient task scheduling, however, it is usually used to anticipate resource usage rather than selecting the schedule. The bulk of machine learning approaches are used to anticipate resource consumption, and heuristic or metaheuristic algorithms utilize these predictions to choose which computer resource should be assigned to a certain activity. As per the knowledge and research, none of the algorithms have independently used machine learning to make an energy-efficient scheduling decision. Heuristic or meta-heuristic approaches, as well as approximation algorithms, are frequently used to solve NP-complete problems. In this paper, we discuss various studies that have been used to solve the problem of task scheduling which belongs to a class of NP-hard. We have proposed a model to achieve the objective of reduced energy consumption and CO2 emission in a cloud environment. In the future, the model shall be implemented in MATLAB and would be assessed on various parameters like makespan, execution time, resource utilization, QoS, Energy utilization, etc.

Downloads

Download data is not yet available.

References

Lingfang Zeng, Bharadwaj Veeravalli, Xiaorong Li, “SABA: A security-aware and budget-aware workflow scheduling strategy in clouds”, Journal of Parallel and Distributed Computing, vol. 75, pp. 141-151, January 2015.

Henrique Yoshikazu Shishido, Júlio Cezar Estrella, Claudio Fabiano Motta Toledo, Marcio Silva Arantes, “Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds”, Computers & Electrical Engineering, vol. 69, pp. 378-394, July 2018. DOI: https://doi.org/10.1016/j.compeleceng.2017.12.004

Daniel Grzonka, Joanna Kołodziej, Jie Tao, Samee Ullah Khan, “Artificial Neural Network support to monitoring of the evolutionary driven security aware scheduling in computational distributed environments”, Future Generation Computer Systems, vol. 51, pp. 72-86, October 2015. DOI: https://doi.org/10.1016/j.future.2014.10.031

C. Zhou, X. Li, S. Yang and Y. Tian, "Risk-Based Scheduling of Security Tasks in Industrial Control Systems With Consideration of Safety," IEEE Transactions on Industrial Informatics, vol. 16, no. 5, pp. 3112-3123, May 2020. DOI: https://doi.org/10.1109/TII.2019.2903224

H. Chen, X. Zhu, D. Qiu, L. Liu and Z. Du, "Scheduling for Workflows with Security-Sensitive Intermediate Data by Selective Tasks Duplication in Clouds," IEEE Transactions on Parallel and Distributed Systems, vol. 28, no. 9, pp. 2674-2688, 1 Sept. 2017. DOI: https://doi.org/10.1109/TPDS.2017.2678507

M. Farid, R. Latip, M. Hussin and N. A. W. Abdul Hamid, "Scheduling Scientific Workflow Using Multi-Objective Algorithm With Fuzzy Resource Utilization in Multi-Cloud Environment," IEEE Access, vol. 8, pp. 24309-24322, 2020. DOI: https://doi.org/10.1109/ACCESS.2020.2970475

S. Niu, J. Zhai, X. Ma, X. Tang, W. Chen and W. Zheng, "Building Semi-Elastic Virtual Clusters for Cost-Effective HPC Cloud Resource Provisioning," IEEE Transactions on Parallel and Distributed Systems, vol. 27, no. 7, pp. 1915-1928, 1 July 2016. DOI: https://doi.org/10.1109/TPDS.2015.2476459

R. Senthilnathan, Dr.M.Nithya, "A Trust Model And Quality Of Service Based Heuristic Scheduling In Cloud Using Genetic Algorithm", International Journal of Pure and Applied Mathematics, vol.119, no. 16, pp. 1007-1018, 2018.

S. Pang, W. Li, H. He, Z. Shan and X. Wang, "An EDA-GA Hybrid Algorithm for Multi-Objective Task Scheduling in Cloud Computing," .IEEE Access, vol. 7, pp. 146379-146389, 2019. DOI: https://doi.org/10.1109/ACCESS.2019.2946216

N. Wang, S. Chen, J. Ni, X. Ling and Y. Zhu, "Security-Aware Task Scheduling Using Untrusted Components in High-Level Synthesis," IEEE Access, vol. 6, pp. 15663-15678, 2018. DOI: https://doi.org/10.1109/ACCESS.2018.2790392

Mohammed Abdullahi, Md Asri Ngadi and Shafi’i Muhammad Abdulhamid, "Symbiotic Organism Search optimization based task scheduling in cloud computing environment", Future Generation Computer Systems, vol. 56, pp. 640-650, March 2016. DOI: https://doi.org/10.1016/j.future.2015.08.006

Mohammad, A., Kak, S.M., & Alam, M.A. (2017). Cloud Computing: Issues and Security Challenges. International Journal of Advanced Research in Computer Science, Vol 8, No. 2, March. (2017)

Chnoor M. Rahman and Tarik A. Rashid, "Dragonfly Algorithm and Its Applications in Applied Science Survey", Computational Intelligence and Neuroscience, vol. 2019, Article ID 9293617, 21 pages, 6 December 2019. DOI: https://doi.org/10.1155/2019/9293617

Fredy Juarez, Jorge Ejarque, Rosa M. Badia, "Dynamic energy-aware scheduling for parallel task-based application in cloud computing", Future Generation Computer Systems, vol.78, Part 1, pp. 257-271, January 2018. DOI: https://doi.org/10.1016/j.future.2016.06.029

Sanjaya K. Panda, Indrajeet Gupta & Prasanta K. Jana, "Task scheduling algorithms for multi-cloud systems: allocation-aware approach", Information Systems Frontiers, vol. 21, pp. 241–259, 2019. DOI: https://doi.org/10.1007/s10796-017-9742-6

M. Lavanya, B. Shanthi, S. Saravanan, “Multi objective task scheduling algorithm based on SLA and processing time suitable for cloud environment”, Computer Communications, vol. 151, pp. 183-195, 1 February 2020. DOI: https://doi.org/10.1016/j.comcom.2019.12.050

Uma Maheswari. S, "Security and Privacy Enhancing Multicloud Architectures", International Journal of Engineering Science and Computing, vol. 6, no. 5, May 2016.

Tara Salman, "On Securing Multi-Clouds: Survey on Advances and Current Challenges", November 7, 2015.

D.I. George Amalarathinam and J. Madhu Priya, "Survey on Data Security in Multi-Cloud Environment", International Journal of Pure and Applied Mathematics, vol. 118 no. 6, pp. 323-334, 2018.

Shafi’i Muhammad Abdulhamid, Muhammad Shafie Abd Latiff, Gaddafi Abdul- Salaam, Syed Hamid Hussain Madni, "Secure Scientific Applications Scheduling Technique for Cloud Computing Environment Using Global League Championship Algorithm", Department of Cyber Security Science, July 6, 2016. DOI: https://doi.org/10.1371/journal.pone.0158102

Jin-woo Lee, Gwangseon Jang, Hohyun Jung, Jae-Gil Lee, Uichin Lee, “Maximizing MapReduce job speed and reliability in the mobile cloud by optimizing task allocation”, Pervasive and Mobile Computing, vol. 60, November 2019, Article 101082. DOI: https://doi.org/10.1016/j.pmcj.2019.101082

M. Chen, B. Liang and M. Dong, "Multi-User Multi-Task Offloading and Resource Allocation in Mobile Cloud Systems," IEEE Transactions on Wireless Communications, vol. 17, no. 10, pp. 6790-6805, Oct. 2018. DOI: https://doi.org/10.1109/TWC.2018.2864559

Agarwal, P., Alam, A., 2018. Use of ICT in Sustainable Transportation”, in proceedings of International Conference on Future Environment and Energy, 150(1), pp 1-7. DOI: https://doi.org/10.1088/1755-1315/150/1/012032

Visnja Simic, Boban Stojanovic, Milos Ivanovic, “Optimizing the performance of optimization in the cloud environment–An intelligent auto-scaling approach”, Future Generation Computer Systems, vol. 101, pp. 909-920, December 2019. DOI: https://doi.org/10.1016/j.future.2019.07.042

Najme Mansouri, Behnam Mohammad Hasani Zade, Mohammad Masoud Javidi, “Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory”, Computers & Industrial Engineering, vol. 130, pp. 597-633, April 2019. DOI: https://doi.org/10.1016/j.cie.2019.03.006

Yi Zhang, Yu Liu, Junlong Zhou, Jin Sun, Keqin Li, “Slow-movement particle swarm optimization algorithms for scheduling security-critical tasks in resource-limited mobile edge computing”, Future Generation Computer Systems, vol. 112, pp. 148-161, November 2020. DOI: https://doi.org/10.1016/j.future.2020.05.025

Gaith Rjoub, Jamal Bentahar, Omar Abdel Wahab, “Big Trust Scheduling: Trust-aware big data task scheduling approach in cloud computing environments”, Future Generation Computer Systems, vol. 110, pp. 1079-1097, September 2020. DOI: https://doi.org/10.1016/j.future.2019.11.019

Lingfang Zeng, Bharadwaj Veeravalli, Xiaorong Li, “SABA: A security-aware and budget-aware workflow scheduling strategy in clouds”, Journal of Parallel and Distributed Computing, vol. 75, pp. 141-151, January 2015. DOI: https://doi.org/10.1016/j.jpdc.2014.09.002

Yongkui Liu, Xun Xu, Lin Zhang, Long Wang, Ray Y. Zhong, “Workload-based multi-task scheduling in cloud manufacturing”, Robotics and Computer-Integrated Manufacturing, vol. 45, pp. 3-20, June 2017. DOI: https://doi.org/10.1016/j.rcim.2016.09.008

M. S. Sanaj, P. M. Joe Prathap, “Nature inspired chaotic squirrel search algorithm (CSSA) for multi objective task scheduling in an IAAS cloud computing atmosphere”, Engineering Science and Technology, an International Journal In press.

Goshgar Ismayilov, Haluk Rahmi Topcuoglu, “Neural network based multi-objective evolutionary algorithm for dynamic workflow scheduling in cloud computing”, Future Generation Computer Systems, vol. 102, pp. 307-322, January 2020. DOI: https://doi.org/10.1016/j.future.2019.08.012

Neelima, P., Reddy, A.R.M. An efficient load balancing system using adaptive dragonfly algorithm in cloud computing. Cluster Compute (2020). DOI: https://doi.org/10.1007/s10586-020-03054-w

Md. Yusuf Mulge, "Optimization of Task Scheduling Algorithm Using Modified Mean Grey-Wolf", International Journal of Intelligent Engineering and Systems, vol.12, no.4, 2019 April 1. DOI: https://doi.org/10.22266/ijies2019.0831.18

Kak S.M., Agarwal P., Alam M.A. (2022) Energy Minimization in a Sustainably Developed Environment Using Cloud Computing. In: Agarwal P., Mittal M., Ahmed J., Idrees S.M. (eds) Smart Technologies for Energy and Environmental Sustainability. Green Energy and Technology. Springer, Cham. DOI: https://doi.org/10.1007/978-3-030-80702-3_3

Kak S.M., Agarwal P., Afshar Alam M. (2021) Energy Minimization in a Cloud Computing Environment. In: Sheth A., Sinhal A., Shrivastava A., Pandey A.K. (eds) Intelligent Systems. Algorithms for Intelligent Systems. Springer, Singapore DOI: https://doi.org/10.1007/978-981-16-2248-9_38

Jiankai Xue and Bo Shen, "A novel swarm intelligence optimization approach: sparrow search algorithm", Systems Science & Control Engineering: An Open Access Journal, Vol.8, 2020 DOI: https://doi.org/10.1080/21642583.2019.1708830

G Brammya, S Praveena, N S Ninu Preetha, R Ramya, B R Rajakumar, D Binu,"Deer Hunting Optimization Algorithm: A New Nature-Inspired Meta-heuristic Paradigm", The Computer Journal,2019 DOI: https://doi.org/10.1093/comjnl/bxy133

A. Xu, Y. Yang, Z. Mi and Z. Xiong, "Task Scheduling Algorithm Based on PSO in Cloud Environment," 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th International Conference on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom), 2015, pp. 1055-1061 DOI: https://doi.org/10.1109/UIC-ATC-ScalCom-CBDCom-IoP.2015.196

Fakhrosadat Fanian, Vahid Khatibi Bardsiri and Mohammad Shokouhifar, “A New Task Scheduling Algorithm using Firefly and Simulated Annealing Algorithms in Cloud Computing” International Journal of Advanced Computer Science and Applications(IJACSA), 9(2), 2018. DOI: https://doi.org/10.14569/IJACSA.2018.090228

Nazir, Rashid, Zeshan Ahmed, Zeeshan Ahmad, Noor Shaikh, and Kumlesh Kumar. "Cloud computing applications: a review." EAI Endorsed Transactions on Cloud Systems 6, no. 17 (2020). DOI: https://doi.org/10.4108/eai.22-5-2020.164667

Kumar, V., Laghari, A. A., Karim, S., Shakir, M., & Brohi, A. A. (2019). Comparison of fog computing & cloud computing. Int. J. Math. Sci. Comput, 1, 31-41. DOI: https://doi.org/10.5815/ijmsc.2019.01.03

Awais Khan Jumani, and Rashid Ali Laghari. "Review and State of Art of Fog Computing." Archives of Computational Methods in Engineering (2021): 1-13.

Downloads

Published

20-06-2022

How to Cite

1.
Kak SM, Agarwal P, Alam MA. Task Scheduling Techniques for Energy Efficiency in the Cloud. EAI Endorsed Trans Energy Web [Internet]. 2022 Jun. 20 [cited 2022 Oct. 6];9(39):e6. Available from: https://publications.eai.eu/index.php/ew/article/view/1509