TKK | Tietoverkkolaboratorio | Opetus

S-38.143 Jonoteoria (3 ov) L

Opintojakso-ohje syksy 2001

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ä 2001 torstaisin klo 14-16 päärakennuksessa salissa U345 alkaen 13.9.2001 ja päättyen 29.11.2001 (11 luentoa).

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

Luentoaikataulu:
luento 12345 67891011 12-
pvm 13.9 20.9 27.9 5.10 11.10 18.10 25.10 1.11 8.11 15.11 22.11 29.11 6.12

Opettajat: Kurssin luennoi prof. Jorma Virtamo (huone SE 311, puh. 4783, email jorma.virtamo@hut.fi). Laskuharjoitukset pitää tekn.lis. Esa Hyytiä (huone SE 322, puh. 4786, email esa.hyytia@tct.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.

Ilmoittautuminen: Opintojaksolle ilmoittaudutaan TOPI:lla. Mahdollisista muutoksista ilmoitetaan luennolla, Tietoverkko laboratorion 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.12.2002 00:50.
URI: http://www.netlab.tkk.fi/opetus/s38143/2001/index.shtml
[ TKK > Sähkö- ja tietoliikennetekniikan osasto > Tietoverkkolaboratorio > Opetus ]
?Kysy =>Anna palautetta!