Redovi čekanja

Tutorijal
Osnove računarskih mreža
 Osnovni parametri
• λ – srednji broj dolazaka u jedinici vremena
• μ – srednji broj obrada u jedinici vremena
• ρ = λ / μ - faktor iskorištenja sistema
• k – broj uslužnih kanala u sistemu
• m – broj mjesta u redu za čekanje
1. Uslužni
kanal
Čekanje na
Dolasci uslugu Odlasci
(m mjesta)
k. Uslužni
kanal
29.10.2008. Redovi čekanja - ORM 2
 Vjerovatnoće čekanja
• Vjerovatnoća da nema zahtjeva na čekanju
p0 = 1 - ρ (za ρ < 1)
 1
p0  m  2
(za ρ > 1)  1
– Za m = 0
p0 = 1 /(ρ + 1)
• Vjerovatnoća da čeka n zahtjeva
pn = ρn * p0
29.10.2008. Redovi čekanja - ORM 3
 Propusnosti
• Relativna propusnost sistema
(vjerovatnoća usluživanja)
r = pusl = 1 – potk potk= pm+1
r = p0 (za m = 0)
• Apsolutna propusnost sistema
R=λ*r
• Nominalna propusnost (kapacitet)
Rnom= μ
29.10.2008. Redovi čekanja - ORM 4
 Broj paketa
• Srednji broj zahtjeva koji čekaju na obradu
Lq = 1*p2 + 2*p3 + ... + m*pm+1
(za ρ <Lq1)  2

1 
(za ρ > 1)  m (m  m  1)  1
Lq   2
• Srednji broj zahtjeva koji
(  m  2  1)(  se
1) obrađuju
Ls = 0 * p0 + 1 * (1 – p0)
Ls = ρ (za ρ < 1)
(za ρ > 1)
• Srednji  m2
 mzahtjeva
Ls broj u sistemu
L = Lq + Ls  1
2

29.10.2008. Redovi čekanja - ORM 5

 Vremena
• Srednje vrijeme čekanja zahtjeva na obradu
Wq = Lq / λ
• Srednje vrijeme boravka zahtjeva u sistemu
W = Wq + pobr* 1/μ (pobr = 1 – pm+1)
za beskonačnu dužinu reda čekanja
W = Wq + 1/μ = 1 /(μ*(1 - ρ)) (za ρ < 1)
• Srednje vrijeme nezauzetosti sistema
p0 (procenat vremena nezauzetosti)

29.10.2008. Redovi čekanja - ORM 6

 Višekanalni sistemi
• ρ = λ / μ - faktor usluživanja po kanalu
• k – broj uslužnih kanala u sistemu
• ρ* = ρ / k – faktor usluživanja sistema

29.10.2008. Redovi čekanja - ORM 7

 Višekanalni sistemi - vjerovatnoće
• Vjerovatnoćan da knema zahtjeva u sistemu
k *
   1
p0  (   )
n  0 n! k! 1   *

pn= pn-1 *ρ /n (za n ≤ k)

pn= ρ* pn-1 (za n ≥ k)

29.10.2008. Redovi čekanja - ORM 8

 Odnosi
• Srednji broj zahtjeva koji čekaju na obradu
Lq = λ W*
k *
Lq  p0
k! (1   )
* 2

• Srednje vrijeme čekanja zahtjeva na obradu

1 k 1
Wq  p0
k k! (1   )
* 2

29.10.2008. Redovi čekanja - ORM 9