Application de la théorie des jeux au partage les ressources d'un réseau de file d'attente

This thesis deals with another way to share the resources of a queuing network through its customers. The contribution is made to the use of the theory of bargaining game and repeated stochastic game to find an optimal consensus for resources sharing based on customer aspirations. Two models are presented : A model rather static, based on egalitarian solution of a bargaining problem; and then a model of myopic player who does not project future payoffs of repeated stochastic game, which is a rather dynamic model depending on the evolution of customer aspirations over the time. Analytical solutions and algorithms are proposed for these two types of models. Simulations of our hypothesis were performed by analyzing the performance of these models compared to such standards, and propose a variety of applications, especially in any system with shared resources, such as distributed systems, centralized systems : Cloud computing, Search engine optimization algorithms, ...Cette thèse porte sur une autre manière de partager les ressources d'un réseau de files d'attente à travers ses clients. La contribution apportée consiste à l'utilisation de la théorie des jeux de marchandage et des jeux stochastiques répétés afin de trouver un consensus optimal pour le partage des ressources en fonction des aspirations des clients. Deux modèles ont été présentés : Un modèle, plutôt statique, basé sur la solution égalitarisme d'un problème de marchandage; et puis un modèle de joueur myope, qui ne projette pas les gains futurs du jeu stochastique répété, qui est un modèle plutôt dynamique en fonction de l'évolution des aspirations des clients dans le temps. Des solutions analytiques ainsi que des algorithmes sont proposés pour ces deux types de modèles. Des vérifications de notre hypothèse ont été effectuées par une analyse des performances de ces modèles comparés aux ceux courants. Les résultats obtenus nous ont permis de valoriser nos modèles, surtout en cas d'instabilité, et de les proposer dans diverses applications, surtout dans tout système possédant des ressources à partager, comme les systèmes distribués, systèmes centralisé : les cloud computing, les algorithmes d'optimisation des moteurs de recherches, ..