Game theory for contracts establishment with guaranteed QoS in the interdomain network

Abstract

In this paper, we introduce and present a new model for resources management and for a guaranteed QoS in the interdomain routing framework. This new model is called the stock model, we study it using game theory. The stock model is based on a reverse cascade approach and is applied in a distributed context. The goal of each transit provider in the network is to be able to provisioning the necessary capacity on each route that it wants to buy. Therefore, we use a repeated game with incomplete information for this study. A linear reward inaction algorithm is used to update strategy of each player (domain or operator). We show how each player chooses its best strategy on each route to satisfy the demands of its customers and to provide a maximum benefit. Finally, we analyze and provide some simulation results obtained by applying the game model on simple topologies where the model stabilizes and converges to Nash equilibriums.