ISSN: 3048-6939

A Hybrid Metaheuristic Approach for Optimizing Resource Allocation in Cloud Computing Environments

Abstract

Cloud computing environments offer on-demand access to a shared pool of configurable computing resources. Efficient resource allocation is crucial for maximizing performance, minimizing costs, and ensuring quality of service. This paper proposes a novel hybrid metaheuristic approach for optimizing resource allocation in cloud environments. The approach combines the strengths of the Genetic Algorithm (GA) and Simulated Annealing (SA) to achieve a superior balance between exploration and exploitation of the search space. The GA is used for global exploration, identifying promising regions of the solution space, while SA is employed for local refinement, fine-tuning solutions within those regions. The proposed hybrid algorithm is evaluated through simulations on a cloud environment, and the results demonstrate its effectiveness in minimizing resource utilization, reducing makespan, and improving overall system performance compared to traditional GA and SA algorithms. The results highlight the potential of the hybrid approach for practical applications in cloud resource management.

References

  1. 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, 2009.
  2. L. M. Vaquero, L. Rodero-Merino, J. Caceres, and M. Lindner, "A break in the clouds: towards a cloud definition," ACM SIGCOMM Computer Communication Review, vol. 39, no. 1, pp. 50-55, 2008.
  3. S. Garg, A. Buyya, R. K. Ghosh, and D. P. Vidyarthi, "GA-based scheduling for provisioning of resources in cloud computing," IEEE International Conference on Cloud Computing Technology and Science, pp. 229-236, 2010.
  4. M. Fard, A. Ghaffari, and M. Movaghar, "Resource allocation in cloud computing using dynamic programming," International Journal of Computer Applications, vol. 47, no. 17, 2012.
  5. D. E. Goldberg, Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Professional, 1989.
  6. S. Kirkpatrick, C. D. Gelatt Jr, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
  7. M. Dorigo and T. Stützle, Ant colony optimization. MIT press, 2004.
  8. J. Kennedy and R. Eberhart, "Particle swarm optimization," Proceedings of ICNN'95 - International Conference on Neural Networks, vol. 4, pp. 1942-1948, 1995.
  9. X. Li, L. Gao, and J. Li, "A hybrid genetic algorithm with simulated annealing for multi-objective flexible job shop scheduling problem," Computers & Industrial Engineering, vol. 59, no. 4, pp. 731-740, 2010.
  10. Z. Zhang, W. Yan, and Q. Zhang, "A hybrid genetic algorithm and ant colony optimization for resource scheduling in cloud computing," International Journal of Communication Systems, vol. 27, no. 10, pp. 2153-2166, 2014.
  11. Y. Wang, W. Zhao, and S. Zhang, "A hybrid particle swarm optimization algorithm with simulated annealing for solving the flexible job shop scheduling problem," Expert Systems with Applications, vol. 38, no. 4, pp. 4833-4839, 2011.
  12. A. Beloglazov and R. Buyya, "Energy efficient resource management in virtualized cloud data centers," Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp. 826-831, 2010.
  13. R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. F. 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.
  14. D. Grosu, A. T. Sandu, and M. Jan, "Distributed resource allocation in computational grids using the combinatorial auction mechanism," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 7, pp. 927-939, 2007.
  15. S. Parsa and J. J. Ahmadi, "Resource allocation strategies in cloud computing," Journal of Parallel and Distributed Computing, vol. 74, no. 4, pp. 1216-1226, 2014.
  16. J. Hu, G. Yan, and Y. Zhang, "A multi-objective resource scheduling method based on improved genetic algorithm in cloud environment," Journal of Cloud Computing*, vol. 6, no. 1, pp. 1-13, 2017.
Download PDF

How to Cite

Dr. Shabana Faizal, (2025-05-02 10:46:02.521). A Hybrid Metaheuristic Approach for Optimizing Resource Allocation in Cloud Computing Environments. JANOLI International Journal of Applied Engineering and Management, Volume UIh3MC5UrwhGKptS6jkQ, Issue 3.