Theses et Memoires de l'universite d'Antananarivo

Resume

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 des théories des jeux de marchandage et des jeux stochastiques répétés afin de trouver un onsensus 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és : les cloud computing, les algorithmes d’optimisation des moteurs de recherche, …

Mots cles