Allocation optimale des serveurs aux clients concurrents par les processus de décision semi-markovien

Abstract

Notre problème « Allocation optimale des serveurs aux clients concurrents » consiste à trouver une règle de contrôle qui minimise le taux de rejet moyen ou de manière équivalente, maximise le débit moyen des messages acceptés. Parmi les méthodes utilisées pour la recherche de politique optimale, nous avons choisi «value itération ». Cette méthode utilise l’approche récursive qui consiste à calculer (de manière récursive) une séquence de valeurs qui se rapproche du coût moyen minimal (dans notre cas, le taux de rejet moyen minimal). L’avantage de cette méthode, c’est qu’elle est simple à appliquer, par ailleurs, elle permet également d’éviter beaucoup de calculs.