Title :
Game theory for contracts establishment with guaranteed QoS in the interdomain network
Author :
Barth, Dominique ; Boudaoud, Boubkeur ; Mautor, Thierry
Author_Institution :
PRiSM Lab., Univ. of Versailles-St.-Quentin, Versailles, France
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.
Keywords :
contracts; convergence; customer satisfaction; game theory; quality management; quality of service; Nash equilibrium; QoS guarantee; contract establishment; convergence; customer demand satisfaction; game model; game theory; interdomain network; interdomain routing framework; linear reward inaction algorithm; player strategy; repeated game; resource management; reverse cascade approach; route capacity; stability; stock model; topology; transit provider; Availability; Delay; Games; Nash equilibrium; Quality of service; Topology;
Conference_Titel :
Communications and Information Technology (ICCIT), 2012 International Conference on
Conference_Location :
Hammamet
Print_ISBN :
978-1-4673-1949-2
DOI :
10.1109/ICCITechnol.2012.6285807