Resource Allocation for Virtual Routers through Non-Cooperative Games

Resource allocation in a virtualized environment is a difficult task. It is seen as an optimization problem to maximize the utilization of physical resources. In this paper, we present a non- cooperative game for concurrent instances of a virtual router in order to better allocate the router´s physical resources. We use a market-based approach and game theory to maximize the utilization of router´s resources. We propose a mechanism based on proportional-share market mechanism. Our approach consists of resource allocation approach to adjust allocating the router´s resources to different virtual routers in order to satisfy their throughput requirements. This helps to reduce the complexity of network management and avoid performance problems between the logical and the physical configuration of the router. In the proposed game, the virtual routers bid for multiple resources and receive a fraction of these resources. We present an algorithm that aims to efficiently choose the best bids for each virtual router. Results obtained are then given in order to highlight the fair distribution of the resources among the pool of concurrent virtual routers.