Towards the Exploration of Task and Workflow Scheduling Methods and Mechanisms in Cloud Computing Environment

Article Sidebar

PDF
Published: Jul 13, 2023
DOI: https://doi.org/10.17762/ijritcc.v11i7s.7004
Keywords:
Cloud Computing, Task Scheduling, Workflow Scheduling, Virtual Machines, Resource Allocation

Main Article Content

Anu
Research Scholar, Dept. of Computer Science and Engineering, UIET, Maharshi Dayanand University, Rohtak, India
Kamna Solanki
Associate Professor, Maharshi Dayanand University, Rohtak, India
Amita Dhankhar
Associate Professor, Maharshi Dayanand University, Rohtak, India
Sandeep Dalal
Associate Professor, Maharshi Dayanand University, Rohtak, India

Abstract

Cloud computing sets a domain and application-specific distributed environment to distribute the services and resources among users. There are numerous heterogeneous VMs available in the environment to handle user requests. The user requests are defined with a specific deadline. The scheduling methods are defined to set up the order of request execution in the cloud environment. The scheduling methods in a cloud environment are divided into two main categories called Task and Workflow Scheduling. This paper, is a study of work performed on task and workflow scheduling. Various feature processing, constraints-restricted, and priority-driven methods are discussed in this research. The paper also discussed various optimization methods to improve scheduling performance and reliability in the cloud environment. Various constraints and performance parameters are discussed in this research.

Article Details

How to Cite
Anu, A., Solanki, K. ., Dhankhar, A. ., & Dalal, S. . (2023). Towards the Exploration of Task and Workflow Scheduling Methods and Mechanisms in Cloud Computing Environment. International Journal on Recent and Innovation Trends in Computing and Communication, 11(7s), 307–315. https://doi.org/10.17762/ijritcc.v11i7s.7004
Issue
Vol. 11 No. 7s (2023)
Section
Articles

References

Qian, Ling, Zhiguo Luo, Yujian Du, and Leitao Guo. "Cloud computing: An overview." In Cloud Computing: First International Conference, CloudCom 2009, Beijing, China, December 1-4, 2009. Proceedings 1, pp. 626-631. Springer Berlin Heidelberg, 2009.

Dillon, Tharam, Chen Wu, and Elizabeth Chang. "Cloud computing: issues and challenges." In 2010 24th IEEE international conference on advanced information networking and applications, pp. 27-33. Ieee, 2010.

Gong, Chunye, Jie Liu, Qiang Zhang, Haitao Chen, and Zhenghu Gong. "The characteristics of cloud computing." In 2010 39th International Conference on Parallel Processing Workshops, pp. 275-279. IEEE, 2010.

Sadeeq, Mohammed Mohammed, Nasiba M. Abdulkareem, Subhi RM Zeebaree, DindarMikaeel Ahmed, Ahmed Saifullah Sami, and Rizgar R. Zebari. "IoT and Cloud computing issues, challenges and opportunities: A review." Qubahan Academic Journal 1, no. 2 (2021): 1-7.

Rashid, Aaqib, and Amit Chaturvedi. "Cloud computing characteristics and services: a brief review." International Journal of Computer Sciences and Engineering 7, no. 2 (2019): 421-426.

Dang, L. Minh, Md Jalil Piran, Dongil Han, Kyungbok Min, and Hyeonjoon Moon. "A survey on internet of things and cloud computing for healthcare." Electronics 8, no. 7 (2019): 768.

Tabrizchi, Hamed, and MarjanKuchaki Rafsanjani. "A survey on security challenges in cloud computing: issues, threats, and solutions." The journal of supercomputing 76, no. 12 (2020): 9493-9532.

Hassan, Hala, Ali Ibrahim El-Desouky, Abdelhameed Ibrahim, El-Sayed M. El-Kenawy, and RehamArnous. "Enhanced QoS-based model for trust assessment in cloud computing environment." IEEE Access 8 (2020): 43752-43763.

Shukur, Hanan, Subhi Zeebaree, RizgarZebari, Diyar Zeebaree, Omar Ahmed, and Azar Salih. "Cloud computing virtualization of resources allocation for distributed systems." Journal of Applied Science and Technology Trends 1, no. 3 (2020): 98-105.

Prof. Arun Pawar, Mr. Dharmesh Dhabliya. (2018). Intelligent Modulation Recognition System and its Implementation using MATLAB. International Journal of New Practices in Management and Engineering, 7(01), 08 - 14. https://doi.org/10.17762/ijnpme.v7i01.63

Mohammed, Chnar Mustafa, and Subhi RM Zeebaree. "Sufficient comparison among cloud computing services: IaaS, PaaS, and SaaS: A review." International Journal of Science and Business 5, no. 2 (2021): 17-30.

Masdari, Mohammad, SimaValiKardan, Zahra Shahi, and Sonay Imani Azar. "Towards workflow scheduling in cloud computing: a comprehensive analysis." Journal of Network and Computer Applications 66 (2016): 64-82.

