TKK | Tietoverkkolaboratorio | Opetus

S-38.3143 Queueing Theory (5 ECTS) L

Results of Dec 18 exam.

Results of Jan 10 exam.

Results of Mar 6 exam.

Exercise class and homework deadline already at 4:00pm, starting Nov 14!

The exercise classes are held in English.

Course evaluation form available in here.

Course instructions, Fall 2006

Lectures: In fall 2006, 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 H302) and on Fridays from 9 am until noon (room I256). The first lecture will be on the 3rd of November and the last lecture will be on the 12th of December (12 lectures). Lecture notes.

Exercises: Exercises are held right after the Tuesday lectures (at H302), starting from the 7th 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 Monday the 18th of December, 1pm-4pm at S5. Second opportunity takes place on the 10th of January, 1pm-4pm, at S3.

Language: Lectures are held in Finnish. The exercises are held in Finnish/English. The lecture notes as well as homework problems will be available 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 13.03.2007 15:42.
URI: http://www.netlab.tkk.fi/opetus/s383143/2006/english.shtml
[ TKK > Sähkö- ja tietoliikennetekniikan osasto > Tietoverkkolaboratorio > Opetus ]
?Kysy =>Anna palautetta!