TKK | Tietoverkkolaboratorio | Opetus

S-38.143 Jonoteoria (3 ov) L

HUOM: Luennot alkavat vasta 14.10.!

Opintojakso-ohje syksy 2004

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ä 2004 torstaisin klo 14-17 sähkö- ja tietoliikennetekniikan osastolla salissa E110 alkaen 14.10.2004 ja päättyen 2.12.2004 (8 luentokertaa á 3 h).

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

Luentoaikataulu:
pvm 14.10 21.10 28.10 4.11 11.11 18.11 25.11 2.12
luento 12345 678
laskuharjoitus - x x x x x x x

Tentti: Ensimmäinen tentti kurssin jälkeen on tiistaina 14.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@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:

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 09.11.2004 12:17.
URI: http://www.netlab.tkk.fi/opetus/s38143/2004/index.shtml
[ TKK > Sähkö- ja tietoliikennetekniikan osasto > Tietoverkkolaboratorio > Opetus ]
?Kysy =>Anna palautetta!