Internet var först i slutet av 1960 av en grupp akademiker vars arbete garanteras av den amerikanska försvarsdepartementet . Deras arbete skulle inte ha varit möjligt utan köteori , vilket hjälpte dem att bestämma det optimala antalet servrar och storleken på datapaketen som krävs för att göra systemen fungerar för dagligt bruk . Historia
Köteori uppfanns på 1940-talet av AK Erlang studera data via telefonnätet . Det användes till teorin om datornätverk i Leonard Kleinrock på 1950-talet , bygger på det arbete av James Jackson , som studerat köteori hänvisning till flera noder . <
Betydelsen
br >
Queuing teori är viktigt att datornätverk eftersom det kan exakt förutsäga hur lång tid en dator behöver för att vänta på de uppgifter som den begär . Detta går utöver att helt enkelt mäta hur lång tid för en dataöverföring , men tar hänsyn till den statistiska variationen av önskemål från alla datorer i nätverket : ibland massor av människor vill överföra data , och ibland ingen gör . När ansökningarna hopar sig , finns det en kö ( eller en linje ) , och ingenjörer måste förutsäga den exakta längden på kön .
Funktion
Queuing teori kräver bara tre bitar av information för att förutsäga längden på kön : variationen av ansökningarna , den tid det tar att behandla dessa ansökningar , och antalet köer . När det gäller nätverk , innebär att variationerna vilka datorer som begär uppgifter , hur länge servrarna tar att behandla begäran , och antalet servrar .
Överväganden
Eftersom antalet användare på Internet ökar , minskar variationen . Detta tillåter ingenjörer att använda servrar mer effektivt att hantera uppgifterna . Dessutom upptäckte Kleinrock att köerna skulle minska om längden på de ansökningar minskat , vilket leder forskarna att bryta data i paket . Paket ökar faktiskt tid att överföra stora filer , men totalt sett det hjälper Internet på grund av de många små meddelanden som reser över det .
Andra användningsområden
Queuing teori är används i detaljhandeln situationer att förutse hur länge kunder kommer att vänta i linje och är användbar för att bestämma det optimala antalet kassörskor , parkeringsvakter mycket, eller call center anställda , samt hur att konstruera själva linjen . Psykologer har förskönat detta område genom att undersöka hur människor uppfattar tid på olika sätt , beroende på om de väntar i grupp , vänta efter initialt bearbetas , vänta om väntetiden upplevs som orättvis , etc.
Köteori används också i tillverkning för att avgöra hur lång tid det tar att skapa produkter när tillgången på material är variabel .
