Intelligent Cloudlet Scheduling for Optimized Execution Time in Cloud Computing Environments

Anamika Yadav; Hridesh Varshney; Sarvesh Kumar

doi:10.57159/gadl.jcmm.2.5.23074

Authors

Anamika Yadav Department of Computer Science and Engineering, BBD University, Faizabad Road, Lucknow, Uttar Pradesh, India 226028
Hridesh Varshney Department of Computer Science and Engineering, BBD University, Faizabad Road, Lucknow, Uttar Pradesh, India 226028
Sarvesh Kumar Department of Computer Science and Engineering, BBD University, Faizabad Road, Lucknow, Uttar Pradesh, India 226028

DOI:

https://doi.org/10.57159/gadl.jcmm.2.5.23074

Keywords:

Cloud Computing, Task Scheduling, Cloudlets, Virtual Machines (VMs), Load Balancing

Abstract

Cloud computing has become a cornerstone of modern IT infrastructure, offering scalable and flexible resources. However, efficient resource management, particularly cloudlet scheduling, presents a significant challenge due to its NP-hard nature. This paper introduces a novel heuristic-based cloudlet scheduling algorithm aimed at minimizing execution time and improving load balancing in cloud computing environments. We detail the development and implementation of the algorithm, along with a simulation setup using the CloudSim toolkit to evaluate its performance against existing methods. Results from extensive simulations demonstrate that the proposed algorithm consistently reduces turnaround times, thus optimizing resource allocation. The findings suggest that our approach can significantly impact cloud computing efficiency, paving the way for improved service provider offerings and user satisfaction. The implications of these advancements are discussed, alongside potential directions for future research in dynamic cloud environments.

References

K. Hwang, J. Dongarra, and G. C. Fox, Distributed and cloud computing: from parallel processing to the internet of things. Morgan Kaufmann, 2013.

S. Kumar, “Reviewing software testing models and optimization techniques: An analysis of efficiency and advancement needs,” Journal of Computers, Mechanical and Management, vol. 2, no. 1, pp. 32–46, 2023.

F. Faridi, H. Sarwar, M. Ahtisham, and K. Jamal, “Cloud computing approaches in health care,” Materials Today: Proceedings, vol. 51, pp. 1217–1223, 2022.

R. Buyya, S. N. Srirama, G. Casale, R. Calheiros, Y. Simmhan, B. Varghese, and E. e. a. Gelenbe, “A manifesto for future generation cloud computing: Research directions for the next decade,” ACM Computing Surveys (CSUR), vol. 51, no. 5, pp. 1–38, 2018.

S. Marston, Z. Li, S. Bandyopadhyay, J. Zhang, and A. Ghalsasi, “Cloud computing—the business perspective,” Decision Support Systems, vol. 51, no. 1, pp. 176–189, 2011.

R. S. S. Dittakavi, “An extensive exploration of techniques for resource and cost management in contemporary cloud computing environments,” Applied Research in Artificial Intelligence and Cloud Computing, vol. 4, no. 1, pp. 45–61, 2021.

T. Ellahi, B. Hudzia, H. Li, M. A. Lindner, and P. Robinson, “The enterprise cloud computing paradigm,” in Cloud Computing: Principles and Paradigms, pp. 97–120, 2011.

F. N. A. Sackey, Strategies to manage cloud computing operational costs. PhD thesis, Walden University, 2018.

E. H. Houssein, A. G. Gad, Y. M. Wazery, and P. N. Suganthan, “Task scheduling in cloud computing based on meta-heuristics: review, taxonomy, open challenges, and future trends,” Swarm and Evolutionary Computation, vol. 62, p. 100841, 2021.

A. Badshah, A. Ghani, S. Shamshirband, G. Aceto, and A. Pescapè, “Performance-based service-level agreement in cloud computing to optimise penalties and revenue,” IET Communications, vol. 14, no. 7, pp. 1102–1112, 2020.

S. Shahryari, F. Tashtarian, and S.-A. Hosseini-Seno, “Copam: Cost-aware vm placement and migration for mobile services in multi-cloudlet environment: An sdn-based approach,” Computer Communications, vol. 191, pp. 257–273, 2022.

