{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:10:49Z","timestamp":1760127049130,"version":"build-2065373602"},"reference-count":50,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T00:00:00Z","timestamp":1683244800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Load balancing is a very important concept in cloud computing. In this work, studies are conducted on workload traces at Los Alamos National Lab (LANL). The jobs in this trace are asymmetric in nature as most of them have small time limit. Two hybrid algorithms, a Genetic Algorithm combined with First Come First Serve (GA_FCFS) and Genetic Algorithm combined with Round Robin (GA_RR), are proposed here. The results obtained are compared with the existing First Come First Serve (FCFS), Round Robin (RR) and Genetic Algorithm (GA). Makespan and Resource Utilization are used for the comparison of results. In terms of Makespan, it is observed that GA_RR outperforms the other methods for all the batch sizes. Although the performance of GA_FCFS is much better than that of the other three well-established algorithms FCFS, RR and GA, it is still worse than that of the GA_RR algorithm for all the cases. GA_RR performs best in terms of Resource Utilization also and GA_FCFS is a close competitor. Overall, GA_RR outperforms all the other algorithms.<\/jats:p>","DOI":"10.3390\/sym15051025","type":"journal-article","created":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T08:12:11Z","timestamp":1683274331000},"page":"1025","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Genetic Algorithm-Based Virtual Machine Allocation Policy for Load Balancing Using Actual Asymmetric Workload Traces"],"prefix":"10.3390","volume":"15","author":[{"given":"Insha","family":"Naz","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, School of Engineering Sciences and Technology, Jamia Hamdard, New Delhi 110062, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0080-5063","authenticated-orcid":false,"given":"Sameena","family":"Naaz","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, School of Engineering Sciences and Technology, Jamia Hamdard, New Delhi 110062, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7297-335X","authenticated-orcid":false,"given":"Parul","family":"Agarwal","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, School of Engineering Sciences and Technology, Jamia Hamdard, New Delhi 110062, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bhavya","family":"Alankar","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, School of Engineering Sciences and Technology, Jamia Hamdard, New Delhi 110062, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Farheen","family":"Siddiqui","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, School of Engineering Sciences and Technology, Jamia Hamdard, New Delhi 110062, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javed","family":"Ali","sequence":"additional","affiliation":[{"name":"College of Computing and Informatics, Saudi Electronic University, Riyadh 93499, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,5,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Gulbaz, R., Siddiqui, A.B., Anjum, N., Alotaibi, A.A., Althobaiti, T., and Ramzan, N. (2021). Balancer genetic algorithm\u2014A novel task scheduling optimization approach in cloud computing. Appl. Sci., 11.","DOI":"10.3390\/app11146244"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.jnca.2019.02.005","article-title":"An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment","volume":"133","author":"Abdullahi","year":"2019","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1667","DOI":"10.1007\/s10586-018-2414-6","article-title":"RALBA: A computation-aware load balancing scheduler for cloud computing","volume":"21","author":"Hussain","year":"2018","journal-title":"Clust. Comput."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Duan, K., Fong, S., Siu, S.W., Song, W., and Guan, S.S.U. (2018). Adaptive incremental genetic algorithm for task scheduling in cloud environments. Symmetry, 10.","DOI":"10.3390\/sym10050168"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Yiqiu, F., Xia, X., and Junwei, G. (2017, January 15\u201317). Cloud computing task scheduling algorithm based on improved genetic algorithm. Proceedings of the 2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), Chengdu, China.","DOI":"10.1109\/ITNEC.2019.8728996"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1109\/JAS.2021.1003982","article-title":"An effective cloud workflow scheduling approach combining PSO and idle time slot-aware rules","volume":"8","author":"Wang","year":"2021","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1429","DOI":"10.12733\/jics20105468","article-title":"Task scheduling based on multi-objective genetic algorithm in cloud computing","volume":"12","author":"Xu","year":"2015","journal-title":"J. Inf. Comput. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/j.cie.2019.03.006","article-title":"Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory","volume":"130","author":"Mansouri","year":"2019","journal-title":"Comput. Ind. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"e4368","DOI":"10.1002\/cpe.4368","article-title":"A PSO-based task scheduling algorithm improved using a load-balancing technique for the cloud computing environment","volume":"30","author":"Ebadifard","year":"2018","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"6777","DOI":"10.1007\/s11227-019-02916-4","article-title":"SLA-RALBA: Cost-efficient and resource-aware load balancing algorithm for cloud computing","volume":"75","author":"Hussain","year":"2019","journal-title":"J. Supercomput."},{"key":"ref_11","first-page":"7940","article-title":"Task scheduling in cloud computing","volume":"5","author":"Singh","year":"2014","journal-title":"Int. J. Comput. Sci. Inf. Technol."},{"key":"ref_12","first-page":"74","article-title":"An efficient approach to genetic algorithm for task scheduling in cloud computing environment","volume":"4","author":"Kaur","year":"2012","journal-title":"Int. J. Inf. Technol. Comput. Sci. (IJITCS)"},{"key":"ref_13","first-page":"550","article-title":"Genetic-based task scheduling algorithm in cloud computing environment","volume":"7","author":"Hamad","year":"2016","journal-title":"Int. J. Adv. Comput. Sci. Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1531","DOI":"10.1007\/s00521-019-04119-7","article-title":"An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments","volume":"32","author":"Zhou","year":"2020","journal-title":"Neural Comput. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Zhan, Z.H., Zhang, G.Y., Gong, Y.J., and Zhang, J. (2014, January 15\u201318). Load balance aware genetic algorithm for task scheduling in cloud computing. Proceedings of the Simulated Evolution and Learning: 10th International Conference, SEAL 2014, Dunedin, New Zealand.","DOI":"10.1007\/978-3-319-13563-2_54"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Javanmardi, S., Shojafar, M., Amendola, D., Cordeschi, N., Liu, H., and Abraham, A. (2014, January 23\u201325). Hybrid job scheduling algorithm for cloud computing environment. Proceedings of the Fifth International Conference on Innovations in Bio-Inspired Computing and Applications IBICA 2014, Ostrava, Czech Republic.","DOI":"10.1007\/978-3-319-08156-4_5"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1016\/j.procs.2015.07.385","article-title":"Enhanced load balanced min-min algorithm for static meta task scheduling in cloud computing","volume":"57","author":"Patel","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1109\/TEVC.2018.2885075","article-title":"Comprehensive learning particle swarm optimization algorithm with local search for multimodal functions","volume":"23","author":"Cao","year":"2018","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1007\/s10922-018-9469-9","article-title":"Using the TSP solution strategy for cloudlet scheduling in cloud computing","volume":"27","author":"Nasr","year":"2019","journal-title":"J. Netw. Syst. Manag."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1007\/s10586-018-2858-8","article-title":"An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems","volume":"22","author":"Panda","year":"2019","journal-title":"Clust. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1607","DOI":"10.1007\/s10115-019-01327-4","article-title":"Load balanced task scheduling for cloud computing: A probabilistic approach","volume":"61","author":"Panda","year":"2019","journal-title":"Knowl. Inf. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Singh, S., and Kalra, M. (2014, January 14\u201316). Scheduling of independent tasks in cloud computing using modified genetic algorithm. Proceedings of the 2014 International Conference on Computational Intelligence and Communication Networks, Bhopal, India.","DOI":"10.1109\/CICN.2014.128"},{"key":"ref_23","first-page":"290","article-title":"A genetic algorithm for optimal job scheduling and load balancing in cloud computing","volume":"7","author":"Mohamad","year":"2018","journal-title":"Int. J. Eng. Technol."},{"key":"ref_24","first-page":"1229","article-title":"Load balancing using improved genetic algorithm (iga) in cloud computing","volume":"6","author":"Kaur","year":"2017","journal-title":"Int. J. Adv. Res. Comput. Eng. Technol. IJARCET"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1241","DOI":"10.1007\/s10586-019-02909-1","article-title":"Efficient task allocation approach using genetic algorithm for cloud environment","volume":"22","author":"Rekha","year":"2019","journal-title":"Clust. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1835","DOI":"10.1007\/s11277-019-06360-8","article-title":"Multi-objective task scheduling using hybrid genetic-ant colony optimization algorithm in cloud environment","volume":"107","author":"Venkatesan","year":"2019","journal-title":"Wirel. Pers. Commun."},{"key":"ref_27","unstructured":"Krishnasamy, K. (2013). Task scheduling algorithm based on Hybrid Particle Swarm Optimization in cloud computing environment. J. Theor. Appl. Inf. Technol., 55."},{"key":"ref_28","unstructured":"Abdi, S., Motamedi, S.A., and Sharifian, S. (2023, January 8\u20139). Task scheduling using modified PSO algorithm in cloud computing environment. Proceedings of the International Conference on Machine Learning, Electrical and Mechanical Engineering, Athens, Greece. No. 1."},{"key":"ref_29","first-page":"110","article-title":"Optimized utilization of resources using improved particle swarm optimization based task scheduling algorithms in cloud computing","volume":"4","author":"Kaur","year":"2014","journal-title":"Int. J. Emerg. Technol. Adv. Eng."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1016\/j.future.2015.08.006","article-title":"Symbiotic organism search optimization based task scheduling in cloud computing environment","volume":"56","author":"Abdullahi","year":"2016","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"e5919","DOI":"10.1002\/cpe.5919","article-title":"Deep and reinforcement learning for automated task scheduling in large-scale cloud computing systems","volume":"33","author":"Rjoub","year":"2021","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_32","first-page":"100373","article-title":"An artificial neural network based approach for energy efficient task scheduling in cloud data centers","volume":"26","author":"Sharma","year":"2020","journal-title":"Sustain. Comput. Inform. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1007\/s10586-020-03145-8","article-title":"DCHG-TS: A deadline-constrained and cost-effective hybrid genetic algorithm for scientific workflow scheduling in cloud computing","volume":"24","author":"Iranmanesh","year":"2021","journal-title":"Clust. Comput."},{"key":"ref_34","first-page":"2477","article-title":"Hybrid load balance based on genetic algorithm in cloud environment","volume":"11","author":"Saber","year":"2021","journal-title":"Int. J. Electr. Comput. Eng."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"3135","DOI":"10.1007\/s10586-021-03322-3","article-title":"MrLBA: Multi-resource load balancing algorithm for cloud computing using ant colony optimization","volume":"24","author":"Muteeh","year":"2021","journal-title":"Clust. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2800","DOI":"10.1007\/s11227-020-03364-1","article-title":"Task scheduling, resource provisioning, and load balancing on scientific workflows using parallel SARSA reinforcement learning agents and genetic algorithm","volume":"77","author":"Asghari","year":"2021","journal-title":"J. Supercomput."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"2367","DOI":"10.1007\/s10586-021-03269-5","article-title":"An effective meta-heuristic based multi-objective hybrid optimization method for workflow scheduling in cloud computing environment","volume":"24","author":"Suseelan","year":"2021","journal-title":"Clust. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s00607-017-0566-5","article-title":"Bi-objective decision support system for task-scheduling based on genetic algorithm in cloud computing","volume":"100","author":"Aziza","year":"2018","journal-title":"Computing"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"7391","DOI":"10.1007\/s11227-019-02951-1","article-title":"A novel optimized approach for resource reservation in cloud computing using producer\u2013consumer theory of microeconomics","volume":"75","author":"Mohammadi","year":"2019","journal-title":"J. Supercomput."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/s10586-020-03075-5","article-title":"A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments","volume":"24","author":"Abualigah","year":"2021","journal-title":"Clust. Comput."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Dai, Y., Lou, Y., and Lu, X. (2015, January 26\u201327). A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-QoS constraints in cloud computing. Proceedings of the 2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics, Washington, DC, USA.","DOI":"10.1109\/IHMSC.2015.186"},{"key":"ref_42","unstructured":"Sundarrajan, R., and Vasudevan, V. (2016, January 19\u201321). An optimization algorithm for task scheduling in cloud computing based on multi-purpose cuckoo seek algorithm. Proceedings of the Theoretical Computer Science and Discrete Mathematics: First International Conference, ICTCSDM 2016, Krishnankoil, India. Revised Selected Papers 1."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"3308","DOI":"10.1007\/s10489-019-01448-x","article-title":"Low-time complexity and low-cost binary particle swarm optimization algorithm for task scheduling and load balancing in cloud computing","volume":"49","author":"Mapetu","year":"2019","journal-title":"Appl. Intell."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Varshney, S., and Singh, S. (2018, January 11\u201312). An optimal bi-objective particle swarm optimization algorithm for task scheduling in cloud computing. Proceedings of the 2018 2nd International Conference on Trends in Electronics and Informatics (ICOEI), Tirunelveli, India.","DOI":"10.1109\/ICOEI.2018.8553728"},{"key":"ref_45","unstructured":"Saranu, K.A., and Jaganathan, S. (2015). Artificial Intelligence and Evolutionary Algorithms in Engineering Systems: Proceedings of ICAEES 2014, Volume 2, Springer."},{"key":"ref_46","unstructured":"Downey, A.B. (1997, January 1\u20135). Predicting queue times on space-sharing parallel computers. Proceedings of the 11th International Parallel Processing Symposium, Genva, Switzerland."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/spe.995","article-title":"CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms","volume":"41","author":"Calheiros","year":"2011","journal-title":"Softw. Pract. Exp."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1017\/S0305004100009580","article-title":"Theory of statistical estimation","volume":"Volume 22","author":"Fisher","year":"1925","journal-title":"Mathematical Proceedings of the Cambridge Philosophical Society"},{"key":"ref_49","unstructured":"Kuchnik, M., Park, J.W., Cranor, C., Moore, E., DeBardeleben, N., and Amvrosiadis, G. (2023, April 25). This is why ML-driven cluster scheduling remains widely impractical. Available online: https:\/\/www.pdl.cmu.edu\/ftp\/CloudComputing\/CMU-PDL-19-103.pdf."},{"key":"ref_50","first-page":"17","article-title":"Load balancing algorithms for peer to peer and client server distributed environments","volume":"47","author":"Naaz","year":"2012","journal-title":"Int. J. Comput. Appl."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/15\/5\/1025\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:29:49Z","timestamp":1760124589000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/15\/5\/1025"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,5]]},"references-count":50,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["sym15051025"],"URL":"https:\/\/doi.org\/10.3390\/sym15051025","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2023,5,5]]}}}