PPKE ITK 2004/05 tanév IV. évfolyam Őszi félév Távközlő rendszerek forgalmi elemzése Tájékoztatás GY. - 7.
Távközlő rendszerek forgalmi elemzése/gyakorlat – Zárthelyi – 1. Állapítsa meg, hogy az E = 0,02 hívástorlódásra méretezett 1.Állapítsa meg, hogy az E = 0,02 hívástorlódásra méretezett n = 5, 10 és 15 vonalból álló M/M/n veszteséges vonal- n = 5, 10 és 15 vonalból álló M/M/n veszteséges vonal- csoportok vonalainak egyenkénti a forgalma mekkora. csoportok vonalainak egyenkénti a forgalma mekkora. ( 5 p.) ( 5 p.) a = (1-E)A/n A = 1,6571 – 5,0840 – 9,0096 0,98A = 1,6240 – 4,9823 – 8,8294 0,98A/n = 0,3248 – 0,4982 – 0,5886 Táblázatból !
Távközlő rendszerek forgalmi elemzése/gyakorlat – Zárthelyi – Egy 12 vonalból álló veszteséges vonalcsoportnak S = 15 forgalomforrás PCT-II forgalmat ajánl fel. A szabad forgalom- forgalomforrás PCT-II forgalmat ajánl fel. A szabad forgalom- források hívásintenzitása γ. A hívások tartásideje s. A hívások források hívásintenzitása γ. A hívások tartásideje s. A hívások egyidejűleg kettő vonalat foglalnak le. Rajzolja fel az állapot- egyidejűleg kettő vonalat foglalnak le. Rajzolja fel az állapot- teret és jelölje be az átmeneti intenzitásokat. (6 p.) teret és jelölje be az átmeneti intenzitásokat. (6 p.) Állapotok: 0,2,4,6,8,10,12 Keletkezési intenzitások: 15, 14,13,12,11,10 – szer γ Megszűnési intenzitások: 1,2,3,4,5,6,- szor 1/s
Távközlő rendszerek forgalmi elemzése/gyakorlat – Zárthelyi – Nem-preemptív prioritás esetében mi történik az éppen kiszolgálás alatt álló igénnyel, ha egy magasabb prioritású igény érkezik a várakozásos rendszerbe és ott akkor sem ugyanilyen magas- sem magasabb prioritású igény nem várakozik? (4 p.) Az igény kiszolgálása folytatódik. A magasabb prioritású igény kiszolgálása az éppen kiszolgálás alatt lévő igény távozása után kezdődik meg.
Távközlő rendszerek forgalmi elemzése/gyakorlat – Zárthelyi – Írja fel a Pollaczek-Hincsin képletet. Mire vonatkozik a képlet. A képlet által megadott jellemző exponenciális eloszlású vagy A képlet által megadott jellemző exponenciális eloszlású vagy állandó tartásidő esetében nagyobb? (5 p.) állandó tartásidő esetében nagyobb? (5 p.) Megadja az átlagos várakozási időt. Állandó tartásidő esetében a várakozási idő kisebb. esetében a várakozási idő kisebb.
Távközlő rendszerek forgalmi elemzése/gyakorlat – Zárthelyi – 5. & A Kendall féle A/B/n jelölésben mi az egyes betűk jelentése ? (2 p.) Bementi folyamat jellege, tartásidő eloszlás típusa, Bementi folyamat jellege, tartásidő eloszlás típusa, kiszolgáló egységek száma. 6. Mi a feloldása az LCFS, az SJF és az IID rövidítéseknek ? (3 p.) Last Come First Served, Shortest Job First, Independent Last Come First Served, Shortest Job First, Independent and Identically Distributed
Távközlő rendszerek forgalmi elemzése/gyakorlat – Valamely hálózatban egy hívás sorban három veszteséges vonalnyalábon halad keresztül. A vonalnyalábok mérete: vonalnyalábon halad keresztül. A vonalnyalábok mérete: n = 25, 30 és 50, a felajánlott, nagyjából függetleneknek és n = 25, 30 és 50, a felajánlott, nagyjából függetleneknek és PCT-I jellegűnek tekinthető forgalmak rendre: A = 16, 20 és PCT-I jellegűnek tekinthető forgalmak rendre: A = 16, 20 és 38 erlang. Mekkora a hívás által észlelt átlagos időtorlódás 38 erlang. Mekkora a hívás által észlelt átlagos időtorlódás biztonságos felső becslése. (5 p.) biztonságos felső becslése. (5 p.) Táblázatból ! Táblázatból ! A=3, n=5 E=0,1101 A=7, n=10 E=0,0787 A=3, n=5 E=0,1101 A=7, n=10 E=0,0787 A=12, n=20 E=0,0098 A=12, n=20 E=0,0098 Zárthelyi – 7. 0,1986 0,1882 Biztonságos felső becslések:
Távközlő rendszerek forgalmi elemzése/gyakorlat – Zárthelyi – Határozza meg a várakozás valószínűségét és a tetszőleges időpontban érvényes átlagos sorhosszúságot egy n = 10 időpontban érvényes átlagos sorhosszúságot egy n = 10 kiszolgáló egységet tartalmazó és korlátlan számú várakozó kiszolgáló egységet tartalmazó és korlátlan számú várakozó igényt fogadni tudó M/M/n rendszerben, ha a felajánlott igényt fogadni tudó M/M/n rendszerben, ha a felajánlott forgalom A = 7 erlang. (6 p.) forgalom A = 7 erlang. (6 p.) A várakozás valószínűsége = 0,2217 Átlagos sorhosszúság = 0,2217 [7/(10 – 7)] = 0,2217 [7/(10 – 7)] = 0,2217(7/3) = 0,5173 0,2217(7/3) = 0,5173 Táblázatból
Távközlő rendszerek forgalmi elemzése/gyakorlat – Zárthelyi – 9/1. 9. A vizsgálandó várakozásos rendszerben kettő csomópont (K = 2) és kettő egyetlen lánchoz tartozó, állandóan jelen lévő (K = 2) és kettő egyetlen lánchoz tartozó, állandóan jelen lévő igény (S = 2) van. Nem részletezett meggondolásokból az igény (S = 2) van. Nem részletezett meggondolásokból az adódott, hogy a relatív érkezési intenzitások: 1 = 1 és adódott, hogy a relatív érkezési intenzitások: 1 = 1 és 2 = 0,5. A tartásidők percben: s 1 = 6 és s 2 = 9. Állapítsa meg 2 = 0,5. A tartásidők percben: s 1 = 6 és s 2 = 9. Állapítsa meg az MVA algoritmus felhasználásával a csomópontok előtt az MVA algoritmus felhasználásával a csomópontok előtt kialakuló sor átlagos hosszúságát (L i = ?) és az átlagos kialakuló sor átlagos hosszúságát (L i = ?) és az átlagos tartózkodási időt (W i = ?). A számítás részleteit foglalja tartózkodási időt (W i = ?). A számítás részleteit foglalja táblázatba. (10 p.) táblázatba. (10 p.) Wk (1) = s k
Távközlő rendszerek forgalmi elemzése/gyakorlat – Zárthelyi – 9/2. Csomópont 1 Csomópont 2 S = 1 W1(1)= 6 L1(1)’= c.1.6 L1(1)= 6/10,5 = 0,571 W2(1)= 9 L2(1)’= c.0,5.9 L2(1)= 4,5/10,5 = 0,429 S = 2 W 1 (2)= 1,571.6 = 9,426 = 9,426 L 1 (2)’= c. 1. 1,571.6 = c. 9,426 L 1 (2)= 0, ,426 = 1,189 = 1,189 W 2 (2)= 1,429.9 = 12,861 L 2 (2)’= c. 0,5. 1,429.9 = c.6,431 L 2 (2)= 0, ,431 = 0,811
Távközlő rendszerek forgalmi elemzése/gyakorlat – Zárthelyi – 10. Korlátlan számú várakozási hellyel rendelkező M/M/n 10. Korlátlan számú várakozási hellyel rendelkező M/M/n rendszerben a tartásidő: s = 3 perc, a felajánlott forgalom: rendszerben a tartásidő: s = 3 perc, a felajánlott forgalom: A = 6 erlang, a kiszolgáló egységek darabszáma: n = 8. A = 6 erlang, a kiszolgáló egységek darabszáma: n = 8. Mennyi a ténylegesen várakozók átlagos várakozási ideje ? Mennyi a ténylegesen várakozók átlagos várakozási ideje ? Hány igény érkezik percenként ? (4 p.) Hány igény érkezik percenként ? (4 p.) w 8 = 3/(8 – 6) = 1,5 perc. A =.s = A/s = 6/3 = 2 Összpontszám: 50