Using the Multiple Knapsack Problem to Model the Problem of Virtual Machine Allocation in Cloud Computing

Cloud computing is a new computing paradigm which has the provision of computational resources like services accessed over the internet. In this paradigm, computing resources are pooled and allocated according to customer demand. The growing demand for this new type of service has led to increased use of energy on the part of service providers, due to the need to maintain the computing infrastructure, becoming one of the leading providers of cost factors. In this context, solutions have been trying whatever possible to meet the customers requirements for resources consuming minimum power required. Thus, this work consists of an improvement, using the modeling of the multiple knapsack problem, with a mechanism for allocating resources called Lago Allocator [5], which addresses the issue of energy saving. Furthermore, a comparative analysis of the proposed solution with the original mechanism to evaluate the performance modification is made.