SISTEM M/M/1

Prosječno vrijeme posluživanja jedne jedinice:

1
𝑥̅ =
𝜇

Opterećenje poslužitelja:

𝜆
𝜌= <1
𝜇

Sa zadanim vjerovatnoćama:

𝑃𝑥1 𝜆1 + 𝑃𝑥1 𝜆2 + 𝑃𝑥1 𝜆3

𝜌=
𝜇

𝑝̂𝑛 = 𝑝̂0 ∙ 𝜌𝑛 𝑝̂ 0 = 1 − 𝜌 𝑝̂𝑛 = (1 − 𝜌) ∙ 𝜌𝑛

Prosječno vrijeme koje jedinice provode u sistemu; kašnjenje:

1
𝑇=
𝜇(1 − 𝜌)

Prosječan broj jedinica u sistemu; očekivanje:

𝜌
̅=
𝑁
1−𝜌

Prosječno vrijeme koje korisnik provede na čekanju u redu:

𝜌
𝑊 = 𝑇 − 𝑥̅ =
𝜇(1 − 𝜌)

Prosječan broj jedinica koje čekaju:

𝜌2
̅𝑞 = 𝜆 ∙ 𝑊 =
𝑁
1−𝜌
Prosječan broj jedinica u poslužitelju:

̅𝑠 = 𝑁
𝑁 ̅−𝑁
̅𝑞 = 𝜌

SISTEM M/M/m

𝜆 𝑛 𝑚𝑛
Za 𝑛 ≤ 𝑚 ∶ 𝑝̂𝑛 = 𝑝̂ 0 ∙ (𝑚𝜇) ∙ 𝑛!

𝜆 𝑛 𝑚𝑚
Za 𝑛 ≥ 𝑚 ∶ 𝑝̂𝑛 = 𝑝̂ 0 ∙ (𝑚𝜇) ∙ 𝑚!

