Internett ble først etablert i slutten av 1960 av en gruppe akademikere som arbeider ble garantert av US Department of Defense . Deres arbeid ville ikke vært mulig uten hovedvegen teori, som hjalp dem med å finne det optimale antall servere og størrelsen på datapakkene som kreves for å gjøre systemene fungerer til daglig bruk. Historie
Queueing teorien ble oppfunnet i 1940 av AK Erlang å studere data over telefonlinjer nettverk. Den ble brukt til teorien om datanettverk i Leonard Kleinrock i 1950, bygger på arbeidet til James Jackson , som studerte kø teori i referanse til flere noder .
Betydning
Queuing teori er viktig for datanettverk fordi det kan presist forutsi hvor lenge en datamaskin trenger å vente på data det forespørsler. Dette går lenger enn bare å måle mengden av tid for en dataoverføring , men tar hensyn til statistiske variasjoner av forespørsler av alle datamaskiner over nettverket : noen ganger mange mennesker ønsker å overføre data , og en gang ingen gjør . Når forespørslene hoper seg opp , er det en kø ( eller en linje ) , og ingeniører må forutsi den nøyaktige lengden på køen .
Funksjon
Queuing teorien krever bare tre stykker av informasjon for å forutsi lengden på køen : variabiliteten av henvendelsene , tiden det tar å behandle slike henvendelser, og antall køer . Når det gjelder nettverk, betyr at variasjonen i hvilke datamaskiner be om informasjon , hvor mye tid serverne ta å behandle forespørselen , og antall servere .
Hensyn
p Som antall brukere på Internett øker, minsker variabilitet. Dette lar ingeniører til å bruke servere mer effektivt å håndtere dataene. Også oppdaget Kleinrock at køene vil avta dersom lengden av henvendelsene redusert, ledende forskere til å bryte data i pakker. Pakker faktisk øke tiden til å overføre store filer , men samlet det hjelper Internett på grunn av de mange små meldinger som reiser over det.
Andre bruksområder
Queuing teori er brukt i detaljhandel situasjoner for å forutsi hvor lenge kundene vil vente i kø og er nyttig for å bestemme det optimale antallet kasser, parkeringsplassen tjenere, eller call center- ansatte, samt hvordan å konstruere selve linjen . Psykologer har pyntet dette feltet ved å undersøke hvordan folk oppfatter tiden annerledes , avhengig av om de venter i grupper , vent etter først å bli behandlet, vente hvis ventetiden blir oppfattet som urettferdig , etc.
Queueing teorien også brukes i produksjon å finne ut hvor lang tid det vil ta å lage produkter når tilgangen på materialer er variabel .