August 10
Teoria delle code è lo studio di come i sistemi far fronte con una domanda variabile per il servizio. problemi in coda verificarsi quando il servizio non corrisponde al livello della domanda, per esempio quando un supermercato non ha abbastanza cassieri in una mattina occupato. In IT, problemi di coda raccolto fino quando le richieste raggiungono un sistema più veloce di quanto non in grado di elaborarli.
In teoria delle code, i problemi si verificano quando c'è troppa servizio così come troppo poco. Un negozio che gli orari quattro cassieri per un cambiamento e vede tre di loro inattività in piedi ha un problema di messa in coda, per esempio. Queuing problemi si verificano in molte situazioni: Quando le automobili l'ora di arrivare sulla superstrada; quando i pazienti seduti troppo a lungo nella sala d'attesa del medico; o quando molti chiamanti chiedere alla polizia per l'assistenza in una sola volta.
In una rete di computer, problemi di coda possono coinvolgere il router e le trasmissioni che riceve: se il traffico è più che il router in grado di elaborare in modo efficiente, pacchetti back up, proprio come i clienti in una fila alla cassa. Se il computer esegue più operazioni che richiedono più di servizio dall'unità di elaborazione centrale di quanto non in grado di fornire in modo efficiente, questo è un altro tipo di problema in coda; se un database riceve più richieste di informazioni di quanto non in grado di gestire, che crea anche una coda.
L'obiettivo della teoria delle code è quello di sviluppare le formule che prevedono la quantità di servizio necessario per eliminare le code senza il servizio le mani in mano un sacco di tempo. Il primo passo è quello di sviluppare un modello per il sistema in questione. Tutti i modelli di code sono una rappresentazione del servizio - cassieri o il router, per esempio - e le richieste probabili sul servizio in qualsiasi momento. Il livello della domanda varia non solo con il numero di richieste di servizio, ma per quanto tempo ogni richiesta necessario per elaborare.
Teoria delle code comporta una serie di calcoli. Uno dei più semplici è Theory Little, che afferma che il numero di clienti a portata di mano in un determinato momento dipende dalla velocità con cui arrivano, moltiplicato per il tempo necessario al loro trattamento. Se un collo di bottiglia della rete provoca un router a prendere i pacchetti di dati inoltro due volte più a lungo, ma i pacchetti ancora arrivano alla stessa velocità, il numero di pacchetti di dati le offerte router con un tempo è ora doppio. Che spesso provoca un accumulo fino a quando qualcuno risolve il problema o il tasso di arrivo rallenta.