Analyse de file d’attente markovienne avec priorités (relative et absolue)

Abstract

Dans ce travail, nous nous sommes intéressés à la modélisation de l'interruption de service dûe à une arrivée jouissante d'une priorité dans les systèmes d'attente. De ce fait, nous avons passé en revue premièrement les systèmes d'attente classiques markoviens et semimarkoviens,

puis en second lieu étudié globalement l'influence de certains facteurs d'interruption (des arrivées négatives, des pannes de serveur, des vacances simples de serveur...). Finalement, nous avons réalisé une analyse stochastique du système de file d’attente M /M/1 avec priorité (absolue et relative) puis procédé à une comparaison entre les deux. Mots clés : Files d’attente, mesures de performance, priorité relative, priorité absolue, équations de balance, fonctions génératrices.