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

Résumé

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, ...

Citer ce document

Accès au document

Ce document est hébergé sur son dépôt institutionnel d'origine.

Auteur(s)

Statistiques

Consultations : 2

Téléchargements : 0