TKK | Tietoverkkolaboratorio | Opetus

S-38.3143 Queueing Theory (5 ECTS) L

NOTE! Lectures will be given in English starting from 6.11.!

Results of the exam held on 18.12.2007

Results of the exam held on 11.1.2008

Results of the exam held on 6.3.2008

Course evaluation form available in here.

Course instructions, Fall 2007

Lectures: In fall 2007, the course takes place on the 2. period. The lectures are held in the Department of Electrical and communications engineering on Tuesdays from 2 pm to 4 pm (room I346) and on Fridays from 9 am until noon (room I346). The first lecture will be on the 2:nd of November and the last lecture will be on the 11:th of December. Lecture notes.

Exercises: Exercises are held right after the Tuesday lectures from 4pm to 6pm at H302, starting from the 6:th of November. Solved problems are to be returned to the assistant before exercises.

Schedule:
week 44 45 46 47 48 49 50
lecture (tu 2pm-4pm) - 2 4 6 8 10 12
exercise (tu 4pm-6pm) - x x x x x x
lecture (fr 9am-noon) 1 3 5 7 9 11 -

Examination: After the course, the first examination will be on Tuesday the 18th of December, 1pm-4pm at S4.

Language: Lectures are held in English. The exercises are held in English. The lecture notes as well as homework problems will be available in Finnish and in English.

Teachers: The course is lectured by prof. Jorma Virtamo (room SE 311, phone 4783, email jorma.virtamo@tkk.fi). The exercises are held by D.Sc. (Tech.) Aleksi Penttinen (room SE 308, tel 5304, email aleksi@netlab.tkk.fi).

Completion: The completion of the course requires solving the homework problems and passing the examination. At least 30% of the problems must be solved correctly. Extra points can be obtained by solving more than the required minimum 30% as follows: 50% 1 point, 65% 2 points, 80% 3 points (cf. examination max 30 points). The extra points do not, however, apply for a failed examination.

Literature:

Entry: Obligatory enrolling is through TOPI.

Contents:
1. Introduction, basic probability theory, some important distributions, transformations, generating function
2. Stochastic processes, Markov chains, Markov processes
3. Poisson-process; Little's result,
4. Queueing systems
5. Erlangs loss system ((M/M/m/m-queue)
6. Finite source population, Engsets system
7. M/M/1-queue, M/M/m-queue
8. M/G/1-queue: PK-formulas for the means
9. Priority queues
10. M/G/1-jqueue: the queue length distribution
11. Time reversibility, Burke's theorem, truncation of state space
12. Open (Jacksons) queueing networks; Closed queueing networks, mean value analysis (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 11.03.2008 17:19.
URI: http://www.netlab.tkk.fi/opetus/s383143/2007/english.shtml
[ TKK > Sähkö- ja tietoliikennetekniikan osasto > Tietoverkkolaboratorio > Opetus ]
?Kysy =>Anna palautetta!