TKK | Tietoverkkolaboratorio | Opetus

S-38.143 Jonoteoria (3 ov) L

Opintojakso-ohje syksy 2003

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ä 2003 torstaisin klo 14-16 sähkö- ja tietoliikennetekniikan osastolla salissa F201 alkaen 11.9.2003 ja päättyen 27.11.2003 (12 luentoa).

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

Luentoaikataulu:
pvm 11.9 18.9 25.9 2.10 9.10 16.10 23.10 30.10 6.11 13.11 20.11 27.11 4.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 12.12. klo 13-16 salissa S5.

Opettajat: Kurssin luennoi prof. Jorma Virtamo (huone SE 311, puh. 4783, email jorma.virtamo@hut.fi). Laskuharjoitukset pitää tekn.lis. Esa Hyytiä (huone SE 312, 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 15.08.2003 15:08.
URI: http://www.netlab.tkk.fi/opetus/s38143/2003/index.shtml
[ TKK > Sähkö- ja tietoliikennetekniikan osasto > Tietoverkkolaboratorio > Opetus ]
?Kysy =>Anna palautetta!