Køteori & Datanettverk

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 ha vært mulig uten kø teori, som hjalp dem med å finne den optimale antall servere og størrelsen på datapakkene som kreves for å gjøre systemene fungerer til daglig bruk.

Historie

Køteori ble oppfunnet i 1940 av AK Erlang å studere data over telefonnettverk. 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

Køteori er viktig å datanettverk fordi det kan presist forutsi hvor lenge en datamaskin må vente på data den ber om. Dette går utover bare å måle mengden av tid for en dataoverføring, men tar hensyn til den statistiske variasjonen av forespørsler av alle datamaskiner via 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 lengde av køen.

Funksjon

Køteori krever bare tre stykker av informasjon for å forutsi hvor lang køen: variasjonen av henvendelsene, tiden det tar å behandle disse forespørslene, og antall køer. I tilfelle av nettverk, betyr at variasjonen av hvilke datamaskiner som ber om informasjon, hvor lang tid serverne å behandle forespørselen, og antall servere.

betraktninger

Ettersom antallet brukere på Internett øker, avtar variabilitet. Dette lar ingeniører til å bruke servere mer effektivt å håndtere dataene. Også oppdaget Kleinrock at køene vil avta hvis lengden på forespørslene redusert, noe som fører forskere å bryte data i pakker. Pakker faktisk øke tid å overføre store filer, men samlet det hjelper Internett på grunn av de mange små meldinger som reiser over det.

andre bruksområder

Køteori brukes i detaljhandel situasjoner for å forutsi hvor lenge kundene vil vente i kø, og er nyttig for å bestemme det optimale antallet kasser, parkeringsplass deltagere, eller kundesenteret ansatte, samt hvordan å konstruere selve linjen. Psykologer har pyntet dette feltet ved å undersøke hvordan folk oppfatter tid forskjellig, avhengig av om de må vente i grupper, vent etter først å bli behandlet, vente hvis ventetiden oppleves som urettferdig, etc.

Køteori er også brukt i produksjon for å finne ut hvor lang tid det vil ta å lage produkter når tilgjengeligheten av materialer er variabel.