Nobr Teljesítményelemzés zárthelyibr 2007. november 22., ABCD csoport /nobr

Ez az oldal a korábbi SCH wikiről lett áthozva.

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.

Rendelkezésre álló idő: 30 perc

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.

A csoport: Egy számítógépbe a feladatok $\lambda$ paraméterű exponenciális eloszlású érkezési időközökkel érkeznek. Minden feladat két exponenciális eloszlású időszakaszú kiszolgálást igényel, az első lépésben $\mu _{1}$, majd a második lépésben $\mu _{2}$ paraméterrel. A két szakaszt két külön processzor szolgálja ki és a processzorok előtt $b_{1}$ illetve $b_{2}$ méretű puffer van. Az igény akkor is elveszik, ha a második fokozatot tele találja.

• Keresett teljesítményjellemző: igényvesztés valószínűsége.

B csoport: Adott egy kis kapacitású telefonközpont, mely egyidejűleg 3 hívást tud kiszolgálni. Ha már minden vonal foglalt, még legfeljebb 2 hívást tud fogadni, melyeket várakoztat. A hívás érkezési intenzitása $\lambda$, a hívások tartásideje $\mu$ paraméterű exponenciális eloszlású.

• Keresett teljesítményjellemzők:
  • 1. A rendelkezésre álló vonalakból átlagosan hány van kihasználva?
  • 2. Mekkora a hívásvisszautasítás valószínűsége?
  • 3. Mekkora a hívásvárakoztatás valószínűsége?
  • 4. A vissza nem utasított hívásoknak átlagosan mennyit kell várni a beszélgetés megkezdéséig?

C csoport: Egy számítógéphez kétféle igény érkezik $\lambda _{1}$ és $\lambda _{2}$ paraméterű Poisson folyamat szerint. Az első igényfajta $\mu _{1}$ paraméterű, míg a második egy $\mu _{1}$, majd egy $\mu _{2}$ paraméterű exponenciális kiszolgálási időt igényel. A rendszerben nincs puffer és az egyes típusú igénynek megszakításos prioritása van a második típusúak felett (a megszakított igények elvesznek).

• Keresett teljesítményjellemzők: egyes igényfajta igényvesztési valószínűsége, szerver kihasználtsága, kettes típusú igény megszakításának valószínűsége.

D csoport: Egy egykiszolgálós végtelen pufferes sorbanállási rendszerbe az igények $\lambda$ paraméterű Poisson folyamat szerint érkeznek és kiszolgálási idejük $\mu$ 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,{\frac {i}{3}}-1),1)$

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

Ezen a helyen volt linkelve a(z) perf073.pdf nevű fájl ("perf073.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Infoszak/TeljesitmenyElemzesZH20071122 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki@NO-SPAM.sch.bme.hu címre a kérésedet)

2007. november 22. 3. zárthelyi és megoldás

-- NeoXon - 2007.12.07.