Agarwal, Dr, and Saloni Jain. "Efficient optimal algorithm of task scheduling in cloud computing environment." arXiv preprint arXiv:1404.2076 (2014).

Selvarani, S., and G. Sudha Sadhasivam. "Improved cost-based algorithm for task scheduling in cloud computing." In 2010 IEEE International Conference on Computational Intelligence and Computing Research, pp. 1-5. IEEE, 2010.

Zhao, Chenhong, Shanshan Zhang, Qingfeng Liu, Jian Xie, and Jicheng Hu. "Independent tasks scheduling based on genetic algorithm in cloud computing." In 2009 5th international conference on wireless communications, networking and mobile computing, pp. 1-4. IEEE, 2009.

Awad, A. I., N. A. El-Hefnawy, and H. M. Abdel_kader. "Enhanced particle swarm optimization for task scheduling in cloud computing environments." Procedia Computer Science 65 (2015): 920-929.

Wang, Wei, Guosun Zeng, Daizhong Tang, and Jing Yao. "Cloud-DLS: Dynamic trusted scheduling for Cloud computing." Expert systems with applications 39, no. 3 (2012): 2321-2329.

Kaur, Shaminder, and Amandeep Verma. "An efficient approach to genetic algorithm for task scheduling in cloud computing environment." International Journal of Information Technology and Computer Science (IJITCS) 4, no. 10 (2012): 74-79.

Parast, Fatemeh Khoda, Chandni Sindhav, Seema Nikam, Hadiseh Izadi Yekta, Kenneth B. Kent, and Saqib Hakak. "Cloud computing security: A survey of service-based models." Computers & Security 114 (2022): 102580.

Ghanbari, Shamsollah, and Mohamed Othman. "A priority based job scheduling algorithm in cloud computing." Procedia Engineering 50, no. 0 (2012): 778-785.

Guo, Lizheng, Shuguang Zhao, Shigen Shen, and Changyuan Jiang. "Task scheduling optimization in cloud computing based on heuristic algorithm." Journal of networks 7, no. 3 (2012): 547.

Chen, Xuan, Long Cheng, Cong Liu, Qingzhi Liu, Jinwei Liu, Ying Mao, and John Murphy. "A WOA-based optimization approach for task scheduling in cloud computing systems." IEEE Systems journal 14, no. 3 (2020): 3117-3128.

Gu, Jianhua, Jinhua Hu, Tianhai Zhao, and Guofei Sun. "A new resource scheduling strategy based on genetic algorithm in cloud computing environment." J. Comput. 7, no. 1 (2012): 42-52.

Lin, Weiwei, Chen Liang, James Z. Wang, and Rajkumar Buyya. "Bandwidth-aware divisible task scheduling for cloud computing." Software: Practice and Experience 44, no. 2 (2014): 163-174.

Mezmaz, Mohand, NouredineMelab, YacineKessaci, Young Choon Lee, E-G. Talbi, Albert Y. Zomaya, and Daniel Tuyttens. "A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems." Journal of Parallel and Distributed Computing 71, no. 11 (2011): 1497-1508.

Kumar, Pawan, and Rakesh Kumar. "Issues and challenges of load balancing techniques in cloud computing: A survey." ACM Computing Surveys (CSUR) 51, no. 6 (2019): 1-35.

Singh, Aarti, Dimple Juneja, and Manisha Malhotra. "Autonomous agent based load balancing algorithm in cloud computing." Procedia Computer Science 45 (2015): 832-841.

Shanthi, D. N. ., & J, S. . (2022). Social Network Based Privacy Data Optimization Using Ensemble Deep Learning Architectures. Research Journal of Computer Systems and Engineering, 3(1), 62–66. Retrieved from https://technicaljournals.org/RJCSE/index.php/journal/article/view/43

Pradhan, Arabinda, and SukantKishoroBisoy. "A novel load balancing technique for cloud computing platform based on PSO." Journal of King Saud University-Computer and Information Sciences 34, no. 7 (2022): 3988-3995.

Panwar, Reena, and Bhawna Mallick. "Load balancing in cloud computing using dynamic load management algorithm." In 2015 International Conference on Green Computing and Internet of Things (ICGCIoT), pp. 773-778. IEEE, 2015.

Kapoor, Surbhi, and Chetna Dabas. "Cluster based load balancing in cloud computing." In 2015 Eighth International Conference on Contemporary Computing (IC3), pp. 76-81. IEEE, 2015.

Jena, U. K., P. K. Das, and M. R. Kabat. "Hybridization of meta-heuristic algorithm for load balancing in cloud computing environment." Journal of King Saud University-Computer and Information Sciences 34, no. 6 (2022): 2332-2342.

Patel, Gaurang, Rutvik Mehta, and Upendra Bhoi. "Enhanced load balanced min-min algorithm for static meta task scheduling in cloud computing." Procedia Computer Science 57 (2015): 545-553.

Gamal, Marwa, RawyaRizk, Hani Mahdi, and Basem E. Elnaghi. "Osmotic bio-inspired load balancing algorithm in cloud computing." IEEE Access 7 (2019): 42735-42744.

