ELEKTROTEHNIČKI FAKULTET

BANJA LUKA

Milovanović Bojan
94/05

PERFORMANSE RAČUNARSKIH SISTEMA

Laboratorijska vježba 4
(analiza redova čekanja)
 ANALIZA M/M/c SISTEMA

Notacija:

• s – prosječno vrijeme potrebno da bi se uslužio posao (eng. Service),

• µ = 1/s – prosječno usluživanje, definiše se kao broj poslova uslužen u jedinici
vremena,
• λ – prosječno pristizanje, definiše se kao ukupan broj poslova koji je pristigao u
intervalu T kroz taj interval,
• ρ = λ / µ – intenzitet saobraćaja,
• r – prosječno vrijeme odziva, definiše se kao prosječno vrijeme koje posao provede u
sistemu, uključujući vrijeme koje provede u redu čekanja plus vrijeme za koje se
uslužuje (eng. Response),
• w – prosječno vrijeme koje posao provede u redu čekanja (eng. Wait),
• q – prosječan broj poslova u redu čekanja (eng. Queue),
• n – broj poslova u sistemu, računajući i poslove u redu čekanja i poslove koji se
uslužuju,
• U – utilizacija (iskoristivost) sistema, definiše se kao procenat ukupnog
vremena u kojem je sistem zauzet (eng. Utilization),
• a – broj pristizanja koja se dese u nekom intervalu T (eng. Arrival),
• d – broj odlazaka koji se dese u nekom intervalu T (eng. Departure),

Generalizacija jednoserverskog M/M/1 modela je sistem koji se sastoji od c identičnih

servera koji uzimaju poslove iz jednog reda. Ovaj tip sistema odgovara simetričnom
viseprocesorskom sistemu sa c procesora u kojem pojedinačni procesori dobijaju poslove iz
zajedničkog reda. Kao i u slučaju jednoserverskog sistema, pretpostavljamo da je brzina pristizanja
posova λ i da ima ukupno n poslova u sistemu, pri čemu n predstavlja broj poslova koji se obrađuju
kao i broj poslova koji čekaju u redu. Dalje ćemo pretpostavljati da je brzina servisiranja za svaki
server µ.

Ako je svih c servera zauzeto, to znači da će brzina servisiranja sistema biti cµ. Ustvari,
brzina servisiranja sistema ce biti c puta brža od jednoserverskog jer su svi serveri identični. Treba
napomenuti da ova analiza implicitno pretpostavlja da nema "cijene" pri određivaju koji će server
obrađivati posao koji je sljedeći na redu. Ako je manje od c poslova u sistemu neki će serveri biti
neupošljeni. Prosječna brzina servisiranja sistema će tada bit nµ gdje je n<c broj poslova u sistemu.
Dijagram prelaza stanja koji odgovara ovoj situaciji je prikazan na slici:

Slika 1: Dijagram prelaza stanja

 Ako napišemo iste jednačine ravnoteže kao i one koje se koriste kod M/M/1 redova, dobija
se da je vjerovatnoća pronalaženja n poslova u sistemu:

Ukupan intenzitet saobraćaja u višeserverskom okruženju je ρ=λ/(cµ) jer svaki od c servera

može servisirati zahtjeve brzinom µ. ρ se i ovde može interpretirati kao iskorištenost svakog servera
pojedinačno.
Možemo naći P0 uočavajući da je suma svih vjerovatnoća 1. Pa je tako,

Rješavajući po P0 i pojednostavljujući beskonačnu sumu, imamo

Novi poslovi koji pristignu moraće da čekaju u redu kada su svi serveri zauzeti. Vjerovatnoća da su
svi serveri zauzeti je jednostavno vjerovatnoća da postoji c ili više poslova u sistemu, što ćemo
označiti sa Pr(K ≥ c). Ovo vodi sledećem izrazu, koji je poznat kao Erlangova C formula:

Prosjek ukupnih poslova u sistemu može se odredtiti izračunavanjem očekivane vrijednosti

za n, što nam daje

Slično ovome, prosječan broj poslova koji čekaju u redu je

Littlov zakon nam daje vrijeme odziva:

Takođe, može se iskoristiti da se odredi prosječno vrijeme čekanja poslova u redu:

LITERATURA

1. David J. Lilja, Measuring Computer Performance, A practitioner’s guide, Cambridge

University Press, 2004.

2. Raj Jain, The Art of Computer Systems Performance Analysis, Wiley Computer Publishing,
1991.

3. Zlatko Dejanović, Performanse Računarskih Sistema – skripta sa predavanja i vježbi,

ETFBL, 2011