TKK | Tietoverkkolaboratorio | Opetus

S-38.143 Jonoteoria (3 ov) L

Opintojakso-ohje syksy 2002

Opintojakson asema: Jonoteoria on pakollinen opintojakso teleliikenneteorian pää-/sivuaineessa. Opintojaksoa voidaan käyttää opintosuorituksena myös jatko-opinnoissa.

Teleliikenneteoria soveltuu tietoliikennetekniikan koulutusohjelman opiskelijoiden pää- tai sivuaineeksi. Se sopii erinomaisesti myös matematiikkaa tai systeemi- ja operaatiotutkimusta pääaineenaan lukeville sivuaineeksi.

Opintojakson tavoite: Opintojakson tavoitteena on antaa perustiedot perinteisestä jonoteoriasta siten, että opiskelija hallitsee tarvittavan matemaattisen välineistön, tuntee keskeiset jonojärjestelmät ja niiden ominaisuudet ja osaa soveltaa niitä käytännön tehtävissä. Jonoteorian mukaisia malleja voidaan käyttää mitä moninaisimpien järjestelmien kuvaamiseen. Kurssilla esimerkkeinä käsitellään etupäässä tietoliikennejärjestelmissä esiintulevia ongelmia.

Kurssi tarjoaa esitiedot kevätlukukaudella luennoitavaan kurssiin S-38.141 Teleliikenneteoria, joka sisältää sovelluksia tietoliikennejärjestelmien analysointiin sekä kehittynyttä jonoteorian aineistoa eräiden erityiskysymysten osalta.

Esitiedot: Esitietoina suositellaan Mat-2.090 (sovellettu todennäköisyyslasku), Mat-2.111 (stokastiset prosessit) ja S-38.145 (liikenneteorian perusteet).

Luennot: Luennot pidetään syksyllä 2002 torstaisin klo 14-16 päärakennuksessa salissa U345 alkaen 12.9.2002 ja päättyen 28.11.2002 (12 luentoa).

Laskuharjoitukset: Kurssiin liittyy olennaisena osana laskuharjoituksia 2 h/vko. Laskuharjoitukset pidetään torstaisin klo 16-18 salissa U345. Ensimmäinen harjoitus on 19.9.2002. Itse ratkaistut laskutehtävät luovutetaan assistentille viimeistään kunkin laskuharjoituksen alussa.

Luentoaikataulu:
pvm 12.9 19.9 26.9 3.10 10.10 17.10 24.10 31.10 7.11 14.11 21.11 28.11 5.12
luento 12345 67891011 12-
laskuharjoitus - x x x x x x x x x x x x

Tentti: Ensimmäinen tentti kurssin jälkeen on perjantaina 13.12. klo 13-16 salissa S5. (Huom. uusi paikka!)

Opettajat: Kurssin luennoi ma.prof. Samuli Aalto (vast.otto ti 10-11, huone SE310, puh. 2483, email samuli.aalto@hut.fi). Laskuharjoitukset pitää tekn.lis. Esa Hyytiä (huone SE 322, puh. 4786, email esa.hyytia@netlab.hut.fi).

Suoritus: Opintojakson suorittaminen edellyttää hyväksyttyä tenttisuoritusta sekä vähintään 30% periaatteessa oikein ratkaistua laskuharjoitustehtävää. Tämän yli menevästä osuudesta ratkaistuja tehtäviä saa lisäpisteitä (tentti max. 30) seuraavasti: 50% 1 piste, 65% 2 pistettä, 80% 3 pistettä. Lisäpisteillä ei kuitenkaan voi muuttaa hylättyä tenttisuoritusta hyväksytyksi.

Kirjallisuus:
P.G. Harrison, N.M. Patel, Performance Modelling of Communications Networks and Computer Architectures, Addison-Wesley, 1993 (soveltuvin osin).
Luentokalvot.
Jonoteoriaan liittyvää materiaalia löytyy myös Myron Hlynkan jonoteoria sivuilta.

Ilmoittautuminen: Opintojaksolle ilmoittaudutaan TOPI:lla. Mahdollisista muutoksista ilmoitetaan luennolla, Tietoverkkolaboratorion ilmoitustauluilla ja kurssin web-sivuilla.

Sisällys:
1. Johdanto, tn-laskennan kertausta, tärkeät jakaumat, muunnokset, generoiva funktio
2. Stokastiset prosessit, Markovin ketjut ja prosessit
3. Poisson-prosessi, Littlen tulos
4. Jonojärjestelmät
5. Erlangin menetysjärjestelmä (M/M/m/m-jono)
6. Äärellinen lähdepopulaatio: Engsetin järjestelmä
7. M/M/1-jono, M/M/m-jono
8. M/G/1-jono: keskiarvotulokset, PK-kaava
9. Prioriteettijonot
10. M/G/1-jono: jononpituusjakauma
11. Ajan kääntyvyys, Burken teoreema, tila-avaruuden katkaisu
12. Avoimet (Jacksonin) jonoverkot, suljetut jonoverkot, keskiarvoanalyysi (MVA)

Tietoverkkolaboratorio on nyt osa Tietoliikenne- ja tietoverkkotekniikan laitosta. Tällä sivulla oleva tieto voi olla vanhentunutta.

Kurssien ajantasainen tieto on MyCourses-palvelussa.

Tämän sivun sisällöstä vastaavat ja Webmaster.
Sivua on viimeksi päivitetty 19.06.2003 14:06.
URI: http://www.netlab.tkk.fi/opetus/s38143/2002/index.shtml
[ TKK > Sähkö- ja tietoliikennetekniikan osasto > Tietoverkkolaboratorio > Opetus ]
?Kysy =>Anna palautetta!