A Game Theoretic Method for Resource Allocation in Scientific Cloud

Abstract

Due to the widespread use of cloud services, the need for proper and dynamic distribution will redouble the resources. One of the most complex problems in cloud environments is resource allocation such that on one hand the resource provider should obtain maximum utilization and on the other hand users want to lease best resources based on his time and budget constraints. Many studies which presented new methods for solving this NP-complete problem have used heuristic algorithm. Based on economic aspects of cloud environments, using market oriented model for solving allocation problem can decrease the complexity and converge it to the best solution in minimum time. In this paper a method has been proposed based on auction theory that it has used a non-cooperative game theory mechanism in an incomplete information environment. This game try to select best bidder for selling resource to it. At the end of the paper, the proposed algorithm was experienced in cloudsim and the simulated results showed that the authors' suggested model converge to the best response at Nash equilibrium point.