TKK | Tietoverkkolaboratorio | Opetus

**S-38.3143 Queueing Theory
(5 ECTS) L
**

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:**

- P.G. Harrison, N.M. Patel, Performance Modelling of
Communications
Networks and Computer Architectures, Addison-Wesley, 1993 (partly).

- Lecture
notes.

- Queueing theory related material can be found from Myron Hlynka's queueing theory page.

**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! |