RESOURCE ALLOCATION IN CLOUD COMPUTING USING A GENERALIZED KNAPSACK ALGORITHM

Authors

  • Dayo Reuben Aremu Department of Computer Science, University of Ilorin, Ilorin, Nigeria
  • Abiodun K. Moses Department of Computer Science, University of Ilorin, Ilorin, Nigeria
  • S.A. Oluwasogo Department of Computer Science, University of Ilorin, Ilorin, Nigeria

Keywords:

Cloud-Computing, Knapsack-Problem, resource-allocation, Generalized-Knapsack-Algorithm

Abstract

Efficient allocation of resources in order to achieve optimal performance and cost-effectiveness is a critical challenge in cloud
computing. This paper presents the Generalized Knapsack Algorithm (GKA) in order to address the resource allocation problem in
cloud environments. The GKA aims to maximize the utilization of computing resources, memory, and bandwidth while considering
various constraints. The paper presents a comprehensive analysis of the GKA's performance using both simulated experiments and real-world cloud datasets. Results demonstrate that the GKA outperforms existing resource allocation methods in terms of efficiency and scalability. The proposed approach provides a promising solution for enhancing resource allocation strategies in cloud computing, enabling better resource utilization and improved service delivery for cloud users. The study contributes to the advancement of cloud computing optimization and has practical implications for cloud service providers and users, fostering more effective resource management in cloud environments.

Published

2023-08-31

How to Cite

Aremu, D. R. ., Moses, A. K., & Oluwasogo, S. (2023). RESOURCE ALLOCATION IN CLOUD COMPUTING USING A GENERALIZED KNAPSACK ALGORITHM. LAUTECH JOURNAL OF COMPUTING AND INFORMATICS , 3(1), 74-87. Retrieved from http://laujci.lautech.edu.ng/index.php/laujci/article/view/71