Llogaritës i radhës M/M/1

Rreth kësaj llogaritëseje

Radha M/M/1 është modeli themelor i teorisë së radhëve: një server i vetëm, mbërritje markoviane (Puasoniane) me ritëm λ dhe kohë shërbimi markoviane (eksponenciale) me ritëm μ — emri «M/M/1» vjen drejtpërdrejt nga shënimi i Kendallit për këtë kombinim mbërritjesh/shërbimi/numri serverësh. Ky llogaritës merr λ dhe μ (me λ < μ të detyrueshme për një radhë të qëndrueshme, që nuk shpërthen) dhe kthen treguesit standardë të performancës.

Ai llogarit shfrytëzimin ρ = λ/μ, numrin mesatar të klientëve në sistem L = ρ/(1−ρ) dhe në radhë Lq = ρ²/(1−ρ), si dhe kohën mesatare në sistem W = 1/(μ−λ) dhe kohën e pritjes Wq = ρ/(μ−λ) — nëpërmjet Ligjit të Littlit, L = λW. Hulumtuesit e operacioneve, planifikuesit e qendrave të thirrjeve dhe inxhinierët e rrjeteve kompjuterike i përdorin këto formula për të parashikuar kohët e pritjes dhe ngjeshjen nga një ritëm mbërritjesh dhe një ritëm shërbimi dhe asgjë më shumë.