PPKE ITK 2009/10 tanév 8. félév (tavaszi) Távközlő rendszerek forgalmi elemzése Tájékoztatás 8.

Az előadások a következő témára: "PPKE ITK 2009/10 tanév 8. félév (tavaszi) Távközlő rendszerek forgalmi elemzése Tájékoztatás 8."— Előadás másolata:

1 PPKE ITK 2009/10 tanév 8. félév (tavaszi) Távközlő rendszerek forgalmi elemzése Tájékoztatás http://digitus.itk.ppke.hu/~gosztony/ 8.

2 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 2 1.Erlang’s loss system and B-formula 2.Loss systems with full accessibility 3.Overflow theory 4.Multi-dimensional loss systems A TTE klasszikus elmélete innen indult. Erlang, Engset, Fry, Molina … Bevezetés 1. Veszteséges rendszerek

3 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 3 a)Modell: teljes elérhetőségű veszteséges rendszer állapotfüggő hívásintenzitással, b)Binomiális eloszlás, c)Engset eloszlás, d)Pascal (negatív binomiális) eloszlás, e)Csonkított Pascal eloszlás *** f)Csoportos Poisson beérkezési folyamat Bevezetés 2. Loss systems with full accessibility – gondolatmenet 

4 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 4 Szerkezet : n egyforma csatorna (vonal,Szerkezet : n egyforma csatorna (vonal, időrés) – homogén csoport időrés) – homogén csoport Stratégia :Stratégia : teljes hozzáférhetőség (full accessibility) teljes hozzáférhetőség (full accessibility) foglalt csoportot találó hívások utóhatás nélkül elvesznek (LCC - lost calls cleared) foglalt csoportot találó hívások utóhatás nélkül elvesznek (LCC - lost calls cleared) Forgalom:Forgalom: tartásidők exp. eloszl. μ intenzitás (1/μ várható érték) tartásidők exp. eloszl. μ intenzitás (1/μ várható érték) a felajánlott forgalom A = átvitt forgalom ha a csatornák száma nincs korlátozva (független a csatornák számától) a felajánlott forgalom A = átvitt forgalom ha a csatornák száma nincs korlátozva (független a csatornák számától) születési és kihalási folyamat ( birth and death process ill. Pure Chance Traffic type Two  PCT-2) születési és kihalási folyamat ( birth and death process ill. Pure Chance Traffic type Two  PCT-2)  A kapott eredmények függetlenek a tartásidő eloszlásától csak annak átlagától függnek A modell 1.

5 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 5 A modell 2. Engset (Binomiális) S véges. A szabad forrás hívásintenzitása γ, egyébként zérus. Ha i forrás (egyben csatorna) foglalt, akkor (S-i) γ a hívásintenzitás. Esetek: n ≥ S, binomiális eloszlás, csúcsosság Z < 1 n ≥ S, binomiális eloszlás, csúcsosság Z < 1 n < S, Engset eloszlás. n < S, Engset eloszlás. Pascal (Palm-Wallström) S véges. Ha i forrás (egyben csatorna) foglalt, akkor (S+i) γ a hívásintenzitás. Esetek: n = ∞, Pascal (negatív binomiális eloszlás) n = ∞, Pascal (negatív binomiális eloszlás) n < ∞, csonkított Pascal eloszlás. n < ∞, csonkított Pascal eloszlás.

6 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 6 Binomiális eloszlás 1. exponenciális eloszlású időtartamok (feltételezés a képletek levezetéséhez)........ forgalomforráslehetségesállapotai

7 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 7 Binomiális eloszlás 2. Metszeti egyenletből:

8 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 8 Binomiális eloszlás 3. a szabad forgalom forrás felajánlottforgalma Binomiáliseloszlás a a forgalom forrásfelajánlottforgalma

9 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 9 Binomiális eloszlás 4. Nincs veszteség, ezért a forrásonként átvitt forgalom: y = a annak valószínűsége, hogy a forrás egy véletlen időpillanatban foglalt. Az összes érkezési és megszűnési időpont felújítási pont (regeneration point). Definíciók: Definíciók: (Ha torlódás van, akkor y≠a !!)

10 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 10 Binomiális eloszlás 5. Időtorlódás: Lebonyolított forgalom: Forgalmi torlódás: Hívástorlódás: A ν csatorna forgalma véletlen lefoglalás esetében:

11 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 11 Binomiális eloszlás 6. Hívások száma időegységenként : Csúcsosság: (független S-től az eloszlás sima - smooth) Az [ i ] állapot tartóssága, exp.eloszlású az alábbi paraméterrel : Sy

12 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 12 Peakedness - Csúcsosság Index of Dispersion for Counts IDC. To describe second order properties of the number representation we use the index of dispersion for counts, IDC. This describes the variations of the arrival process during a time interval t and is defined as: Emlékeztető: TTE-05 !!! (a jövő emléke !) By dividing the time interval t into x intervals of duration t/x and observing the number of events during these intervals we obtain an estimate of IDC(t). For the Poisson process IDC becomes equal to one. IDC is equal to “peakedness”, which we later introduce to characterise the number of busy channels in a traffic process. variance (szórásnégyzet) expectation (várható érték)

