Course Progress: Queueing Theory

Lecture February 15, 2016

An introduction of the course is given (overview content + motivation course, see also Chapter 1 of the Lecture Notes for several examples). Furthermore, the sections 2.1, 2.2, 2.3 and 2.4 (up to subsection 2.4.4) of the chapter on basic concepts from probability theory are discussed. Recommended exercises from chapter 2 are the exercises 1,2,9 and 11.

Lecture February 22, 2016

Discussed are sections 2.4.4, 2.4.5, 2.4.6, 2.6, 3.1, 3.2 and 3.3. Read yourself section 2.5. Recommended exercises from chapter 2 are the exercises 3,4,5,6 and 7 (exercises 5 and 6 are discussed during the lecture).

Lecture February 29, 2016

Discussed are (parts of) sections 3.4, 3.5, 4.1, 4.2, 4.3 and 4.4. Recommended exercises are from chapter 3 exercise 12 and from chapter 4 the exercises 13, 14, 15 and 17.

Lecture March 7, 2016

Discussed are the remaining parts of sections 4.3 and 4.4, section 4.6 and furthermore the interdeparture time distribution in the M/M/1 queue. Recommended exercises are the exercises 16, 19, 20.

Lecture March 14, 2016

Discussed are section 4.5 on priorities in the M/M/1 queue and chapter 5 on the M/M/c queue. Recommended exercises are the exercises 18, 21, 22, 23, 24, and 25.

Lecture March 21, 2016

Discussed is chapter 6 on the M/E_r/1 queue. Recommended exercises are the exercises 30, 32, 33, 35, 36.

Lecture April 4, 2016

Sections 7.1, 7.2, 7.3 and 7.4 on the M/G/1 queue are discussed. Recommended exercises are the exercises 37, 38, 44, 45.

Lecture April 11, 2016

Discussed are an alternative derivation of the Pollaczek-Khinchin formula via level crossings and Lindley, and sections 7.5, 7.6, 7.7, 7.8, (first part of) 7.9. Recommended exercises: 39, 40, 46.

Lecture April 18, 2016

Recapitulation of Chapter 7, and excercise 44 is (partly) presented. Recommended exercise is 45.

Lecture April 25, 2016

Exercise 44 is presented (completely) and Chapter 8 is discussed. Recommended exercises are the exercises 51-54.

Lecture May 2, 2016

Discussed are sections 9.1, 9.2, 9.3. Recommended exercises are the exercises 57-61.

Lecture May 9, 2016

Discussed are sections 10.1.2, 10.3, 10.4. Recommended exercises: 63, 64, 67.

Lecture May 23, 2016

Discussed are sections 11.1 and 11.2. Recommended exercises: 68, 77, 79.