3. Esimerkkejä luento03.ppt S Liikenneteorian perusteet - Kevät

Samankaltaiset tiedostot
3. Esimerkkejä. Sisältö. Klassinen puhelinliikenteen malli (1) Klassinen puhelinliikenteen malli (2)

Liikenneteoriaa (vasta-alkajille)

Demonstraatiot Luento 7 D7/1 D7/2 D7/3

2. Liikenne. luento02.ppt S Liikenneteorian perusteet - Kevät 2006

2. Liikenne. Sisältö. Tarjottu vs. kuljetettu liikenne. Kuljetetun liikenteen karakterisointi

1. Johdanto luento01.ppt S Liikenneteorian perusteet - Kevät

Demonstraatiot Luento

Estojärjestelmä (loss system, menetysjärjestelmä)

Littlen tulos. Littlen lause sanoo. N = λ T. Lause on hyvin käyttökelpoinen yleisyytensä vuoksi

ABTEKNILLINEN KORKEAKOULU Tietoverkkolaboratorio

ABTEKNILLINEN KORKEAKOULU

ABTEKNILLINEN KORKEAKOULU

AB TEKNILLINEN KORKEAKOULU

ABTEKNILLINEN KORKEAKOULU Tietoverkkolaboratorio. 10. Verkon suunnittelu ja mitoitus

J. Virtamo Jonoteoria / Prioriteettijonot 1

Estynyt puheluyritys menetetään ei johda uusintayritykseen alkaa uusi miettimisaika: aika seuraavaan yritykseen Exp(γ) pitoaika X Exp(µ)

J. Virtamo Jonoteoria / Prioriteettijonot 1

Jonojen matematiikkaa

Liikenneongelmien aikaskaalahierarkia

Odotusjärjestelmät. Aluksi esitellään allaolevan kuvan mukaisen yhden palvelimen jonoon liittyvät perussuureet.

Vuonohjaus: ikkunamekanismi

10. Verkon suunnittelu ja mitoitus

ABTEKNILLINEN KORKEAKOULU Tietoverkkolaboratorio

AB TEKNILLINEN KORKEAKOULU

9. Jakojärjestelmät. Sisältö. Puhdas jakojärjestelmä. Yksinkertainen liikenneteoreettinen malli

5. Stokastiset prosessit (1)

9. Jakojärjestelmät. Sisältö. Puhdas jakojärjestelmä. Yksinkertainen liikenneteoreettinen malli

ABTEKNILLINEN KORKEAKOULU

Tehtävä 2: Tietoliikenneprotokolla

5. Liikenteen mallinnus ja mittaus

Järjestelmässä olevien asiakkaiden lukumäärä N(t) ei muodosta enää Markov-prosessia.

j n j a b a c a d b c c d m j b a c a d a c b d c c j

ESTON LASKENTA VERKOSSA

4.1. Olkoon X mielivaltainen positiivinen satunnaismuuttuja, jonka odotusarvo on

Liikenneteorian tehtävä

Yleistä. Esimerkki. Yhden palvelimen jono. palvelin. saapuvat asiakkaat. poistuvat asiakkaat. odotushuone, jonotuspaikat

Esimerkki: Tietoliikennekytkin

Tiedonvälitystekniikka II KK -95 1

J. Virtamo Jonoteoria / M/G/1/-jono 1

Dynaamiset regressiomallit

ATM-VERKON KUTSUTASON ESTO

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

Liikenneintensiteetti

Syntymä-kuolema-prosessit

Tilastollinen testaus. Vilkkumaa / Kuusinen 1

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

J. Virtamo Jonoteoria / Jonoverkot 1

4. Stokastiset prosessit. lect4.tex 1. Sisältö. Peruskäsitteitä. Poisson-prosessi. Markov-prosessit. Syntymä-kuolema-prosessit

J. Virtamo Jonoteoria / Poisson-prosessi 1

Mat Sovellettu todennäköisyyslasku A

Syntymä-kuolema-prosessit

Tilastollinen päättely II, kevät 2017 Harjoitus 2A

JATKUVAT JAKAUMAT Laplace-muunnos (Laplace-Stieltjes-muunnos)

Jonot. Lukujonolla tarkoitetaan ääretöntä jonoa reaalilukuja a n R, kun indeksi n N. Merkitään. (a n ) n N = (a n ) n=1 = (a 1, a 2, a 3,... ).