13 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 13 Binomiális eloszlás 7. A véges számú forgalomforrást tartalmazó rendszereket lehet jellemezni: a forgalomforrások számával ( S ) és a szabad forgalomforrások felajánlott forgalmával ( β ) a felajánlott forgalommal (A) és a csúcsossággal (Z) vagy

14 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 14 Engset eloszlás 1. S > n A metszeti egyenletek 0 ≤ i ≤ n esetére léteznek.

15 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 15 Engset eloszlás 2. (Lásd a binomiális eloszlás levezetését.) Normalizálás: Eloszlás:(csonkítottbinomiális) Engset, 1918 !! szabad forrás felajánlottforgalma

16 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 16 Engset eloszlás 3. Időtorlódás Hívástorlódás Átalakítások után:

17 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 17 Engset eloszlás 4. Mintha S-1 forrás lefoglalta volna az összes csatornát. Ha S növekszik E is növekszik, így: Értelmezés:

18 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 18 Engset eloszlás 5. Lebonyolítottforgalom: átalakítás metszeti egyenletekkel

19 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 19 Engset eloszlás 6. Forgalmi torlódás: jelölése: Hívások száma időegységenként: ( S – Y ) a szabad források átlagos száma alkalmaztuk az összefüggést

20 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 20 Engset eloszlás 7. Elveszett forgalom Az [i] állapot tartóssága Improvement function

21 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 21 Engset eloszlás 8. A nagy S és n esetében fellépő számítási nehézségek miatt többféle rekurziós eljárást dolgoztak ki. n szerinti rekurzió:

22 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 22 Engset eloszlás 9. S szerinti rekurzió: (Részletes levezetés és számítási problémák a jegyzetben.)

23 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 23 Engset eloszlás 10. n és S szerinti rekurzió: Az előbbi két számítás alapján Értékelés: A paraméter növekvő értékére az n szerinti és az n és S szerinti rekurzió egyaránt jók, de nem jók csökkenő irányban. Az S szerinti rekurzió csökkenő irányban megfelelő.

24 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 24 Engset eloszlás 11. E, B és C kapcsolata Jelölés: Már volt

25 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 25 Pascal eloszlás n∞n∞n∞n∞ érkezési intenzitás: állapotvalószínűségek, csak, ha: ahol (Negatív binomiális eloszlás)

26 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 26 A feltételre nincs szükség. Csonkított Pascal eloszlás 1. állapotvalószínűségek: (Csonkított negatív binomiális eloszlás) ahol

27 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 27 Csonkított Pascal eloszlás 2. Számításokhoz alkalmazhatók az Engset eloszlás esetében kapott képletek az alábbi helyettesítéssel: Az eloszlás tetszőleges tartásidő eloszlás esetében érvényes. Minden összefüggésre érvényes !

28 Távközlő rendszerek forgalmi elemzése - 2010. 03. 01. 28 Szerkezet: n egyforma csatorna (vonal, időrés) – homogén csoportSzerkezet: n egyforma csatorna (vonal, időrés) – homogén csoport Stratégia:Stratégia: teljes hozzáférhetőség (full accessibility) teljes hozzáférhetőség (full accessibility) foglalt csoportot találó igény együttes (vagy annak egy része) utóhatás nélkül elvész (lost calls cleared - LCC) foglalt csoportot találó igény együttes (vagy annak egy része) utóhatás nélkül elvész (lost calls cleared - LCC) az egyes igények kiszolgálása egymástól független az egyes igények kiszolgálása egymástól független ez: Erlang’s loss model with batch arrival ez: Erlang’s loss model with batch arrival Forgalom:Forgalom: tartásidők exp. eloszl. μ intenzitás (1/μ várható érték, „tartásidő”) tartásidők exp. eloszl. μ intenzitás (1/μ várható érték, „tartásidő”) csoportos beérkezés, csoport nagyság eloszlása: b(i), (i=1,2,…), i legalább egy csoportos beérkezés, csoport nagyság eloszlása: b(i), (i=1,2,…), i legalább egy az i nagyságú csoportok beérkezési gyakorisága:.b(i) intenzitású az i nagyságú csoportok beérkezési gyakorisága:.b(i) intenzitású Csoportos Poisson beérkezés -1.

29 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 29 Csoportos Poisson beérkezés - 2. A példaként bemutatott esetben az igény csoport geometriai eloszlású: A kiegészítő eloszlásfüggvény

30 Távközlő rendszerek forgalmi elemzése – 2010. 03. 01. 30 Csoportos Poisson beérkezés - 3 Felajánlott forgalom és csúcsosság: Végtelennek feltételezett ill. véges vonalcsoportra vonatkozó számítási képletek és teljesítmény mutatók a tankönyvben találhatók.