Théorie des files d'attente : loi de Little, la file M/M/1 et le multiplexage statistique
Utilisation, loi de Little avec démonstration, la file M/M/1 avec distribution et délai démontrés, croissance du délai avec la charge, un exemple numérique, l'avantage du multiplexage statistique démontré.
https://www.electronics-engineering.com/fr/theorie-des-files-d-attente-loi-de-little-m-m-1/
Dans un réseau à commutation de paquets, les délais les plus grands et les plus variables naissent dans les files d’attente : un routeur reçoit des paquets de nombreuses directions et doit les transmettre un par un. Combien de temps attend-on en moyenne ? Jusqu’à quel point peut-on charger une liaison avant que les délais n’explosent ? La théorie des files d’attente répond par des formules simples et étonnamment utiles. Dans cette leçon, nous regardons la loi de Little avec sa démonstration, la file M/M/1 avec la démonstration de la distribution du nombre de paquets, la croissance du délai avec la charge, et l’avantage du multiplexage statistique démontré.
Le modèle
Une file se décrit par la façon dont les clients (paquets) arrivent, la durée du service (transmission) et le nombre de serveurs. Soit
le taux d’arrivée (paquets par seconde) et
le taux de service (paquets par seconde que la liaison transmet quand elle est occupée). Le rapport
![]()
est l’utilisation : la fraction du temps où la liaison est occupée. Pour que la file ne croisse pas sans limite, il faut
.
La loi de Little
Théorème (Little). Dans un système à l’équilibre, le nombre moyen de clients présents
, le taux d’arrivée
et le temps moyen passé dans le système
sont liés par
![]()
Démonstration (idée). On observe le système pendant un long temps
. On trace le nombre de clients présents en fonction du temps et l’on calcule l’aire sous la courbe. On peut la calculer de deux façons : en intégrant le nombre de présents dans le temps,
; ou en additionnant le temps que chaque client a passé dans le système, parce que chacun apporte à l’aire une bande de hauteur 1 et de longueur égale à son séjour. Pendant le temps
, il arrive environ
clients, de séjour moyen
, soit une aire
. En égalant et en divisant par
, on obtient la loi. ∎
Elle vaut pour n’importe quelle distribution d’arrivées et de services, et pour n’importe quelle partie du système : la file seule, le serveur seul, tout un réseau. Si un routeur contient en moyenne 50 paquets et qu’il en arrive 10 000 par seconde, chacun y reste en moyenne 5 ms.
La file M/M/1
Le modèle le plus simple a des arrivées de Poisson (indépendantes, avec des temps entre arrivées exponentiels), des temps de service exponentiels et un seul serveur : on l’écrit M/M/1. L’état est le nombre
de paquets présents.
Théorème. À l’équilibre, la probabilité de trouver
paquets est
, et
![]()
Démonstration. L’état passe de
à
avec une arrivée, au taux
, et de
à
avec un départ, au taux
. À l’équilibre, le flux de probabilité entre deux états adjacents s’équilibre :
, c’est-à-dire
, d’où
. Les probabilités doivent avoir pour somme 1 :
, donc
. La moyenne d’une distribution géométrique de ce type est
. Enfin, par la loi de Little,
. ∎

La leçon du graphique
Le délai, mesuré en temps de service
, vaut
: 2 à 50 % d’utilisation, 5 à 80 %, 10 à 90 %, 100 à 99 %. La croissance est douce jusqu’à la moitié de la charge et violente au-delà de 80 %.
Exemple. Une liaison à 10 Mb/s avec des paquets de 1000 octets a
paquets par seconde, soit 0,8 ms par paquet. Avec
paquets par seconde (
), le temps moyen dans le système est
ms : cinq fois le temps de transmission. C’est pourquoi les opérateurs de réseau ajoutent de la capacité bien avant que les liaisons ne soient saturées, et pourquoi un réseau « lent » n’est souvent pas lent mais chargé.
Le trafic réel n’est pas exactement de Poisson : il est plus en rafales, et les délais à charge égale sont plus grands. Mais l’allure de la courbe, qui explose près de
, demeure.
Le multiplexage statistique
Théorème. Une seule liaison de capacité
partagée par
flux de débit
chacun donne un délai moyen
fois plus petit que
liaisons séparées de capacité
, chacune dédiée à un flux.
Démonstration. Avec des liaisons séparées, chacune a un taux de service
(où
correspond à la capacité
) et des arrivées
:
. Avec la liaison partagée, le service est
et les arrivées
:
. Le rapport est
. L’utilisation est la même dans les deux cas. ∎
C’est la justification quantitative de la commutation de paquets (leçon sur l’architecture) : mettre les ressources en commun réduit l’attente, parce qu’un flux peut utiliser la capacité laissée libre par les autres. Le même principe, mutualiser les ressources, explique pourquoi dans un supermarché une seule file qui alimente plusieurs caisses fonctionne mieux que des files séparées.






Ciao, sono l'autore di «Teoria delle code: legge di Little, coda M/M/1 e multiplazione statistica». Domande, dubbi, segnalazioni di errori o richieste di approfondimento sono benvenuti: scriveteli qui sotto e vi rispondo io. Potete anche votare la pagina con le stelle all'inizio dell'articolo.Hi, I am the author of “Queueing theory: Little's law, the M/M/1 queue and statistical multiplexing”. Questions, doubts, error reports and requests for more detail are all welcome: write them below and I will answer. You can also rate the page with the stars at the top of the article.