M/M/1-køberegner

Om denne beregner

M/M/1-køen er grundmodellen i køteori: en enkelt server, markovske (poissonfordelte) ankomster med raten λ og markovske (eksponentialfordelte) servicetider med raten μ — navnet „M/M/1“ kommer direkte fra Kendalls notation for denne kombination af ankomst, service og antal servere. Beregneren tager λ og μ (med λ < μ som krav for en stabil kø, der ikke vokser uendeligt) og returnerer de gængse ydelsesmål.

Den beregner udnyttelsen ρ = λ/μ, det gennemsnitlige antal kunder i systemet L = ρ/(1−ρ) og i køen Lq = ρ²/(1−ρ) samt den gennemsnitlige tid i systemet W = 1/(μ−λ) og ventetiden Wq = ρ/(μ−λ) — via Littles lov, L = λW. Operationsanalytikere, callcenterplanlæggere og netværksingeniører bruger disse formler til at forudsige ventetider og overbelastning ud fra blot en ankomstrate og en servicerate.