Teoria. Prosessin realisaatioiden tuottaminen

4. laskuharjoituskierros, vko 7, ratkaisut

Reiluus. Maxmin-reiluus. Tärkeä näkökohta best effort -tyyppisissä palveluissa. Reiluuden maxmin-määritelmä

Induktio, jonot ja summat

Prosessin reaalisaatioiden tuottaminen

J. Virtamo Liikenneteoria ja liikenteenhallinta / Jonoverkot 1

Batch means -menetelmä

ABTEKNILLINEN KORKEAKOULU Tietoverkkolaboratorio

4. Todennäköisyyslaskennan kertausta

Lukujoukot. Luonnollisten lukujen joukko N = {1, 2, 3,... }.

D ( ) E( ) E( ) 2.917

ABHELSINKI UNIVERSITY OF TECHNOLOGY

S Laskuharjoitus 3: Ratkaisuhahmotelmia

Lisää Diskreettejä jakaumia Lisää Jatkuvia jakaumia Normaalijakaumasta johdettuja jakaumia

Matematiikan tukikurssi

1. Tietokoneverkot ja Internet Tietokoneesta tietoverkkoon. Keskuskone ja päätteet (=>-80-luvun alku) Keskuskone ja oheislaitteet

2. Esimerkkejä eri järjestelmien mallintamisesta (osa 1)

(b) Onko hyvä idea laske pinta-alan odotusarvo lähetmällä oletuksesta, että keppi katkeaa katkaisukohdan odotusarvon kohdalla?

Jatkuvat satunnaismuuttujat

Ilkka Mellin Todennäköisyyslaskenta. Osa 2: Satunnaismuuttujat ja todennäköisyysjakaumat. Momenttiemäfunktio ja karakteristinen funktio

9. laskuharjoituskierros, vko 12-13, ratkaisut

Sovellettu todennäköisyyslaskenta B

1. Tietokoneverkot ja Internet

AB TEKNILLINEN KORKEAKOULU

1. Tietokoneverkot ja Internet Tietokoneesta tietoverkkoon. Keskuskone ja päätteet (=>-80-luvun alku) Keskuskone ja oheislaitteet

f(n) = Ω(g(n)) jos ja vain jos g(n) = O(f(n))

5. laskuharjoituskierros, vko 8, ratkaisut

Väliestimointi (jatkoa) Heliövaara 1

Liikenneteorian ja -tekniikan (traffic engineering) rooli tietoliikennejärjestelmissä. J. Virtamo

Laskuharjoitus 2 ( ): Tehtävien vastauksia

Gripenberg. MS-A0502 Todennäköisyyslaskennan ja tilastotieteen peruskurssi Tentti ja välikoeuusinta

Tutkimustiedonhallinnan peruskurssi

Harjoitus 2: Matlab - Statistical Toolbox

MS-A0501 Todennäköisyyslaskennan ja tilastotieteen peruskurssi


Probabilistiset mallit (osa 2) Matemaattisen mallinnuksen kurssi Kevät 2002, luento 10, osa 2 Jorma Merikoski Tampereen yliopisto

Nopea kertolasku, Karatsuban algoritmi

Kuva maailmasta Pakettiverkot (Luento 1)

Johdatus todennäköisyyslaskentaan Momenttiemäfunktio ja karakteristinen funktio. TKK (c) Ilkka Mellin (2005) 1

Poisson-prosessien ominaisuuksia ja esimerkkilaskuja

MS-A0503 Todennäköisyyslaskennan ja tilastotieteen peruskurssi

3. laskuharjoituskierros, vko 6, ratkaisut

Suotuisien tapahtumien lukumäärä Kaikki alkeistapahtumien lukumäärä

S Liikenneteorian perusteet (2 ov) K-98

MS-A0102 Differentiaali- ja integraalilaskenta 1

Transkriptio:

luento03.ppt S-38.1145 - Liikenneteorian perusteet - Kevät 2006 1

Sisältö Puhelinliikenteen malli Pakettitason malli dataliikenteelle Vuotason malli elastiselle dataliikenteelle Vuotason malli virtaavalle dataliikenteelle 2

