Professional Documents
Culture Documents
Litlovo Pravilo
Litlovo Pravilo
опслуживања. Може се користити за све моделе масовног опслуживања, без обзира на процес
долажења клијената, број сервера или уредење система.
Нека је L(x) број клијената у систему у тренутку x и нека је L просечцан број присутних клијената у
систему, током временског интервала [0, ∞), који је једнак
𝑡
1
𝐿 = lim ∫ 𝐿(𝑥)𝑑𝑥
𝑡→∞ 𝑡
0
Нека је N(t) број клијената који дођу у систем у интервалу [0, t]. Просечцан број пристиглих
клијената у систем у јединици времена се означава са λ и дефинише
𝑁(𝑡)
= lim
𝑡→∞ 𝑡
𝑛
1
𝑇 = lim ∑ 𝑇𝑖
𝑛→∞ 𝑛
𝑖=1
𝐿 = ∙𝑇
Доказ овог тврдења је веома компликован и од првог објављивања Литлове формуле (1961. год.),
многи математичари су безуспешно покушавали да поједноставе доказ теореме. William S. Jewell i
Shaler Stidham су двојица од многих математичара који су радили на доказу овог тврдења.
На основу Литлове формуле, на једноставан начин може се представити веза између очекиваног
броја клијената у реду и очекиване дужине времена које клијент проведе у реду. Нека је W време
које клијент проведе у реду од тренутка доласка у систем до почетка опслуживања, а 𝐿𝑞 број
клијената у реду који чекају на опслуживање. Тада је
𝐸(𝐿𝑞 ) = 𝐸(𝑊)