Chien, Nguyen Khac, Nguyen Hong Son, and Ho Dac Loc. "Load balancing algorithm based on estimating finish time of services in cloud computing." In 2016 18th International conference on advanced communication technology (ICACT), pp. 228-233. IEEE, 2016.

Jangjou, Mehrdad, and Mohammad Karim Sohrabi. "A comprehensive survey on security challenges in different network layers in cloud computing." Archives of Computational Methods in Engineering 29, no. 6 (2022): 3587-3608.

Chakraborti, Anrin, Reza Curtmola, Jonathan Katz, Jason Nieh, Ahmad-Reza Sadeghi, Radu Sion, and Yinqian Zhang. "Cloud computing security: foundations and research directions." Foundations and Trends® in Privacy and Security 3, no. 2 (2022): 103-213.

Tanaka, A., Min-ji, K., Silva, C., Cohen, D., & Mwangi, J. Predictive Analytics for Healthcare Resource Allocation. Kuwait Journal of Machine Learning, 1(4). Retrieved from http://kuwaitjournals.com/index.php/kjml/article/view/150

Murad, Saydul Akbar, Abu Jafar Md Muzahid, Zafril Rizal M. Azmi, Md Imdadul Hoque, and Md Kowsher. "A review on job scheduling technique in cloud computing and priority rule based intelligent framework." Journal of King Saud University-Computer and Information Sciences (2022).

Sissodia, Rajeshwari, Man Mohan Singh Rauthan, and Kanchan Naithani. "A Survey on Multi-Objective Tasks and Workflow Scheduling Algorithms in Cloud Computing." International Journal of Cloud Applications and Computing (IJCAC) 12, no. 1 (2022): 1-16.

Wang, Shuang, Xiaoping Li, Quan Z. Sheng, and Amin Beheshti. "Performance analysis and optimization on scheduling stochastic cloud service requests: a survey." IEEE Transactions on Network and Service Management 19, no. 3 (2022): 3587-3602.

Khallouli, Wael, and Jingwei Huang. "Cluster resource scheduling in cloud computing: literature review and research challenges." The Journal of supercomputing (2022): 1-46.

Murad, Saydul Akbar, Abu Jafar Md Muzahid, Zafril Rizal M. Azmi, Md Imdadul Hoque, and Md Kowsher. "A review on job scheduling technique in cloud computing and priority rule based intelligent framework." Journal of King Saud University-Computer and Information Sciences (2022).

Singh, Raj Mohan, Lalit Kumar Awasthi, and Geeta Sikka. "Towards metaheuristic scheduling techniques in cloud and fog: an extensive taxonomic review." ACM Computing Surveys (CSUR) 55, no. 3 (2022): 1-43.

Gad, Ahmed G. "Particle swarm optimization algorithm and its applications: a systematic review." Archives of computational methods in engineering 29, no. 5 (2022): 2531-2561.

Lalama, Zahia, Samra Boulfekhar, and FouziSemechedine. "Localization optimization in wsns using meta-heuristics optimization algorithms: A survey." Wireless Personal Communications (2022): 1-24.

Kumar, Ankur, Mohammad Nadeem, and Haider Banka. "Nature inspired optimization algorithms: a comprehensive overview." Evolving Systems 14, no. 1 (2023): 141-156.

Shami, Tareq M., Ayman A. El-Saleh, Mohammed Alswaitti, Qasem Al-Tashi, Mhd Amen Summakieh, and SeyedaliMirjalili. "Particle swarm optimization: A comprehensive survey." IEEE Access 10 (2022): 10031-10061.

Masdari, Mohammad, Sima ValiKardan, Zahra Shahi, and Sonay Imani Azar. "Towards workflow scheduling in cloud computing: a comprehensive analysis." Journal of Network and Computer Applications 66 (2016): 64-82.

Wang, Zi-Jia, Zhi-Hui Zhan, Wei-Jie Yu, Ying Lin, Jie Zhang, Tian-Long Gu, and Jun Zhang. "Dynamic group learning distributed particle swarm optimization for large-scale optimization and its application in cloud workflow scheduling." IEEE transactions on cybernetics 50, no. 6 (2019): 2715-2729.

Zhou, Junlong, Tian Wang, Peijin Cong, Pingping Lu, Tongquan Wei, and Mingsong Chen. "Cost and makespan-aware workflow scheduling in hybrid clouds." Journal of Systems Architecture 100 (2019): 101631.

Abrishami, Saeid, Mahmoud Naghibzadeh, and Dick HJ Epema. "Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds." Future generation computer systems 29, no. 1 (2013): 158-169.

Fard, Hamid Mohammadi, Radu Prodan, Juan Jose Durillo Barrionuevo, and Thomas Fahringer. "A multi-objective approach for workflow scheduling in heterogeneous environments." In 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012), pp. 300-309. IEEE, 2012.

Bittencourt, Luiz Fernando, and Edmundo Roberto Mauro Madeira. "HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds." Journal of Internet Services and Applications 2 (2011): 207-227.