A Game Theory of Cloud Service Deployment

As cloud-based services become more numerous and dynamic, service deployment becomes more and more challenging. For the reason of economic, the service deployment strategy is crucial for maximize the system utility and profit gained. In this paper, considered both the cost and quality, the service deployment in cloud is modeled as a congestion game, where every service has several components is considered as a player and his strategy is to select the subset of resources to deploy his components. Based on the congestion game, a game theoretic method is proposed to optimize both the overall cost and quality. To solve the congestion game, efficient algorithms are proposed to achieve the equilibrium in polynomial time.