L'Internet a été créé à la fin des années 1960 par un groupe d'universitaires dont le travail a été souscrite par le Département américain de la Défense . Leur travail n'aurait pas été possible sans la théorie de files d'attente , qui leur a permis de déterminer le nombre optimal de serveurs et de la taille des paquets de données nécessaires pour rendre les systèmes fonctionnent pour un usage quotidien . Histoire

théorie files d'attente a été inventé dans les années 1940 par AK Erlang pour étudier les données sur les réseaux téléphoniques . Il a été appliqué à la théorie des réseaux informatiques dans le Leonard Kleinrock dans les années 1950 , en s'appuyant sur le travail de James Jackson, qui a étudié la théorie queue en référence à plusieurs noeuds.
Importance

théorie Queuing

est important de réseaux informatiques , car elle peut prédire avec précision la durée de l'ordinateur devra attendre que les données qu'elle demande . Cela va au-delà de la simple mesure de la quantité de temps pour un transfert de données, mais prend en compte la variabilité statistique des demandes de tous les ordinateurs sur le réseau : parfois beaucoup de gens veulent transférer des données , et parfois ne le fait. Lorsque les demandes s'accumulent, il ya une file d'attente ( ou une ligne ) , et les ingénieurs doivent prévoir la durée exacte de la file d'attente .
Fonction

Queuing théorie ne nécessite que trois éléments d'information pour prédire la longueur de la file d'attente: la variabilité des demandes, le temps qu'il faut pour traiter ces demandes , et le nombre de files d'attente. Dans le cas du réseau , cela signifie que la variabilité des ordinateurs qui demandent de l'information , le temps que les serveurs prennent pour traiter la demande et le nombre de serveurs .
Considérations

Comme le nombre d'utilisateurs sur Internet augmente , la variabilité diminue . Cela permet aux ingénieurs d'utiliser des serveurs plus efficace pour traiter les données . Aussi, Kleinrock découvert que les files d'attente diminueraient si la longueur des demandes a diminué , conduisant les scientifiques à briser les données en paquets . Paquets en fait augmenter le temps de transférer de gros fichiers , mais dans l'ensemble il aide l' Internet en raison des nombreux petits messages qui circulent sur ​​elle.
Autres utilisations
théorie Queuing est

utilisé dans des situations de détail pour prévoir combien de temps les clients vont attendre en ligne et est utile pour déterminer le nombre optimal de caissiers, préposés au stationnement , ou appelez les employés du centre , ainsi que la façon de concevoir la ligne elle-même . Les psychologues ont embelli ce domaine en étudiant la façon dont les gens perçoivent le temps différemment , selon qu'ils attendent en groupes , attendent après avoir initialement été traitées, attendent si l'attente est perçue comme injuste , etc théorie de mise en attente de

est également utilisé dans fabrication de déterminer combien de temps il faudra pour créer des produits lorsque la disponibilité des matériaux est variable.