TKK | Tietoverkkolaboratorio | Opetus

S-38.143 Jonoteoria (3 ov) L

Opintojakso-ohje syksy 2000

Opintojakson asema: Jonoteoria on pakollinen opintojakso teleliikennetorian pää-/sivuaineessa (vanhan opetusohjelman mukaan teletekniikan liikenneteoreettisessa polussa). Opintojaksoa voidaan käyttää opintosuorituksena myös jatko-opinnoissa.

Kurssi on pääpiirteissään samansisältöinen kuin aikaisemmin koodilla Mat-2.113 luennoitu jonoteorian kurssi ja soveltuu siten myös systeemi- ja operaatiotutkimuksen opiskelijoille.

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ä 2000 torstaisin klo 14-16 päärakennuksessa salissa U345 alkaen 14.9.2000 ja päättyen 7.12.2000 (13 luentoa).

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

Opettajat: Kurssin luennoi prof. Jorma Virtamo (huone SE 311, puh. 4783, email jorma.virtamo@hut.fi). Laskuharjoitukset pitää dipl.ins. Esa Hyytiä (huone SI 209, 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, Teletekniikan laboratorion ilmoitustauluilla ja Teletekniikan laboratorion web-sivuilla.

Ohjelma:
1. Johdanto; todennäköisyyslaskennan kertausta
2. Tärkeät jakaumat, muunnokset, generoiva funktio
3. Stokastiset prosessit, Markovin ketjut, Markovin prosessit
4. Poisson-prosessi; Littlen tulos; 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. Prioriteettijonot; moniulotteiset järjestelmät
9. M/G/1-jono: keskiarvotulokset, PK-kaava
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 17.08.2000 13:01. URI: http://www.netlab.tkk.fi/opetus/s38143/2000/index.shtml [ TKK > Sähkö- ja tietoliikennetekniikan osasto > Tietoverkkolaboratorio > Opetus ]

Kysy

Anna palautetta!