OPTIMASI PENJADWALAN TUGAS CLOUD MENGGUNAKAN ALGORITMA HYBRID GA-PSO: ANALISIS MAKESPAN BERBASIS CLOUDSIM

Puguh Setiyono; Bagus Gede Krishna Yudistira

doi:10.47353/bj.v6i4.692

Authors

Puguh Setiyono Universitas Pendidikan Ganesha
Bagus Gede Krishna Yudistira Universitas Pendidikan Ganesha

DOI:

https://doi.org/10.47353/bj.v6i4.692

Keywords:

Cloud Computing, Task Scheduling, Genetic Algorithm, Particle Swarm Optimization, CloudSim, Makespan

Abstract

Task scheduling is a critical component in cloud computing to ensure optimal resource allocation and execution time. This study proposes a hybrid algorithm that combines Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) to minimize makespan in cloud task scheduling. The algorithm leverages the global exploration capability of GA and the local exploitation strength of PSO. The simulation was conducted using CloudSim 3.0.3 with three different workload scenarios: light, medium, and heavy. Each configuration varied in terms of cloudlet count, virtual machines, CPU capacity, task length, and memory allocation. Results indicate that the hybrid GA–PSO algorithm consistently outperformed standalone GA and PSO in minimizing makespan, particularly under heavy workloads. It achieved an 11.0% reduction compared to GA and 22.3% compared to PSO. Moreover, the hybrid approach demonstrated greater stability and adaptability in constrained resource environments. These findings support the practical use of the hybrid GA–PSO algorithm in dynamic cloud systems and highlight its potential for future development in multi-objective optimization and real-world deployments.

Downloads

Download data is not yet available.

References

N. Rana et al., “A Systematic Literature Review on Contemporary and Future Trends in Virtual Machine Scheduling Techniques in Cloud and Multi-Access Computing,” Research Square, preprint, Apr. 2024. doi: 10.3389/fcomp.2024.1288552

[2] P. Mell and T. Grance, The NIST Definition of Cloud Computing, NIST SP 800 145, Sep. 2011, doi: 10.6028/NIST.SP.800 145

[3] R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, “Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility,” Future Generation Computer Systems, vol. 25, no. 6, pp. 599–616, Jun. 2009, doi: 10.1016/j.future.2008.12.001.

[4] A. Beloglazov and R. Buyya, “Energy efficient allocation of virtual machines in cloud data centers,” Proc. IEEE/ACM CCGrid, 2010, pp.577–578, doi: 10.1109/CCGRID.2010.45.

[5] Y. C. Lee and A. Y. Zomaya, “Energy efficient utilization of resources in cloud computing systems,” J. Supercomput., vol. 60, pp. 268–280, 2012, doi: 10.1007/s11227-010-0421-3.

[6] J. Kennedy and R. Eberhart, “Particle swarm optimization,” Proc. IEEE ICNN, vol. 4, pp. 1942–1948,1995, doi: 10.1109/ICNN.1995.488968.

[7] A.M. Manasrah and H. B. Ali, “Workflow Scheduling Using Hybrid GA PSO Algorithm in Cloud Computing,” Wireless Commun. Mobile Comput., vol. 2018, art. no. 1934784, 2018, doi: 10.1155/2018/1934784.

[8] R. N. Calheiros et al., “CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms,” Softw. Pract. Exp., vol. 41, no. 1, pp. 23–50, 2011, doi: 10.1002/spe.995.

[9] Z. Wu and J. Xiong, “A Novel Task Scheduling Algorithm of Cloud Computing Based on Particle Swarm Optimization,” International Journal of Gaming and Computer Mediated Simulations, vol. 13, no. 2, pp. 1–15, 2021, doi: 10.4018/IJGCMS.2021040101.

[10] S. K. Patel and A. Singh, “Task Scheduling in Cloud Computing Using Hybrid Meta-heuristic: A Review,” arXiv preprint arXiv:2201.09242, 2022, doi: https://doi.org/10.1007/978-981-15-7533-4_35

[11] Y. Home Prasanna Raju and N. Devarakonda, “Makespan Efficient Task Scheduling in Cloud Computing,” in Emerging Technologies in Data Mining and Information Security, Springer, 2019, pp. 283–298. doi:10.1007/978-981-13-1951-8_26

[12] H. Fathi, Musawarman, M. Nugraha, I. Salsabilla, A. Fauzia, “Perancangan Cloud Storage pada Laboratorium Komputer Teknologi Rekayasa Perangkat Lunak dengan Menggunakan FreeNAS,” JITET, vol. 12, no. 3, pp. 1806–1817, Aug. 2024, doi: 10.23960/jitet.v12i3.4446.

[13] Q. Zhang, L. Cheng, and R. Boutaba, “Cloud computing: state-of-the-art and research challenges,” Journal of Internet Services and Applications, vol. 1, no. 1, pp. 7–18, 2010, doi: 10.1007/s13174-010-0007-6.

[14] S. Potluri et al., “Enhanced Task Scheduling Using Optimized Particle Swarm Optimization Algorithm in Cloud Computing Environment,” EAI Endorsed Transactions on Scalable Information Systems, vol. 11, no. 3, 2023, doi:10.4108/eetsis.4042.

[15] A. Beloglazov, J. Abawajy, and R. Buyya, “Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing,” Future Generation Computer Systems, vol. 28, no. 5, pp. 755–768, 2012, doi: 10.1016/j.future.2011.04.017.

[16] P. Singh, M. Dutta, and N. Aggarwal, “A Review of Task Scheduling Based on Meta-Heuristics Approach in Cloud Computing,” Knowledge and Information Systems, vol. 52, pp. 1–35, 2017, doi: 10.1007/s10115-017-1044-2.

[17] A. M. Abdulghani, “Hybrid Task Scheduling Algorithm for Makespan Optimisation in Cloud Computing: A Performance Evaluation,” Journal of Artificial Intelligence, vol. 6, no. 1, pp. 241–259, 2024.doi: 10.32604/jai.2024.056259.

[18] J. H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis With Applications to Biology, Control, and Artificial Intelligence. Cambridge, MA, USA: MIT Press, 1992.