Internettet blev først etableret i slutningen af ​​1960'erne af en gruppe af akademikere , hvis arbejde blev garanteret af US Department of Defense. Deres arbejde ville ikke have været mulig uden køteori , som hjalp dem med at bestemme det optimale antal af servere og størrelsen af ​​datapakkerne er nødvendige for at gøre systemerne fungerer til daglig brug. Historie

Queueing teori blev opfundet i 1940'erne af AK Erlang at studere data via telefonnetværk . Det blev anvendt til teorien om computernetværk i Leonard Kleinrock i 1950'erne, bygger på arbejdet i af James Jackson, der studerede i kø teori i forhold til flere noder .
Betydning
< br >

Queuing teori er vigtig for computernetværk , fordi det præcist kan forudsige , hvor lang tid en computer bliver nødt til at vente på de data, den ønsker. Dette går videre end blot at måle mængden af ​​tid til en dataoverførsel, men tager hensyn til den statistiske variation af anmodningerne fra alle computere over netværket: undertiden masser af mennesker ønsker at overføre data , og engang ingen gør . Når anmodninger hober sig op , der er en kø (eller linje) , og ingeniører skal forudsige den nøjagtige længde af køen.
Function

Queuing teorien kræver kun tre stykker information til at forudsige længden af ​​køen: variabilitet af anmodningerne , den tid, det tager at behandle disse anmodninger og antallet af køer. I tilfælde af netværk, betyder det, at variabiliteten af ​​hvilke computere anmode om oplysninger , mængden af ​​tid, de servere tage at behandle anmodningen , og antallet af servere.
Overvejelser

Da antallet af brugere på internettet stiger, variabiliteten falder. Dette gør det muligt for ingeniører at bruge servere mere effektivt at håndtere data. Også Kleinrock opdagede, at køer ville falde , hvis længden af anmodningerne faldt , hvilket forskerne til at bryde data i pakker . Pakker faktisk øge tid til at overføre store filer , men generelt hjælper internettet på grund af de mange små beskeder, der rejser over det.
Andre anvendelser

Queuing teori er bruges i detail situationer at forudsige, hvordan lange kunder vil vente på linje og er nyttig til at bestemme det optimale antal kasserere , parkeringsplads arbejdsbier , eller call center medarbejdere, samt hvordan at ingeniør stregen . Psykologer har forskønnet dette område ved at undersøge, hvordan folk opfatter tid forskelligt , alt efter om de venter i grupper , skal du vente efter først behandles, vente, hvis ventetiden opleves som uretfærdig, er etc.

Queueing teori anvendes også i produktion til at bestemme , hvor lang tid det vil tage at skabe produkter , når tilgængeligheden af materialer er variabel.