Teljesítményelemzés ZH 2007. 11. 22., D csoport

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor kérlek javíts rajta egy rövid szerkesztéssel.

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót

Adja meg az alábbi rendszerek viselkedésének vizsgálatára használható Markov lánc állapotait, az állapot átmeneti gráfját az intenzitások feltüntetésével és írja le, hogy ha ismertek a Markov lánc egyensúlyi valószínűségei, akkor hogy számíthatók a keresett teljesítményjellemzők.

Egy egykiszolgálós végtelen pufferes sorbanállási rendszerbe az igények λ paraméterű Poisson folyamat szerint érkeznek és kiszolgálási idejük μ paraméterű exponenciális eloszlású. Az érkező igényeket azonban p_i valószínűséggel eldobják, amikor i igény van a rendszerben. p_i = min(max(0, i/3 - 1), 1)

Keresett teljesítményjellemző: igényvesztés valószínűsége, várakozási idő várható értéke.

p₀ = 0
p₁ = 0
p₂ = 0
p₃ = 0
p₄ = 1/3
p₅ = 2/3
p_i = 1, ha i >= 6

Tehát vehetjük úgy, mintha lenne egy 6-os puffer a rendszerben a végtelen helyett.

-- palacsint - 2007.11.23.