Teoria di accodamento è lo studio di come sistemi di fronte una domanda variabile per il servizio. Problemi di Accodamento messaggi si verificano quando il servizio non corrisponde il livello della domanda, ad esempio quando un supermercato non ha abbastanza cassieri su una mattinata intensa. In esso, Accodamento problemi affiorano quando le richieste raggiungano un sistema più velocemente di quanto possa elaborarli.

Problemi

In teoria Accodamento, problemi si verificano quando c'è troppa servizio così come troppo poco. Un negozio che pianifica le quattro cassieri per un turno e vede tre di loro in piedi inattivo ha un problema di Accodamento, ad esempio. Problemi di Accodamento messaggi si verificano in molte situazioni: quando le auto in attesa per arrivare sulla superstrada; Quando i pazienti seduti troppo a lungo in sala d'attesa del medico; o quando molte chiamate chieda alla polizia per l'assistenza in una sola volta.

Code in esso

In una rete di computer, possono comportare problemi di Accodamento, il router e le trasmissioni che riceve: se il traffico è più che il router in grado di elaborare in modo efficiente, i pacchetti indietro fino proprio come i clienti in una linea di cassa. Se il computer esegue più operazioni che richiedono più servizio dall'unità processore centrale che può fornire in modo efficiente, che è un altro tipo di problema di Accodamento; Se un database riceve più chiamate per informazioni che può gestire, che crea anche una coda.

Modelli

L'obiettivo della teoria Accodamento è per sviluppare le formule che consentono di stimare la quantità di servizio necessarie per eliminare code senza la seduta servizio inattivo un sacco di tempo. Il primo passo è quello di sviluppare un modello per il sistema in questione. Tutti i modelli di Accodamento messaggi includono una rappresentazione del servizio - cassieri o il router, per esempio - e le probabili richieste sul servizio in qualsiasi momento. Il livello della domanda varia non solo con il numero di richieste di servizio, ma quanto tempo ogni richiesta assume al processo.

Calcoli

Accodamento teoria comporta una serie di calcoli. Uno di quelli più semplici è di poco teoria, che afferma che il numero di clienti a disposizione in un dato momento dipende dal tasso a cui arrivano, moltiplicato per il tempo prende per elaborarli. Se un collo di bottiglia di rete causa un router di prendere due volte più a lungo inoltro di pacchetti di dati, ma i pacchetti arrivano ancora allo stesso ritmo, il numero di pacchetti di dati che il router si occupa contemporaneamente ora è doppio. Che spesso provoca un backlog fino a quando qualcuno risolve il problema o rallenta il tasso di arrivo.