1 / 20

Zárthelyi – 1

Zárthelyi – 1. Mi a feloldása az LCFS, az SJF és az IID rövidítéseknek ? (3 p.) 0-04 (1 – 1 – 1 ) Last Come First Served , Shortest Job First , Independent and Identically Distributed. Zárthelyi – 2.

Download Presentation

Zárthelyi – 1

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Zárthelyi – 1 Mi a feloldása az LCFS, az SJF és az IID rövidítéseknek ?(3 p.) 0-04 (1 – 1 – 1)LastComeFirstServed, Shortest Job First, Independentand IdenticallyDistributed Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  2. Zárthelyi – 2 Egy tömegkiszolgálási rendszerben az igények beérkezésének átlagos intenzitása 10 darab/perc, az átlagos tartózkodási idő pedig 8 perc. A rendszerben átlagosan hány igény tartózkodik? Milyen tétellel lehet a rendszerben átlagosan tartózkodó igények darabszámát kiszámítani?(5 pont)10 x 8 = 80 igény tartózkodik a rendszerben átlagosanLittle tétele alapján lehet számítani, L = W, ahol: L a rendszerben lévő igények átlagos száma, az igények beérkezésének intenzitása,W az átlagos tartásidő a rendszerben. Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  3. Zárthelyi – 3 Egy 6 kiszolgálószervből álló veszteséges rendszerhez PCT-II forgalom érkezik. A forgalomforrások száma S = 6. A szabad forgalomforrások hívásintenzitása = 0.4, a tartásidő 1/μ = 5 . Így egyenként = /μ = 2 erlang forgalmat ajánlanak fel a szabad forgalomforrások. Az érkező igények egyidejűleg egyetlen kiszolgálószervet foglalnak le. Határozza meg a teljes felajánlott forgalmat és az En,S () időtorlódás, a Bn,S ()hívástorlódás és a Cn,S()forgalmi torlódás értékét a tárgy honlapján található Engset táblázat  programmal. Értelmezze a kapott eredményt.(5 pont)A (teljes felajánlott forgalom) = 4 erlE = 0.0877914951989, B = C = 0Ha már foglalt mind a 6 darab forgalomforrás, amelynek valószínűsége E, akkor nincs további kínálat, így sem hívás, sem forgalom nem veszhet el. Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  4. Zárthelyi – 4-1 Egy 3 kiszolgáló szervből álló veszteséges rendszerhez PCT-II forgalom érkezik. A forgalomforrások száma S = 8. A szabad forgalomforrások hívásintenzitása = 0.25, a tartásidő 1/μ = 4. Igy egyenként = /μ = 1 erlang forgalmat ajánlanak fel a szabad forgalomforrások. Az érkező igények egyidejűleg egyetlen kiszolgálószervet foglalnak le. Rajzolja fel az állapotteret és jelölje be az átmeneti intenzitásokat és azok értékét. Metszeti egyenletekkel vagy képletet felhasználva határozza meg az állapotvalószínűségek értékét. Határozza meg az En,S () időtorlódás, a Bn,S ()hívástorlódás és a Cn,S() forgalmi torlódás értékét. A Bn,S()hívástorlódás képletét felhasználva igazolja közvetlen számítással a kapott hívástorlódás értéket. A tárgy honlapján található Engset táblázat programmal ellenőrizze a kapott eredményeket és írja le azokat.(25 pont) Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  5. Zárthelyi – 4-2 Állapotok: 0, 1, 2, 3Keletkezési intenzitások:8x0.25=2; 7x0.25=1.75, 6x0.25=1.5Megszünési intenzitások: 0,25; 0,5; 0,75 Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  6. Zárthelyi – 4-3 Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  7. Zárthelyi – 4-4 Az ENGSET számoló számítási programmal kapott eredmények teljesen megegyeznek a számított értékekkel. Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  8. Zárthelyi – 5-1 Valamely négy kapcsolóközpontból álló kis hálózat forgalmi képét az alábbi táblázat tartalmazza. Rajzolja fel a hálózatot nyilakkal jelölve a forgalmakat irányukkal együtt. a nyilak mellé írja be a forgalom értékeket a táblázat szerint.(7 p.) Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  9. 4 1 2 1 3 4 5 3 4 5 8 3 3 4 4 4 2 Zárthelyi – 5-2 Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  10. Zárthelyi – 6 Korlátlan számú várakozási hellyel rendelkező M/M/n rendszerben a tartásidő: s = 4 perc, a felajánlott forgalom: A = 8 erlang, a kiszolgáló egységek darabszáma: n = 10. Mennyi a ténylegesen várakozók átlagos várakozási ideje ? Hány igény érkezik átlagosan percenként ?(4 p.) w8 = 4/(10 – 8) = 2 perc. A = .s  = A/s  = 8/4 = 2 db. percenként Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  11. Zárthelyi – 7 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 semugyanilyen magas- sem magasabb prioritású igény nem várakozik?(4 p.) Az éppen kiszolgálás alatt álló igényt a rendszer kiszolgálja. 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 – 2010. 05. 20.

  12. Zárthelyi – 8 Írja fel a Pollaczek-Hincsin képletet. Mire vonatkozik a képlet. A képlet által megadott jellemző exponenciális eloszlású vagy állandó tartásidő esetében nagyobb?(5 p.) Megadja az átlagos várakozási időt M/G/1 rendszer esetére. Állandó tartásidő esetében a várakozási idő kisebb. Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  13. Zárthelyi – 9-1 A vizsgálandó várakozásos rendszerben kettő csomópont (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 adódott, hogy a relatív érkezési intenzitások: 1 = 1és 2 = 2. A tartásidők percben: s1 = 3 és s2 = 5. Állapítsa meg az MVA algoritmus felhasználásával a csomópontok előtt kialakuló sor átlagos hosszúságát (Li = ?) és az átlagos tartózkodási időt (Wi = ?). A számítás részleteit foglalja táblázatba.(10 p.) Wk (1) = sk Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  14. Zárthelyi – 9-2 Wk (1) = sk Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  15. Zárthelyi – 10 Egy nem-megszakításos prioritású M/G/1 rendszerben az első prioritási osztályhoz tartozó igények intenzitása λ1= 6/sec, tartásideje s1 = 0,1 sec. második prioritási osztályhoz tartozó igények intenzitása λ2= 0,05/sec, tartásideje s2 = 2 sec, a tartásidők mindkét osztály esetében állandók . Mekkora az első ill. a második prioritású igények átlagos várakozási ideje FCFS kiszolgálási rend esetében.(7 p.) Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  16. Zárthelyi – 10-2 A1= 0,6, A2= 0,1 A’01= 0,6, A’02= 0,7m2,1 =s12 = 0,01m2,2 =s22 = 4V = 6/2.(0.01) + (0,05/2).(4)= 0,03 + 0,1 = 0,13 Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  17. Zárthelyi – 11. Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  18. Zárthelyi – eredmények Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

  19. Felhívás !!! A második óra, vagyis a gyakorlat végén kéretik a gépeket okvetlenül kikapcsolni (a Gondnok kérése) Távközlő rendszerek forgalmi elemzése/gyakorlat – 2010. 05. 20.

More Related