Queueing Theory & Computer Networking

July 10

Internet è stata fondata alla fine del 1960 da un gruppo di studiosi il cui lavoro è stato sottoscritto dal Dipartimento della Difesa statunitense. Il loro lavoro non sarebbe stato possibile senza teoria delle code, che li ha contribuito a determinare il numero ottimale di server e la dimensione dei pacchetti di dati richiesti per far funzionare sistemi per l'uso quotidiano.

Storia

teoria delle code è stato inventato nel 1940 da AK Erlang per studiare dati su reti telefoniche. E 'stato applicato alla teoria delle reti di computer nel Leonard Kleinrock nel 1950, sulla base dei lavori di James Jackson, che ha studiato la teoria delle code in riferimento a più nodi.

Importanza

Accodamento teoria è importante per computer networking perché può prevedere con precisione il tempo in un computer dovrà attendere per i dati che richiede. Questo va oltre la semplice misurazione della quantità di tempo per un trasferimento dei dati, ma tiene conto della variabilità statistica delle richieste di tutti i computer in rete: a volte un sacco di persone vogliono trasferire i dati, ea volte non lo fa. Quando le richieste accumulano, c'è una coda (o linea), ed ingegneri deve prevedere l'esatta lunghezza della coda.

Funzione

teoria Accodamento richiede solo tre informazioni per predire la lunghezza della coda: la variabilità delle richieste, il tempo necessario per elaborare queste richieste, e il numero di code. Nel caso di collegamento in rete, questo significa che la variabilità delle quali computer richiedere informazioni, la quantità di tempo i server prendono per elaborare la richiesta e il numero di server.

considerazioni

Poiché il numero di utenti su aumenti di Internet, la variabilità diminuisce. Ciò consente agli ingegneri di utilizzare i server in modo più efficiente per gestire i dati. Inoltre, Kleinrock scoperto che le code diminuirebbero se la lunghezza delle richieste diminuita, portando gli scienziati a rompere i dati in pacchetti. I pacchetti effettivamente aumentare il tempo per trasferire file di grandi dimensioni, ma nel complesso aiuta Internet a causa di tanti piccoli messaggi che viaggiano su di esso.

altri usi

teoria delle code viene utilizzato in situazioni di vendita al dettaglio di prevedere per quanto tempo i clienti si aspettano in fila ed è utile per determinare il numero ottimale di cassieri, assistenti di parcheggio, o dipendenti del call center, così come il modo di progettare la linea stessa. Gli psicologi hanno impreziosito questo campo studiando come le persone percepiscono il tempo in modo diverso, a seconda che aspettano in gruppi, attendere dopo aver inizialmente in fase di elaborazione, attendere se l'attesa è percepito come ingiusto, ecc

Delle code teoria è utilizzato anche nella produzione per determinare quanto tempo ci vorrà per creare prodotti quando la disponibilità di materiali è variabile.