Retard de queue

Dans le génie informatique , un retard de queue est le temps des attentes d'un travail dans une file d'attente jusqu'à ce qu'il puisse être exécuté.

Cette limite est la plus employée souvent dans la référence aux routeurs quand les paquets arrivent à un routeur, elles doivent être traitées et transmises. Un routeur peut seulement traiter un paquet à la fois. Si les paquets arrivent plus rapidement que le routeur peut les traiter (tels que dedans une transmission par rafales ) que le routeur les met dans la file d'attente (également appelée l'amortisseur ) jusqu'à ce qu'il puisse se répandre à les transmettre.

Le retard de queue est proportionnel à la taille d'amortisseur. Plus la ligne des paquets attendant pour être transmis est longue, plus le délai d'attente moyen est long. Cependant, c'est beaucoup préférable à un amortisseur plus court, qui aurait comme conséquence ignoré (" ; dropped" ;) paquets, qui à leur tour auraient comme conséquence des temps de transmission globaux beaucoup plus longs.

Calcul de temps

Pour un
routeur Avec le retard de transmission de D_t
À l'utilisation 100%
Avec un amortisseur capable des paquets du N de possession
Ne comptant pas les paquets abandonnés le délai moyen d'attente D_q de queue est D_q de

de
= {0 D_t+1 D_t+2 D_t+ \ cdots + (N - 1) D_t \ au-dessus de N}. \,

Using la simplification de somme-de-séries, ceci simplifie : D_q de

= _t \ plus de 2} \ périodes (N - 1 . \,

Voir également

Théorie des files d'attente

.

Random links:Prolongation de saison | Ville espagnole | Gris dorien | Juan Román Riquelme | Singin sous la pluie (film) | Retardo_de_espera