Klassinen puhelinliikenteen malli (1) Menetysjärjestelmiä on perinteisesti käytetty puhelinliikenteen kuvaamiseen kutsutasolla Uranuurtajana oli tanskalainen matemaatikko A.K. Erlang (1878-1929). Tarkastellaan kahden keskuksen välisellä linkillä kulkevaa puhelinliikennettä (klassinen liikenneteoreettinen ongelma) Liikenne koostuu käynnissä olevista puheluista, jotka käyttävät ko. linkkiä 3

Klassinen puhelinliikenteen malli (2) Erlang käytti mallina puhdasta menetysjärjestelmää (m = 0) asiakas = kutsu = puhelu λ = uusien kutsujen saapumisintensiteetti (kutsua/aikayks.) palveluaika = (kutsun) pitoaika h = 1/µ = keskimääräinen pitoaika (aikayks.) palvelija = yksittäinen linkin kanava n = linkillä olevien rinnakkaisten kanavien lkm λ µ 1 µ µ µ n 4

Liikenneprosessi kanavakohtainen miehitystila kutsun pitoaika kanavat 6 5 4 3 2 1 aika kutsujen saapumishetket varattujen kanavien lkm estynyt kutsu kanavien lkm 6 5 4 3 2 1 0 liikennemäärä aika 5

Liikenneintensiteetti Tarjotun liikenteen voimakkuutta kuvaa liikenneintensiteetti a Määritelmä: Liikenneintensiteetti a on saapumisintensiteetin λ ja keskimääräisen pitoajan h tulo: Liikenneintensiteetti on paljas luku, mutta asiayhteyden korostamiseksi sen yksiköksi usein merkitään erlang (erl) Littlen kaavan nojalla: liikenneintensiteetti kertoo keskimäärin käynnissä olevien kutsujen lkm:n vastaavassa äärettömässä systeemissä Esimerkki: a = λh Uusia puheluita tulee tunnissa keskimäärin 1800 kpl ja puhelun keskimääräinen pitoaika on 3 min. Tällöin liikenneintensiteetiksi tulee a = 1800 3/ 60 = 90 erlang 6

Esto Menetysjärjestelmässä osa kutsuista menetetään: Saapuva kutsu menetetään, jos kaikki kanavat on varattu (so. systeemi on täysi) ko. kutsun saapuessa Termi esto (blocking) viittaa tähän tapahtumaan Menetysjärjestelmissä voidaan määritellä useita eri estosuureita: Kutsuesto B c = tn, että saapuva kutsu menetetään = niiden saapuvien kutsujen osuus, jotka menetetään Aikaesto B t = tn, että systeemi on täysi (mielivaltaisena ajanhetkenä) = se osuus ajasta, jolloin systeemi on täysi Nämä suureet eivät välttämättä ole samoja Esimerkki: oma kännykkäsi Mutta jos uudet kutsut saapuvat Poisson-prosessin mukaisesti, niin B c = B t Kutsuesto kuvaa paremmin käyttäjien kokemaa palvelun laatua Aikaesto taas on suoraviivaisemmin laskettavissa oleva suure 7

Kutsuintensiteetit Menetysjärjestelmässä voidaan erottaa seuraavat kutsuintensiteetit: λ offered = kaikkien saapuvien kutsujen saapumisintensiteetti λ carried = palveluun päässeiden kutsujen saapumisintensiteetti λ lost = menetettyjen kutsujen saapumisintensiteetti λ offered λ carried λ lost λ λ λ offered carried lost = λ c carried = λ(1 B = λb c + λ ) lost = λ 8

Liikennevirrat Eri kutsuintensiteettien avulla voidaan määritellä seuraavat liikennevirrat: Tarjottu liikenne a offered =λ offered h Kuljetettu liikenne a carried =λ carried h Menetetty liikenne a lost =λ lost h a a a offered carried lost = c carried = a(1 B = ab Tarjottu ja menetetty liikenne ovat hypoteettisia suureita, mutta kuljetettu liikenne on mitattavissa, sillä Littlen kaavan mukaan se kertoo keskimäärin käynnissä olevien kutsujen lkm:n a c + a ) lost = a λ offered λ lost λ carried 9

Liikenneteoreettinen analyysi (1) Järjestelmän kapasiteetti n = linkissä olevien rinnakkaisten kanavien lkm Liikenne a = (tarjottu) liikenneintensiteetti Palvelun laatu (käyttäjän näkökulmasta) B c = kutsuesto = tn, että saapuva kutsu menetetään Tarkastellaan tyyppiä M/G/n/n olevaa puhdasta menetysjärjestelmää, ts. oletetaan, että uudet kutsut saapuvat Poisson-prosessin mukaisesti (intensiteetillä λ) ja kutsujen pitoajat ovat riippumattomia ja samoin jakautuneita noudattaen mitä tahansa jakaumaa, jonka odotusarvo on h 10