F. Xhafa and A. Abraham, Meta-heuristics for grid scheduling problems, pp. 1–37. 2008.

R. Pellerin, N. Perrier, and F. Berthaut, “A survey of hybrid metaheuristics for the resource-constrained project scheduling problem,” European Journal of Operational Research, vol. 280, no. 2, pp. 395–416, 2020.

E. H. Houssein, A. G. Gad, Y. M. Wazery, and P. N. Suganthan, “Task scheduling in cloud computing based on meta-heuristics: review, taxonomy, open challenges, and future trends,” Swarm and Evolutionary Computation, vol. 62, p. 100841, 2021.

R. Ghafari, F. H. Kabutarkhani, and N. Mansouri, “Task scheduling algorithms for energy optimization in cloud environment: a comprehensive review,” Cluster Computing, vol. 25, no. 2, pp. 1035–1093, 2022.

R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. De Rose, and R. Buyya, “Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms,” Software: Practice and Experience, vol. 41, no. 1, pp. 23–50, 2011.

R. Buyya, R. Ranjan, and R. N. Calheiros, “Modeling and simulation of scalable cloud computing environments and the cloudsim toolkit: Challenges and opportunities,” in 2009 International Conference on High Performance Computing & Simulation, pp. 1–11, IEEE, 2009.

A. Sundas and S. N. Panda, “An introduction of cloudsim simulation tool for modelling and scheduling,” in 2020 International Conference on Emerging Smart Computing and Informatics (ESCI), pp. 263–268, IEEE, 2020.

A. Narwal and S. Dhingra, “A systematic review of scheduling in cloud computing framework,” International Journal of Advanced Studies in Computers, Science and Engineering, vol. 5, no. 7, p. 1, 2016.

G. T. Abraham, Group-based parallel multi-scheduling methods for grid computing. PhD thesis, Coventry University, 2016.

F. S. Gharehchopogh and B. Abdollahzadeh, “An efficient harris hawk optimization algorithm for solving the travelling salesman problem,” Cluster Computing, vol. 25, no. 3, pp. 1981–2005, 2022.

Z. Gao, Y. Fan, X. Li, L. Gu, C.Wu, and J. Zhang, “Discovery and analysis about the evolution of service composition patterns,” Journal of Web Engineering, vol. 18, no. 7, pp. 579–625, 2019.

A. S. Nielsen, Scaling and resilience in numerical algorithms for exascale computing. PhD thesis, EPFL, 2018.

M. Dakshayini and H. S. Guruprasad, “An optimal model for priority based service scheduling policy for cloud computing environment,” International Journal of Computer Applications, vol. 32, no. 9, pp. 23–29, 2011.

K. Mishra and S. Majhi, “A state-of-art on cloud load balancing algorithms,” International Journal of Computing and Digital Systems, vol. 9, no. 2, pp. 201–220, 2020.

M. H. Moghadam and S. M. Babamir, “Makespan reduction for dynamic workloads in cluster-based data grids using reinforcement-learning based scheduling,” Journal of Computational Science, vol. 24, pp. 402–412, 2018.

S. Selvarani and G. S. 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.

L. M. Mustafa, M. K. Elmahy, and M. H. Haggag, “Improve scheduling task based task grouping in cloud computing system,” International Journal of Computer Applications, vol. 93, no. 8, 2014.

I. A. Moschakis and H. D. Karatza, “Evaluation of gang scheduling performance and cost in a cloud computing system,” The Journal of Supercomputing, vol. 59, pp. 975–992, 2012.

D. Li, P. H. Chou, and N. Bagherzadeh, “Mode selection and mode-dependency modeling for power-aware embedded systems,” in Proceedings of ASP-DAC/VLSI Design 2002. 7th Asia and South Pacific Design Automation Conference and 15th International Conference on VLSI Design, pp. 697–704, IEEE, 2002.

D. G. Amalarethinam and F. K. M. Selvi, “The best-effort based workflow scheduling in grid computing-an overview,” International Journal of Research and Reviews in Computer Science, vol. 2, no. 1, p. 48, 2011.

K. Sutha and G. K. Nawaz, “Research perspective of job scheduling in cloud computing,” in 2016 Eighth International Conference on Advanced Computing (ICoAC), pp. 61–66, IEEE, 2017.