(𝑚𝜌)𝑛
𝑝̂0 ∙ 𝑛≤𝑚
𝑝𝑛 = { 𝑛!
𝜌𝑛 𝑚 𝑚
𝑝̂ 0 ∙ 𝑛≥𝑚
𝑚!

Opterećenje poslužitelja:

𝜆
𝜌= <1
𝑚𝜇

1
𝑝̂0 =
(𝑚𝜌)𝑛 (𝑚𝜌)𝑚
∑𝑚−1
𝑛=0 +
𝑛! (1 − 𝜌)𝑚!

̅=𝑁
𝑁 ̅𝑠 + 𝑁
̅𝑞

(𝑚𝜌)𝑚 𝜌
̅𝑞 = 𝑝̂ 0 ∙
𝑁 ∙
𝑚! (1 − 𝜌)2

̅𝑠 = 𝑚 ∙ 𝜌
𝑁

(𝑚𝜌)𝑚 𝜌
̅ = 𝑚 ∙ 𝜌 + 𝑝̂ 0 ∙
𝑁 ∙
𝑚! (1 − 𝜌)2

̅𝑞
𝑁
𝑊=
𝜆
 (𝑚𝜌)𝑚 1
𝑃[č𝑒𝑘𝑎𝑛𝑗𝑎] = 𝑝̂ 0 ∙ ∙
𝑚! 1−𝜌

Erlangova C formula:

(𝑚𝜌)𝑚
𝑚! (1 − 𝜌)
𝑃𝑚 =
(𝑚𝜌)𝑛 (𝑚𝜌)𝑚
∑𝑚−1
𝑛=0 +
𝑛! 𝑚! (1 − 𝜌)

SISTEM M/M/1/K

𝜆 𝑛
𝑝̂𝑛 = 𝑝̂0 ∙ ( )
𝜇

𝜆
1−𝜇
𝑝̂0 =
𝜆 𝐾+1
1 − (𝜇 )

𝜆
𝐴=
𝜇

Prosječan broj jedinica u sistemu; očekivanje:

𝐴(1 − (𝐾 + 1)𝐴𝐾 + 𝐾𝐴𝐾+1 )

̅=
𝑁
(1 − 𝐴𝐾+1 )(1 − 𝐴)

Prosječno vrijeme zadržavanja u sistemu posluživanja:

̅
𝑁 𝐴(1 − (𝐾 + 1)𝐴𝐾 + 𝐾𝐴𝐾+1 )
𝑇= =
𝜆𝑒𝑓 (1 − 𝐴𝐾+1 )(1 − 𝐴) ∙ 𝜆𝑒𝑓

Efektivna vrijednost:

𝜆𝑒𝑓 = 𝜆 ∙ (1 − 𝑝𝑚 ) = 𝜆 ∙ (1 − 𝑝0 𝐴𝐾 )
Opterećenje poslužitelja:

𝜆𝑒𝑓
𝜌=
𝜇

Vrijeme koje jedinica provodi u spremničkom dijelu:

𝐴(1 − (𝐾 + 1)𝐴𝐾 + 𝐾𝐴𝐾+1 ) 1

𝑊 = 𝑇 − 𝑥̅ = −
(1 − 𝐴𝐾+1 )(1 − 𝐴) ∙ 𝜆𝑒𝑓 𝜇

Prosječan broj jedinica koje čekaju:

𝐴(1 − (𝐾 + 1)𝐴𝐾 + 𝐾𝐴𝐾+1 )

̅𝑞 = 𝑁
𝑁 ̅−𝜌= −𝜌
(1 − 𝐴𝐾+1 )(1 − 𝐴)

SISTEM M/M/m/m

𝜆
𝑝̂𝑛 = 𝑝̂0
𝜇 𝑛!

1
𝑝̂0 =
𝜆 𝑖 1
∑𝑚
𝑖=0 𝜇 ) 𝑖!
(

Prosječan broj zauzetih poslužitelja:

𝜆 𝜆 𝑚 1
(𝑝̂ − (
̅𝑠 = 𝜇
̅=𝑁
0 𝜇 ) 𝑚!)
𝑁
𝑝̂ 0

Erlangova B formula: vjerovatnoća da su svi poslužitelji zauzeti; vjerovatnoća odbijanja

jedinice:

𝜆 𝑚 1
(𝜇 ) 𝑚!
𝑝̂𝑚 =
𝜆 𝑛 1
∑𝑚
𝑛=0 (𝜇 ) 𝑛!

𝜆𝑒𝑓 = 𝜆 ∙ (1 − 𝑝𝑚 )
 𝜆𝑒𝑓
̅ = 𝜆𝑒𝑓 ∙ 𝑥̅ =
𝑁
𝜇

SISTEM M/M/m/K

𝜆 𝑛 𝑚𝑛
Za 0 ≤ 𝑛 ≤ 𝑚 ∶ 𝑝̂𝑛 = 𝑝̂ 0 ∙ (𝑚𝜇) ∙ 𝑛!

𝜆 𝑛 𝑚𝑚
Za 𝑚 ≤ 𝑛 ≤ 𝐾 ∶ 𝑝̂𝑛 = 𝑝̂0 ∙ ( ) ∙
𝑚𝜇 𝑚!

1
𝑝̂0 =
𝜆 𝑚 𝜆 𝐾+1
( ) − (
𝜆 𝑚𝑛𝑛
𝑚𝑚 𝑚𝜇 𝑚𝜇 )
∑𝑚−1
𝑛=0 (𝑚𝜇 𝑛! + 𝑚!
) 𝜆
1 − (𝑚𝜇 )

𝜆
𝐵=
𝑚𝜇

Prosječan broj jedinica u sistemu:

𝑚−1
𝑚𝑛 𝑚𝑚 𝑚𝐵 𝑚 + (1 − 𝑚)𝐵 𝑚+1 − (𝐾 + 1)𝐵 𝐾+1 + 𝐾𝐵 𝐾+2
̅ = ∑ 𝑛 𝑝̂0 𝐵 𝑛
𝑁 + 𝑝̂0
𝑛! 𝑚! (1 − 𝐵)2
𝑛=0

𝜆 𝐾 𝑚𝑚
𝜆𝑒𝑓 = 𝜆 ∙ (1 − 𝑝̂ 0 ( ) )
𝑚𝜇 𝑚!

𝜆𝑒𝑓
̅𝑠 =
𝑁
𝜇

𝜆𝑒𝑓
̅𝑞 = 𝑁
𝑁 ̅−
𝜇