|
? Théorie Queuing est l'étude de la façon dont les systèmes à faire face à une demande variable pour le service. Problèmes de files d'attente se produisent lorsque le service ne correspond pas au niveau de la demande , par exemple quand un supermarché n'a pas assez de caissiers sur une matinée bien remplie . En informatique, les problèmes de files d'attente surgissent lorsque les demandes atteignent un système plus rapide qu'elle ne peut les traiter. Problèmes
En théorie files d'attente, des problèmes surviennent quand il ya trop de service ainsi que trop peu. Un magasin qui planifie quatre caissiers pour un changement et voit trois d'entre eux restant de veille a un problème de file d'attente , par exemple. Problèmes Queuing se produisent dans de nombreuses situations : Lorsque les voitures attendent de monter sur l'autoroute , lorsque les patients sont assis trop longtemps dans la salle d'attente du médecin , ou lorsque de nombreux appelants demandent à la police pour l'aider à la fois
files d'attente dans . IT
Dans un réseau informatique , les problèmes de files d'attente peut impliquer le routeur et les transmissions qu'il reçoit : Si le trafic est plus que le routeur peut traiter efficacement , les paquets de secours , tout comme les clients d'une ligne de caisse . Si l'ordinateur exécute plusieurs opérations qui exigent plus de service de l'unité centrale de traitement que ce qu'il peut offrir de façon efficace , c'est un autre type de problème en file d'attente , si une base de données reçoit plus d'appels pour obtenir des informations qu'il ne peut manipuler, cela crée également une file d'attente
.
modèles
le but de la théorie file d'attente est de développer des formules qui permettent de prédire la quantité de service nécessaire pour éliminer les files d'attente sans le service de garde inactif, la plupart du temps . La première étape consiste à élaborer un modèle pour le système en question. Tous les modèles de files d'attente sont une représentation du service - caissiers ou le routeur, par exemple - et les exigences probables sur le service à un moment donné . Le niveau de la demande varie non seulement avec le nombre de demandes de service, mais combien de temps chaque demande prend à traiter.
Calculs Theory Queuing
implique un certain nombre de calculs. L'une des plus simples est la théorie de Little, qui stipule que le nombre de clients se trouvant à un moment donné dépend de la vitesse à laquelle ils arrivent, multiplié par le temps qu'il faut pour les traiter. Si un goulot d'étranglement du réseau provoque un routeur à prendre deux fois plus de paquets de données à long transfert , mais les paquets arrivent toujours à la même vitesse , le nombre de paquets de données du routeur traite en même temps est maintenant le double . Cela provoque souvent un carnet de commandes jusqu'à ce que quelqu'un résout le problème ou le taux d'arrivée ralentit .
|