Liikenneteoreettinen analyysi (2) Tällöin eri tekijöiden (järjestelmä, liikenne ja palvelun laatu) välisen yhteyden kertoo ns. Erlangin kaava Bc = Erl( n, a) : = n a n! n a i i i= 0! Vaihtoehtoisia nimiä: n! = n ( n 1) K 2 1, 0! = 1 Erlangin B-kaava Erlangin estokaava (blocking formula) Erlangin menetyskaava (loss formula) Erlangin ensimmäinen kaava 11

Esimerkki Tarkastellaan esimerkkinä hyvin pientä systeemiä. Oletetaan, että rinnakkaisten kanavien lkm on n = 4 ja liikenneintensiteeetti a = 2.0 erlang. Tällöin kutsuestoksi B c tulee B 2 4 Erl( 4,2) 4! c = = 1 2 2 2 2 3 2 4 + + + + 2! 3! 4! = 1 + 2 Jos linkin kapasiteetti kasvatetaan n = 6 kanavaan, niin B c pienenee arvoon + 16 24 4 2 + 8 6 + 16 24 = 2 21 9.5% B 2 6 Erl( 6,2) 6! c = = 2 3 4 5 6 1 + 2 + 2 + 2 + 2 + 2 + 2 2! 3! 4! 5! 6! 1.2% 12

Kapasiteetti liikenteen funktiona Asetetaan palvelun laatuvaatimukseksi, että kutsuesto B c < 1% Tarvittava kapasiteetti n liikenteen a funktiona saadaan kaavalla: n( a) = min{ i = 1,2, K Erl( i, a) < 0.01} 50 40 kapasiteetti n 30 20 10 10 20 30 40 50 liikenne a 13

Palvelun laatu liikenteen funktiona Oletetaan sitten, että rinnakkaisten kanavien lkm eli kapasiteetti n = 20 Palvelun laatu 1 B c liikenteen a funktiona saadaan kaavalla: 1 Bc ( a) = 1 Erl(20, a) 1 0.8 palvelun laatu 1 B c 0.6 0.4 0.2 20 40 60 80 100 liikenne a 14

Palvelun laatu kapasiteetin funktiona Oletetaan lopuksi, että tarjotun liikenteen intensiteetti a = 15.0 erlang Palvelun laatu 1 B c kapasiteetin n funktiona saadaan kaavalla: 1 1 Bc ( n) = 1 Erl( n,15.0) 0.8 palvelun laatu 1 B c 0.6 0.4 0.2 10 20 30 40 50 kapasiteetti n 15

Sisältö Puhelinliikenteen malli Pakettitason malli dataliikenteelle Vuotason malli elastiselle dataliikenteelle Vuotason malli virtaavalle dataliikenteelle 16

