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

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

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

2 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 2 Matematikai háttér 1.Probability theory and statistics 2.Time interval distributions 3.Arrival processes 4.The Poisson process Az angol megnevezések megismerése is célkitűzés Az angol megnevezések megismerése is célkitűzés Bevezetés 1.

3 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 3 Bevezetés 2. A beérkezési folyamatokat sztochasztikus pont folyamatokkal lehet leírni. A beérkezési folyamatokat sztochasztikus pont folyamatokkal lehet leírni. A pont folyamat leírása alkalmas beérkezések megkülönböztetésére, de nem foglalkozik a beérkezett „valamik” (pl. foglaltsági igények) jellemzőivel. A pont folyamat leírása alkalmas beérkezések megkülönböztetésére, de nem foglalkozik a beérkezett „valamik” (pl. foglaltsági igények) jellemzőivel. Forgalmi vizsgálatokhoz Forgalmi vizsgálatokhoz az igényeket kiszolgáló erőforrások műszaki jellemzőit,az igényeket kiszolgáló erőforrások műszaki jellemzőit, az igények időtartam eloszlását ésaz igények időtartam eloszlását és az igények beérkezési folyamatát kell elsősorban ismerni.az igények beérkezési folyamatát kell elsősorban ismerni.

4 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 4 Pont folyamatok 1. Time [min] Hívásokbeérkezése(példa)

5 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 5 Pontfolyamatok 2. Egyszerű pontfolyamatok, egy időpontban csak egyetlen érkezés (telefonhívások: finom időskála). Az i-dik hívás a T i időpontban érkezik. A [0,t[ félig nyitott intervallumban N t hívás érkezik. N t vv. Ha t növekszik, N t nem csökken. Érkezések közötti idő (interarrival time) Érkezések közötti idő eloszlása (interarrival time distribution) ( )

6 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 6 Intervals of the set of real numbers are of the following.... different types (where a and b are real numbers, with a < b): itself, the set itself, the set of all real numbers Intervallumok International Standard ISO 31-11 defines the below notation for intervals, which is the one commonly taught in many European and South American countries (e.g., Germany, France, Brazil) in secondary school: ]a,b[ = { x | a < x < b } [a,b] = { x | a ≤ x ≤ b } [a,b[ = { x | a ≤ x < b } ]a,b] = { x | a < x ≤ b } This notation is somewhat easier to remember (inwards pointing bracket for inclusion, outwards-pointing bracket for exclusion). http://en.wikipedia.org/wiki/Interval_(mathematics)

7 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 7 Pontfolyamatok 3. Darabszám megjelenítés Number representation: N t t = állandó N t változó darabszám idő

8 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 8 Pontfolyamatok 4. Időtartam megjelenítés Interval representation: T i T i változó n = állandó darabszám idő

9 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 9 Pontfolyamatok 5. A két megjelenítés kapcsolata: Vagyis N t akkor és csak akkor kisebb n-nél, ha az igények beérkezése közötti n darab idő-intervallum együttes hosszúsága, T n, hosszabb vagy egyenlő t –vel. (X 1 = T 1 – T 0 ). A megfigyelés kezdeti időpontja: T 0 = 0

10 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 10 Darabszám megjelenítés 1. Felújításifüggvény Feltételezés: t létezik és véges. Intenzitásnak tekinthető.

11 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 11 Darabszám megjelenítés 2. Egyszerű pontfolyamatokra és Poissonfolyamatra IDC = 1 ! varianceexpectation

12 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 12 Időtartam megjelenítés 1. 4. A két egymást követő igény megjelenése közötti X i időtartamokra: (Az eloszlás önmagával végzett (i-1)-szeri konvolúcója megadja az i-dik igény megjelenéséig eltelő időtartam eloszlását. vv-k összegének eloszlása !) Felújítási folyamat (renewal process) olyan pontfolyamat, amelyben a beérkezések közötti idő intervallumok sztohasztikusan függetlenek és egyforma eloszlásúak. Igy (X 1 kivételével): (IID = Identically and Independently Distributed)

13 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 13 Időtartam megjelenítés 2. 5. Az egy véletlen kezdeti időponttól az első igény beérkezéséig eltelő idő külön kezelendő. IDI = 1 a Poisson folyamatra. IDC könnyebben meghatározható mérésekből (digitális technológia !), mint IDI. Utóbbi érzékenyebb a mérési pontosság iránt.

14 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 14 Példák 1. 1. Mérések: azonos időközönként (passzív, scanning) azonos darabszámra (aktív) azonos darabszámra (aktív) 2. Forgalom lebonyolító képesség vizsgálata blokkolt vizsgáló hívások (időbeli átlag !) blokkolt vizsgáló hívások (időbeli átlag !) N (pl. N=1000) hívásonként blokkolt hívások N (pl. N=1000) hívásonként blokkolt hívások (darabszám átlag !) (darabszám átlag !) 3. Hívás statisztikák előfizetői mérés: sikertelen hívások száma (darabszám átlag !)előfizetői mérés: sikertelen hívások száma (darabszám átlag !) szolgáltató mérése: minden vonal foglalt (időbeli átlag !) szolgáltató mérése: minden vonal foglalt (időbeli átlag !)

15 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 15 Példák 2.

16 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 16 Példák 3.

17 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 17 Pontfolyamatok jellemzői 1. (Darabszám szemlélet) 1. Stationarity Gyakorlatban hasznos a fenti meghatározás. Más meghatározások (klf erősség!): Minden X i legyen IID Minden X i legyen IID Várható érték és szórásnégyzet időeltolásra invariáns Várható érték és szórásnégyzet időeltolásra invariáns Statisztikai egyensúly (a folyamat idő szerinti Statisztikai egyensúly (a folyamat idő szerinti deriváltjai 0-val egyenlőek, Erlang vezette be) deriváltjai 0-val egyenlőek, Erlang vezette be)

18 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 18 Pontfolyamatok jellemzői 2. 2. Independence Ha ez minden t-re érvényes, akkor Markov folyamat. (Emlékezet nélküliség !) Ha ez a tulajdonság csak bizonyos időpontokban érvényes, akkor ezek neve: equilibrium points, vagy regeneration points. A folyamat emlékezete véges, az utolsó ilyen pontig tart.

19 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 19 Pontfolyamatok jellemzői 3. Példák

20 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 20 Pontfolyamatok jellemzői 4. 3. Simple point proccess Időtartam szemlélet esetében nem lehet szakadás a t=0 pontban Példa. Közlekedési balesetek időpontjai egyszerű pontfolyamatot alkotnak. A sérült kocsik száma, vagy a balesetet szenvedett emberek száma nem-egyszerű folyamat többszörös eseményekkel.

21 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 21 Little tétele 1. Görbék közti távolságok:rendszerben lévők száma Both arrival and departure processes are considered as stochastic processes... == = a k. beérkezés és a k. távozás közti időtartam egy igény bent töltött ideje

22 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 22 Little tétele 2.

23 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 23 Little tétele 3. Minden várakozási rendszerre érvényes!!

24 Távközlő rendszerek forgalmi elemzése – 2009. 03. 10. 24 Little tétele 4. Példák: Várakozási helyekre: Kiszolgáló eszközökre: