Vad är ett köproblem?

Köteori är studiet av hur system klarar ett varierande efterfrågan på service. Köproblem uppstår när tjänsten inte matchar efterfrågans nivå, till exempel när en stormarknad inte har tillräckligt med kassörer på en hektisk morgon. I det, köproblem dyker upp när förfrågningar når ett system snabbare än det kan behandla dem.

Problem

I köteori, problem uppstår när det finns för mycket service och för lite. En butik som schemalägger fyra kassörer för ett skift och ser tre av dem stå i viloläge har ett köproblem, till exempel. Köproblem uppstår i många situationer:När bilar väntar på att komma upp på motorvägen; när patienterna sitter för länge i läkarens väntrum; eller när många uppringare ber polisen om hjälp på en gång.

Köer inom IT

I ett datornätverk, köproblem kan innebära routern och de överföringar den tar emot:Om trafiken är mer än routern kan behandla effektivt, paket säkerhetskopieras precis som kunder i kassan. Om datorn kör flera operationer som kräver mer service från den centrala processorenheten än den kan tillhandahålla effektivt, det är en annan typ av köproblem; om en databas tar emot fler samtal för information än den kan hantera, som också skapar en kö.

Modeller

Målet med köteori är att utveckla formler som förutsäger mängden service som behövs för att eliminera köer utan att tjänsten sitter i viloläge mycket av tiden. Det första steget är att utveckla en modell för det aktuella systemet. Alla kömodeller inkluderar en representation av tjänsten - kassörer eller routern, till exempel - och de troliga kraven på tjänsten vid varje given tidpunkt. Efterfrågan varierar inte bara med antalet förfrågningar om service utan hur lång tid varje förfrågan tar att behandla.

Beräkningar

Köteori involverar ett antal beräkningar. En av de enklare är Little's Theory, som säger att antalet kunder till hands vid en given tidpunkt beror på den hastighet som de anländer till, multipliceras med den tid det tar att bearbeta dem. Om en nätverksflaskhals gör att en router tar dubbelt så lång tid att vidarebefordra datapaket men paketen fortfarande anländer i samma takt, antalet datapaket som routern hanterar samtidigt är nu dubbelt. Det orsakar ofta en eftersläpning tills någon löser problemet eller ankomsthastigheten saktar ner.