Scribd
Importer
8 vues3 pages

Loi de Little en théorie des files

Ce document présente les concepts clés de la théorie des files d'attente comme le taux d'arrivée, le taux de service, l'utilisation du serveur, le nombre moyen de clients, le temps moyen passé dans le système et dans la file d'attente. Il décrit également les formules pour les modèles M/M/1 et M/M/C ainsi que la loi de Little.

Transféré par

fadouatahri94
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
8 vues3 pages

Loi de Little en théorie des files

Ce document présente les concepts clés de la théorie des files d'attente comme le taux d'arrivée, le taux de service, l'utilisation du serveur, le nombre moyen de clients, le temps moyen passé dans le système et dans la file d'attente. Il décrit également les formules pour les modèles M/M/1 et M/M/C ainsi que la loi de Little.

Transféré par

fadouatahri94
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Théorie des files d’attente

Taux d’arrivée (Arrival rate λ)


Taux de service (Service rate µ)
Utilisation du serveur (Traffic intensity ρ)
Nombre moyen de clients dans le système (Average number of customers in the
system L)
Nombre moyen de clients dans la file d’attente (Average number of customers in the
queue Lq )
Temps moyen dans le système (Average time spent in the system W )
Temps moyen dans la file d’attente (Average time spent in the queue Wq )
Probabilité qu’il n’y ait aucun client dans le système (Probability of no customers in the
system P0 )
Probabilité qu’il y ait n client dans le système (Probability of n customers in the system
Pn )
Recherche Opérationnelle
Théorie des files d’attente

Formules Modèle M/M/1 Modèle M/M/C M/M/C=2 avec µ1


λ λ λ
ρ µ C·µ µ1 +µ2
ρ ρ(cρ)c
L 1−ρ
λ
µ + P0 (1−ρ)2 c! même formule avec µ = µ1 +µ2
2
ρ2
Lq 1−ρ Lq = λWq
c
1 1 ρ(cρ)
W µ−λ µ + P0 λ(1−ρ)2 c!
ρ(cρ) c
ρ
Wq µ−λ P0 λ(1−ρ)2 c!
hP i−1
C−1 (Cρ)n (Cρ)C
P0 1−ρ n=0 n! + C!(1−ρ)
(cρ)n

P0

 , if 0 < n < c
n!
Pn (1 − ρ)ρn
n c−n
P0 (cρ) c

, if c ≤ n

n!
Recherche Opérationnelle
Loi de Little

Dans la théorie des files d’attente, la loi de Little stipule que le nombre moyen à long
terme de clients L dans un système stationnaire est égal au taux d’arrivée effectif
moyen à long terme λ multiplié par le temps moyen W passé par un client dans le
système.
D’un point de vue algébrique, la loi se présente comme suit :

L = λW

Cette relation est indépendante des lois de probabilité des processus d’arrivée et de
service.

Recherche Opérationnelle

Vous aimerez peut-être aussi