Pakettitason malli dataliikenteelle (1) Jonotusjärjestelmät soveltuvat dataliikenteen kuvaamiseen pakettitasolla Uranuurtajina 60- ja 70-luvuilla ARPANET:in tutkijat, eritoten L. Kleinrock (http://www.lk.cs.ucla.edu/) Tarkastellaan yhtä IP-reitittimen ulostulolinkkiä Liikenne koostuu linkkiä pitkin lähetetyistä datapaketeista R R R R 17

Pakettitason malli dataliikenteelle (2) Klassisena mallina on yhden palvelijan (n = 1) puhdas jonotusjärjestelmä, jossa on siis ääretön määrä odotuspaikkoja (m = ) asiakas = paketti λ = uusien pakettien saapumisintensiteetti (pakettia per aikayks.) L = keskim. paketin pituus (datayks.) palvelija = linkki, odotuspaikat = puskuri C = linkin kapasiteetti (datayks. per aikayks.) palveluaika = paketin lähetysaika 1/µ = L/C = keskim. paketin lähetysaika (aikayks.) λ µ 18

Liikenneprosessi pakettien tila (odottamassa/lähetyksessä) odotusaika lähetysaika 4 3 2 1 0 1 0 pakettien saapumishetket järjestelmässä olevien pakettien lkm linkin käyttöaste aika aika aika 19

Liikennekuorma Tarjotun liikenteen voimakkuutta kuvataan liikennekuormalla (load). Määritelmä: Liikennekuorma ρ on pakettien saapumisintensiteetin λ suhde pakettien palveluintensiteettiin µ =C/L: λ ρ = = µ λl C Liikennekuorma on paljas luku (kuten menetysjärjestelmän liikenneintensiteettikin) Littlen kaavan nojalla: liikennekuorma kertoo keskimäärin palvelussa olevien asiakkaiden lkm:n. Se voidaan myös tulkita tn:ksi, että palvelija on mielivaltaisella ajanhetkellä käytössä. Näin ollen se kertoo järjestelmän käyttöasteen (utilization). 20

Esimerkki Tarkastellaan reitittimen ulostulolinkkiä. Oletetaan, että lähetettäviä paketteja saapuu keskimäärin 50,000 kpl sekunnissa, yhden paketin keskimääräinen pituus on 1500 tavua, ja linkin kapasiteetti on 1 Gbps. Tällöin linkin kuormaksi (ja samalla käyttöasteeksi) tulee ρ = 50,000 1500 8/1,000,000,000 = 0.60 = 60% 21

Viive Jonotusjärjestelmässä osa paketeista joutuu odottamaan lähetykseen pääsyä: Saapuva paketti jää odottamaan puskuriin, jos ko. paketin saapuessa linkki on jo varattu Paketin viive (delay) reitittimen ulostulolinkillä koostuukin odotusajasta (jonotusviive), joka riippuu systeemin tilasta paketin saapuessa, sekä lähetysajasta, joka riippuu paketin pituudesta ja linkin kapasiteetista Esim. paketin pituus = 1500 tavua linkin kapasiteetti = 1 Gbps paketin lähetysaika = 1500*8/1,000,000,000 = 0.000012 s = 12 µs 22

Liikenneteoreettinen analyysi (1) Järjestelmän kapasiteetti C = linkin kapasiteetti (kbps) Liikenne λ = pakettien saapumisintensiteetti (pakettia sekunnissa) L = keskimääräinen paketin pituus. Oletetaan tässä: L = 1 kbit Palvelun laatu (käyttäjän näkökulmasta) P z = tn, että paketin täytyy odottaa liian kauan, so. kauemmin kuin annettu referenssiviive z. Oletetaan tässä: z = 0.00001 s = 10 µs Tarkastellaan tyyppiä M/M/1 olevaa puhdasta jonotusjärjestelmää, ts. oletetaan, että uudet paketit saapuvat Poisson-prosessin mukaisesti (intensiteetillä λ) ja pakettien pituudet ovat riippumattomia ja samoin jakautuneita noudattaen eksponenttijakaumaa odotusarvolla L 23

Liikenneteoreettinen analyysi (2) Tällöin eri tekijöiden (järjestelmä, liikenne ja palvelun laatu) välisen yhteyden kertoo seuraava kaava: P z λl C = Wait( C, λ; L, z) : = 1, exp( ( C L λ) z) = ρ exp( µ (1 ρ) z), if if λl < C λl C ( ρ ( ρ < 1) 1) Huom: Järjestelmä on stabiili vain tapauksessa ρ < 1. Muutoin odottavien pakettien jono kasvaa lopulta äärettömän pitkäksi. 24

Esimerkki Oletetaan, että paketteja saapuu intensiteetillä λ=600,000 pps = 0.6 pakettia/µs ja linkin kapasiteetti on C = 1.0 Gbps = 1.0 kbit/µs. Järjestelmä on stabiili, sillä ρ = λl C = 0.6 < Liian pitkän viiveen tn:ksi P z (missä siis z = 10 µs) tulee 1 P z = Wait( 1.0,0.6;1,10) = 0.6exp( 4.0) 1% 25

Kapasiteetti saapumisintensiteetin funktiona Asetetaan palvelun laatuvaatimukseksi, että P z < 1% Tarvittava kapasiteetti C saapumisintensiteetin λ funktiona saadaan kaavalla: C( λ) = min{ c > λl Wait( c, λ;1,10) < 0.01} linkin kapasiteetti C (Gbps) 2 1.75 1.5 1.25 1 0.75 0.5 0.25 0.2 0.4 0.6 0.8 1 saapumisintensiteetti λ (pak/µs) 26

Palvelun laatu saapumisintensiteetin funktiona Oletetaan sitten, että linkin kapasiteetti on C = 1.0 Gbps = 1.0 kbit/µs Palvelun laatu 1 P z saapumisintensiteetin λ funktiona saadaan kaavalla: 1 1 P ( λ) = 1 Wait(1.0, λ;1,10) z 0.8 palvelun laatu 1 P z 0.6 0.4 0.2 0.2 0.4 0.6 0.8 1 saapumisintensiteetti λ (pak/µs) 27

Palvelun laatu kapasiteetin funktiona Oletetaan lopuksi, että λ=600,000 pakettia/s = 0.6 pakettia/µs Palvelun laatu 1 P z linkin kapasiteetin C funktiona saadaan kaavalla: 1 1 ( C) = 1 Wait( C,0.6;1,10) P z 0.8 palvelun laatu 1 P z 0.6 0.4 0.2 0.6 0.7 0.8 0.9 1 linkin kapasiteetti C (Gbps) 28

Sisältö Puhelinliikenteen malli Pakettitason malli dataliikenteelle Vuotason malli elastiselle dataliikenteelle Vuotason malli virtaavalle dataliikenteelle 29

Vuotason malli elastiselle dataliikenteelle (1) Jakojärjestelmät soveltuvat elastisen dataliikenteen kuvaamiseen vuotasolla Elastisuus tarkoittaa, että voiden lähetysnopeus sopeutuu vallitsevaan liikennetilanteeseen: ruuhka pudottaa kaikkien voiden lähetysnopeuksia Tätä koulukuntaa edustaa esim. J. Roberts tutkijoineen (http://perso.rd.francetelecom.fr/roberts/) Tarkastellaan yhtä reitittimen ulostulolinkkiä Liikenne koostuu linkkiä pitkin kulkevista TCP-voista, joita käytetään erilaisten digitaalisten dokumenttien (tiedostojen, www-sivujen, ) siirtoon R R R R 30

Vuotason malli elastiselle dataliikenteelle (2) Yksinkertaisimpana mallina on yhden palvelijan (n = 1) puhdas jakojärjestelmä, jossa kokonaispalvelunopeus on kiinteä µ asiakas = TCP-vuo = siirrettävä tiedosto λ = uusien voiden saapumisintensiteetti (vuota per aikayks.) S = keskim. vuon pituus = keskim. siirrettävän tiedoston koko (datayks.) palvelija = linkki C = linkin kapasiteetti (datayks. per aikayks.) palveluaika = tiedoston siirtoaika täydellä linkkinopeudella 1/µ = S/C = keskim. tiedoston siirtoaika täydellä nopeudella (aikayks.) λ µ 31

Liikenneprosessi voiden kestot siirtoaika täydellä linkkinopeudella ylimääräinen viive voiden saapumishetket aika 4 3 2 1 0 1 järjestelmässä olevien voiden lkm yksittäisen vuon suhteellinen lähetysnopeus aika 1/2 1/4 1/3 0 aika 32

Liikennekuorma Tarjotun liikenteen voimakkuutta kuvataan liikennekuormalla ρ Määritelmä: Liikennekuorma ρ on voiden saapumisintensiteetin λ suhde voiden kokonaispalveluintensiteettiin µ =C/S: λ ρ = = µ λs C Liikennekuorma on tässäkin tapauksessa paljas luku Jakojärjestelmissä liikennekuorma ei kerro keskimäärin palvelussa olevien asiakkaiden lukumäärää. Miksei? Se voidaan kuitenkin edelleen tulkita tn:ksi, että palvelija on mielivaltaisella ajanhetkellä käytössä. Näin ollen se kertoo järjestelmän käyttöasteen (utilization). 33

Esimerkki Tarkastellaan reitittimen ulostulolinkkiä. Oletetaan, että uusia voita saapuu keskimäärin 50 kpl sekunnissa, yhden vuon keskimääräinen pituus on 1,500,000 tavua, ja linkin kapasiteetti on 1 Gbps. Tällöin linkin kuormaksi (ja samalla käyttöasteeksi) tulee ρ = 50 1,500,000 8/1,000,000,000 = 0.60 = 60% 34

Läpimeno Jakojärjestelmässä palvelukapasiteetti jaetaan tasan kaikkien aktiivisten voiden kesken. Tästä taas seuraa, että kaikki vuot viivästyvät, ts. kokonaisviive ylittää pelkän lähetysajan (ellei vuo sitten satu olemaan yksinään järjestelmässä). Määritelmä: Vuon keskimääräisen koon S suhdetta sen kokemaan keskimääräiseen kokonaisviiveeseen D sanotaan läpimenoksi θ (throughput) eli keskimääräiseksi lähetysnopeudeksi, θ = S / D Esimerkki: S = 1 Mbit D = 5 s θ=s/d = 0.2 Mbps 35

Liikenneteoreettinen analyysi (1) Järjestelmän kapasiteetti C = linkin kapasiteetti (Mbps) Liikenne λ = voiden saapumisintensiteetti (vuota sekunnissa) S = keskimäär. vuon pituus. Oletetaan tässä: S = 1 Mbit Palvelun laatu (käyttäjän näkökulmasta) θ = vuon läpimeno eli keskimääräinen lähetysnopeus Tarkastellaan tyyppiä M/G/1-PS olevaa jakojärjestelmää, ts. oletetaan, että uudet vuot saapuvat Poisson-prosessin mukaisesti (intensiteetillä λ) ja voiden pituudet ovat riippumattomia ja samoin jakautuneita noudattaen mitä tahansa jakaumaa, jonka odotusarvo on S 36

Liikenneteoreettinen analyysi (2) Tällöin eri tekijöiden (järjestelmä, liikenne ja palvelun laatu) välisen yhteyden kertoo seuraava kaava: θ = Xput( C, λ; S) : = C λs 0, = C(1 ρ), if if λs λs < C C ( ρ ( ρ < 1) 1) Tulkinta: Jokaisen vuon kokema läpäisy vastaa systeemin vapaana olevaa kapasiteettia C(1 - ρ). Huom: Järjestelmä on stabiili vain tapauksessa ρ < 1. Muutoin voiden lukumäärä ja keskimääräinen läpimenoaika kasvaa rajatta, ja vuon kokema läpimeno lähestyy nollaa. 37

Esimerkki Oletetaan, että voita saapuu intensiteetillä λ=600 vuota sekunnissa ja linkin kapasiteetti on C = 1000 Mbps = 1.0 Gbps. Järjestelmä on stabiili, sillä Läpimenoksi tulee ρ = λs C = 600 = 0.6 < 1 1000 θ = Xput( 1000,600;1) = 1000 600 = 400 Mbps = 0.4 Gbps 38

Kapasiteetti saapumisintensiteetin funktiona Asetetaan palvelun laatuvaatimukseksi, että θ 400 Mbps. Tarvittava kapasiteetti C saapumisintensiteetin λ funktiona saadaan kaavalla: C( λ) = min{ c > λs Xput( c, λ;1) 400} = λs + 400 1400 1200 1000 linkin kapasiteetti C (Mbps) 800 600 400 200 200 400 600 800 1000 saapumisintensiteetti λ (vuota/s) 39

Palvelun laatu saapumisintensiteetin funktiona Oletetaan sitten, että linkin kapasiteetti on C = 1000 Mbps Palvelun laatu θ saapumisintensiteetin λ funktiona saadaan kaavalla: θ ( λ) = Xput(1000, λ;1) = 1000 λs, λ < 1000/S 1000 800 läpimeno θ (Mbps) 600 400 200 200 400 600 800 1000 saapumisintensiteetti λ (vuota/s) 40

Palvelun laatu kapasiteetin funktiona Oletetaan lopuksi, että saapumisintensiteetti on λ = 600 vuota/s Palvelun laatu θ linkin kapasiteetin C funktiona saadaan kaavalla: θ ( C) = Xput( C,600;1) = C 600S, C > 600S läpimeno θ (Mbps) 400 350 300 250 200 150 100 50 650 700 750 800 850 900 950 1000 linkin kapasiteetti C (Mbps) 41

Sisältö Puhelinliikenteen malli Pakettitason malli dataliikenteelle Vuotason malli elastiselle dataliikenteelle Vuotason malli virtaavalle dataliikenteelle 42

Vuotason malli virtaavalle CBR-liikenteelle (1) Ääretön järjestelmä soveltuu virtaavan vakionopeuksisen dataliikenteen kuvaamiseen vuotasolla Virtaavan vuon lähetysnopeus ei reagoi verkon tilaan, eikä verkon tila myöskään vaikuta vuon kestoon Tällaisia malleja sovellettiin 90-luvulla ATM-verkkojen CBR-liikenteen liikenneteoreettiseen analyysiin Tarkastellaan yhtä reitittimen ulostulolinkkiä Liikenne koostuu linkkiä pitkin kulkevista UDP-voista, joita käytetään virtaavan vakionopeuksisen liikenteen (esim. VoIP) siirtoon R R R R 43

Vuotason malli virtaavalle CBR-liikenteelle (2) Mallina on siis ääretön järjestelmä (n = ) asiakas = UDP-vuo = vakionopeuksinen bittivirta λ = uusien voiden saapumisintensiteetti (vuota per aikayks.) palveluaika = vuon kesto h = 1/µ = keskimääräinen vuon kesto (aikayks.) Puskuriton vuotason malli: kun voiden yhteinen lähetysnopeus ylittää linkin nopeuden, bittejä katoaa (tasaisesti kaikilta voilta) λ µ 1 µ 44

Liikenneprosessi voiden kestot voiden saapumishetket kokonaisbittinopeus (voiden lkm) menetetty liikenne aika C kuljetettu liikenne aika 45

Tarjottu liikenne Merkitään r:llä yksittäisen vuon bittinopeutta Tarjotun liikenteen voimakkuutta kuvaa keskimääräinen voiden yhteenlaskettu bittinopeus R Littlen kaavan nojalla keskimääräinen aktiivisten voiden lkm on a = λh Tätä voidaan kutsua liikenneintensiteetiksi (vrt. puhelinliikenne) Tästä seuraa, että R = ar = λhr 46

Häviösuhde Merkitään N:llä systeemissä olevien voiden lukumäärää Aina kun voiden yhteinen lähetysnopeus Nr ylittää linkin kapasiteetin C, bittejä katoaa nopeudella Nr C Keskimääräinen katoamisnopeus on siis + E[( Nr C) ] = E[max{ Nr C,0}] Määritelmä: Häviösuhde p loss kertoo kadonneen liikenteen osuuden koko liikenteestä: p loss = E[( Nr C) E[ Nr] + ] = 1 ar E[( Nr C) + ] 47

Liikenneteoreettinen analyysi (1) Järjestelmän kapasiteetti C = nr = linkin kapasiteetti (kbps) Liikenne R = ar = tarjottu liikenne (kbps) r = vuon bittinopeus (kbps). Palvelun laatu (käyttäjän näkökulmasta) p loss = häviösuhde Tarkastellaan tyyppiä M/G/ olevaa ääretöntä järjestelmää, ts. oletetaan, että uudet vuot saapuvat Poisson-prosessin mukaisesti (intensiteetillä λ) ja voiden kestot ovat riippumattomia ja samoin jakautuneita noudattaen mitä tahansa jakaumaa, jonka odotusarvo on h 48

Liikenneteoreettinen analyysi (2) Tällöin eri tekijöiden (järjestelmä, liikenne ja palvelun laatu) välisen yhteyden kertoo seuraava kaava: p a i = n a = 1 loss LR(, ) : i n a ( ) i! i= n+ 1 e a Esimerkki: n = 20 a = 14.36 p loss = 0.01 49

Kapasiteetti liikenteen funktiona Asetetaan palvelun laatuvaatimukseksi, että häviösuhde p loss < 1% Tarvittava kapasiteetti n liikenteen a funktiona saadaan kaavalla: n( a) = min{ i = 1,2, K LR( i, a) < 0.01} 100 80 kapasiteetti n 60 40 20 20 40 60 80 100 liikenne a 50

Palvelun laatu liikenteen funktiona Oletetaan sitten, että kapasiteetti n = 20 Palvelun laatu 1 p loss liikenteen a funktiona saadaan kaavalla: 1 ploss( a) = 1 LR(20, a) 1 0.8 palvelun laatu 1 p loss 0.6 0.4 0.2 20 40 60 80 100 liikenne a 51

Palvelun laatu kapasiteetin funktiona Oletetaan lopuksi, että tarjotun liikenteen intensiteetti a = 15.0 erlang Palvelun laatu 1 p loss kapasiteetin n funktiona saadaan kaavalla: 1 1 ploss( n) = 1 LR( n,15.0) 0.8 palvelun laatu 1 p loss 0.6 0.4 0.2 10 20 30 40 50 kapasiteetti n 52

THE END 53