Genetic Algorithm of Independent Task Meta-Scheduling Centralized in the Cloud Computing
DOI:
https://doi.org/10.54536/ajsts.v2i2.1804Keywords:
Cloud Computing, Genetic Algorithm, Meta-SchedulingAbstract
A group of networked, virtualized computers make up the distributed, parallel cloud computing technology. The power for these machines is dynamic, and they are displayed as one or more computing resources. These are compiled based on service level agreements (SLAs) that have been negotiated between the service provider and the customers. Enterprise applications have migrated in large numbers to cloud computing during the past few years. One of the most important challenges of Cloud Computing is the scheduling of tasks; which should satisfy Cloud users in terms of Quality of Service and increase the profit of cloud providers. Bio-inspired algorithms (genetics) represent a heuristic research technique that produces effective solutions. In this article, we propose a genetic meta-scheduling algorithm that optimizes the execution time and makespan of tasks submitted by users. To achieve this, this algorithm is based on the requirements of user requests and the availability of resources (Virtual Machines) of Cloud Computing to obtain a better combination as an optimal solution. This effort makes the meta-scheduling genetic algorithm superior than others in the literature like the Min-Min algorithm and the regular genetic algorithm. Customer satisfaction is higher, and more particularly, the execution time and makespan are better.
Downloads
References
Aarts E, J. Korst, W. Michiels. (2005). Simulated annealing. In Search Methodologies; Springer: Boston, MA, USA, 187-210.
Ahmad, R.W., A. Gani, S.H.A. Hamid, M. Shiraz and F. Xia et al. (2015b). Virtual machine migration in cloud data centers: A review, taxonomy and open research issues. J. Supercomput., 71, 2473-2515.
Amjad Mahmood, Salman A. Khan 2, Rashed A. Bahlool (2017). Hard Real-Time Task Scheduling in Cloud Computing Using an Adaptive Genetic Algorithm. Journal Computers, 1-21.
Arya, L.K. and A. Verma. (2014). Workflow scheduling algorithms in cloud environment-A survey. Proceedings of the Recent Advances in Engineering and Computational Sciences, Mar. 6-8, IEEE Xplore Press, Chandigarh, India, 1-4.
Atul L, Dharmendra Kumar Y (2015). Multi- Objective Tasks Scheduling Algorithm for Cloud Computing Throughput Optimization. Procedia Computer Science, 107-113.
Buyya R, C. S. Yeo, S. Venugopal, J. Broberg and Brandic. (2009). Cloud computing and emerging IT platforms: vision, hype, and reality for deliver- ing computing as the 5th utility. Future Generation Computer Systems, 25(6), 599-616.
Buyya R, R. Ranjan, and R. N. Calheiros. (2009). Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities. in High Performance Com- puting and Simulation, International Conference, pp. 1- 11.
Christodoulopoulos, Sourlas, Mpakolas, and Varvarigos. (2009). A comparison of centralized and distributed meta-scheduling architectures for computation and communication tasks in grid networks. ELSEVIER B.V, 0140-3664.
Dasgupta, K., Mandal, B., Dutta, P., Mandal, J. K., Dam, S. (2013). A genetic algorithm (ga) based load balancing strategy for cloud computing. Procedia Technology, 10, 340-347.
Dillon T, C. Wu and E. Chang. (2010). Cloud Computing: Issues and Challenges. Proceedings of the IEEE 24th International Conference Advanced Information Net- working and Applications. Perth, 20, 31, 27–33.
Durga L, N.Srinivasu. (2016). A dynamic approach to task scheduling in cloud computing using genetic algorithm. Journal of theoretical and applied information technology, 85(2), 124-135.
He, X.; Sun, X.; Von Laszewski, G. (2003). QoS guided min-min heuristic for grid task scheduling. J. Comput. Sci.Tech. 18, 442-451.
He,Sun, Von Laszewski (2003). QoS guided min-min heuristic for grid task scheduling. J. Comput. Sci. Tech. 18, 442–451.
Jang, S. H., Kim, T. Y., Kim, J. K., Lee, J. S. (2012). The study of genetic algorithm-based task scheduling for cloud computing. International Journal of Control and Automation, 5(4), 157-162.
Juntao Ma, Weitao Li, Tian Fu, Lili Yan and Guojie Hu (2016). A Novel Dynamic Task Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud Computing. Wireless Communications, Network- ing and Applications, 829-835.
Kairong Duan, Simon Fong, Shirley W. I. Siu 1, Wei Song and Steven Sheng-Uei Guan (2018). Adaptive Incremental Genetic Algorithm for Task Scheduling in Cloud Environments. Journal Symmetry, 1-13.
Kaur S., Verma A. (2012). An efficient approach to genetic algorithm for task scheduling in cloud computing environment. International Journal of In- formation Technology and Computer Science (IJITCS), 4(10), 74.
Kaur, R., Kinger, S. (2014). Enhanced genetic algorithm based task scheduling in cloud computing. International Journal of Computer Applications, 101(14).
Malhotra, L., D. Agarwal and A. Jaiswal. (2010). Virtualization in cloud computing. J. Inform. Tech. Softw, Eng., 4, 136-136.
Mao, Y.; Chen, X.; Li, X. (2014). Max-min task scheduling algorithm for load balance in cloud computing. In Proceedings of the International Conference on Computer Science and Information Technology, Barcelona, Spain, Springer: New Delhi, India, 457-465.
Nagadevi, S., K. Satyapriya and D. Malathy. (2013). A survey on economic cloud schedulers for optimized task scheduling. Int. J. Adv.Eng. Tech., 4, 58-62.
Nagwan M. Abdel Samee, Sara Sayed Ahmed and Rania Ahmed Abdel Azeem Abul Seoud (2019). Meta- heuristic Algorithms for Independent Task Scheduling in Symmetric and Asymmetric Cloud Computing Environment. Journal of Computer Science, 594-611.
Previous Generation Instances. Available on- line: https://aws.amazon.com/ec2/previous- generation/?nc1= hls. (accessed on 1 April 2018)
Radulescu A, A. Gemund, (2000). Fast and effective task scheduling in heterogeneous systems. Proceedings of the 9th heterogeneous computing workshop, pp. 229-238.
Raj J and R. M. Thomas. (2013). Genetic based scheduling in grid systems: A survey. in Computer Communication and Informatics (ICCCI), International Conference pp. 1-4.
Rasha A. Al-Arasi , Anwar Saif (2018). HTSCC: A Hybrid Task Scheduling Algorithm in Cloud Computing Environment. Journal: International Journal Of Computers and Technology, 17.
Shaminder K, Amandeep Verma (2012). An Efficient Approach to Genetic Algorithm for Task Scheduling in Cloud Computing Environment I.J. In- formation Technology and Computer Science , 10, 74-79.
Singh R, P. Sanchita , A. Kumar (2014). Task Scheduling in Cloud Computing: Review. International Jour- nal of Computer Science and Information Technologies, 5, 7940-7944.
Singh, K., M. Alam and S.K. Sharma, (2015). A survey of static scheduling algorithm for distributed computing system. Int. J. Comput. Applic., 129, 25-30.
Singh, P., M. Dutta and N. Aggarwal. (2017). A review of task scheduling based on meta-heuristics approach in cloud computing. Knowl. Inform, Syst. 52, 1-51.
Song, W., Xiao, Z., Chen, Q. and Luo, H. (2014). Adaptive resource provisioning for the cloud using online bin packing. Computers, IEEE Transactions on, 63(11) pp.2647-2660.
Xu M., Cui L.,Wang H.,Bi Y. (2009). A multiple QoS constrained scheduling strategy of multiple work- flows for cloud computing. Parallel and Distributed Processing with Applications, 2009 IEEE International Symposium on. IEEE, 2009.
Zhang Q, L. Cheng and R. Boutaba. (2010). Cloud Computing: State-of-the-Art and Research Challenges. Journal of Internet Services and Applications, 1(1), 7-18.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Stéphane Fouakeu Tatieze, Jean Claude Kamgang, Marcellin Julius Nkenlifack
This work is licensed under a Creative Commons Attribution 4.0 International License.
