? Köteori är studiet av hur systemen klarar en variabel efterfrågan på service . Köar problem uppstår när tjänsten inte matchar efterfrågan , till exempel när en stormarknad inte har tillräckligt kassörskor på en hektisk morgon . I IT , köande problem dyker upp när förfrågningar når ett system snabbare än den kan bearbeta dem . Problem
köteori , problem uppstår när det finns för mycket service samt för lite . En butik som scheman fyra kassörskor för en övergång och ser tre av dem står stilla har en kö problem , till exempel. Köar problem uppstår i många situationer : När bilarna vänta med att komma ut på motorvägen , när patienter sitta för länge i doktorns väntrum , eller när många ringer be polisen om hjälp på en gång
köer i . IT
ett datornätverk , kan köande problem innebär routern och sändningarna den får : Om trafiken är mer än routern kan bearbeta effektivt paket back up precis som kunder i ett kassan linje . Om datorn kör flera operationer som kräver mer service från centralenheten än det kan ge ett effektivt sätt , det är en annan typ av köande problem , om en databas får fler samtal om information än den kan hantera , skapar det också en kö
. Addera Models
målet köteori är att utveckla formler som förutsäger mängden tjänster som behövs för att eliminera köer utan tjänsten sitta sysslolös en hel del av tiden . Det första steget är att utveckla en modell för det aktuella systemet . Alla kömodeller innehålla en återgivning av tjänsten - kassörskor eller routern , till exempel - och de sannolika kraven på tjänsten vid varje given tidpunkt . Nivån på efterfrågan varierar inte bara med antalet ansökningar om tjänsten men hur länge varje begäran tar att bearbeta .
Beräkningar
Queuing teori innebär ett antal beräkningar . En av de enklare dem är lite teori , som säger att antalet kunder på handen vid en viss tidpunkt beror på i vilken takt de anländer , multiplicerat med den tid det tar att bearbeta dem . Om ett nätverk flaskhals orsakar en router för att ta dubbelt så lång vidarebefordran datapaket men paketen ändå anländer i samma takt , antalet datapaket routern handlar på en gång är nu dubbelt . Det orsakar ofta en eftersläpning tills någon löser problemet eller ankomst saktar .
