Académique Documents
Professionnel Documents
Culture Documents
MARKOVIENNES
Dr. Cherbal
Module MS
Master 1 Inf. TC
Novembre 2021 Cours 3 Les Files d'attente Markoviennes 2
• La durée de service,
• La durée d’un appel téléphonique,
• Le temps d’inter-arrivée
• …ect
Novembre 2021 Cours 3 Les Files d'attente Markoviennes 4
• 𝑋𝑡 = l’état du système en 𝑡
• Les points de changement d’états sont des points aléatoires dans le temps.
Novembre 2021 Cours 3 Les Files d'attente Markoviennes 5
• Dans le cas de mort : quand l’effectif de population est 0, on ne parle pas de mort.
Novembre 2021 Cours 3 Les Files d'attente Markoviennes 7
• il y a 𝒔 serveurs
• et la capacité de système est illimitée.
PS: Lorsqu’on ne spécifie pas le dernier paramètre celui-ci est infini.
Analyse mathématique
• L’étude mathématique d’un système d’attente se fait le plus souvent par
l’introduction d’un processus stochastique approprié (𝑋𝑡) 𝑡 ≥ 0
𝑃𝑛 = 𝑃([𝑋 = 𝑛])
• tel que : 𝑝𝑛 est la probabilité d’être dans l’état 𝑛 (i.e. d’avoir un nombre de clients égal
à 𝑛).
• La file d’attente se stabilise s’il n’arrive pas trop de clients pour saturer l’offre de
service,
Novembre 2021 Cours 3 Les Files d'attente Markoviennes 15
𝝀𝒏 = 𝝀
𝝁 𝒔𝒊 𝒏 ≠ 𝟎
𝝁𝒏 =
𝟎 𝒔𝒊 𝒏 = 𝟎
• Tous les paramètres de performances sont calculés dans le cas où la file est stable (𝜆 <
µ, 𝑖. 𝑒. 𝑢 < 1)
pour le régime stationnaire de la file.
• u est le taux d’utilisation du système (i.e. la probabilité pour laquelle le système soit occupé)
Novembre 2021 Cours 3 Les Files d'attente Markoviennes 18
∞
2. 𝒊=𝟎 𝒑𝒊 =𝟏
• 𝒑𝟎 + 𝒑𝟏 + 𝒑𝟐 + ⋯ = 𝟏
𝟏
• 𝒑𝟎 𝟏 + 𝒖 + 𝒖𝟐 + 𝒖𝟑 + ⋯ = 𝟏 => 𝒑𝟎 = 𝟏 => 𝒑𝟎 = (𝟏 − 𝒖)
𝟏−𝒖
Novembre 2021 Cours 3 Les Files d'attente Markoviennes 19
𝒏 +∞
• On a 𝑳 = 𝒊=𝟏 𝒏𝒑𝒏 et 𝑳𝒒 = 𝒏=𝒔+𝟏 𝒏 − 𝒔 𝒑𝒏 .
1
• Si 𝜆 est le taux d’entrée moyen et le temps moyen de service, on a :
𝜇
𝛌
• L = λW L=Lq+
𝛍
𝟏
• Lq =λWq W=Wq+
𝛍
Novembre 2021 Cours 3 Les Files d'attente Markoviennes 20
𝟎 𝒔𝒊 𝒏 = 𝟎
µ𝒏 = 𝒏µ 𝒔𝒊 𝟎 < 𝒏 < 𝑺
𝑺µ 𝒔𝒊 𝒏≥𝑺
Novembre 2021 Cours 3 Les Files d'attente Markoviennes 21
• La condition de stabilité ici est 𝜆 < 𝑆µ et exprime le fait que le nombre moyen
de clients qui arrivent à la file par unité de temps doit être inférieur au nombre
moyen de clients que les serveurs de la file sont capables de traiter par unité
de temps.
• 𝑢 = 𝜆/µ
𝑢𝑛
Pn = p pour n = 1, 2, … s
𝑛! 0
𝑢𝑛
Pn = 𝑛−𝑠 p0 pour n = s, s+1, ….
𝑠! 𝑠
Novembre 2021 Cours 3 Les Files d'attente Markoviennes 23
(λ/µ)𝑠 λ/𝑠µ
𝐿𝑞 = 𝑝
𝑠!(1− λ/𝑠µ )2 0