Queuing Theory

The course is a substitute for:

Queuing Theory (XD32THO)

Lecturer:

Tutor:

Supervisor:

Department of Telecommunications Engineering

Synopsis:

Queuing theory is able to calculate in advance number of service links for service with given grade of service. Applications of queuing theory are in telecommunications, computer networks, banks, business, health service and so on - strictly speaking where the service of customers exist.

Requirements:

For successful study of the course are necessary basic knowledge of the theory probability and stochastic processes.

Syllabus of lectures:

1. History and development of the queuing theory. Practical utilization

2. Service system (SS), description and classification of SSs

3. Sources, input flow - basic characteristics and terminology, math. description

4. Service processes, output flow. Relations between processes

5. Kendall´s classification. Probabilistic characteristics SS

6. Mathematical models SS, stationary state probabilities of Markovian SS

7. Loss SS - M/M/N - probabilistic characteristics. Applications

8. Loss SS - M(n)/M/N - probabilistic characteristics. Applications

9. Waiting SS - M/M/N/C - probabilistic characteristics

10. Waiting SS with loss - M/M/N/C/FIFO, RANDOM and LIFO. Applications

11. Basic characteristics SS - G/G/N/C, influence of queuing discipline

12. SS with priorities, some specific results

13. Nonmarkovian SS - basic problems, SS - M/D/N,M/Ek/N,M/G/N

14. Simulation of SS - Monte Carlo methods

Syllabus of tutorials:

The course has no seminars and laboratories.

Study Objective:

The goal is to give adequate overlook about fundamentals of queuing theory and its applications for dimensioning service systems - telecommunications equipment.

Study materials:

[1] Gross, D., Harris, C., M. Fundamentals of queuing theory. New York, London: J. Wi-ley and Sons, 1974.

[2] http://www.tele.dtu.dk/teletraffic Teletraffic Engineering Handbook. Geneva: ITC in cooperation with ITU-D, SG2 Question 16/2, December 2002. 323 s.

[3] http://www.cse.fau.edu/~bob Cooper Robert B. Introduction to Queuing Theory. Second Edition. ISBN 0-444-00379-7

[4] http://www.cse.fau.edu/~bob Cooper, R.B. and D.P. Heyman. Teletraffic Theory and Engineering. Froehlich/Kent ENCYCLOPEDIA OF ELECOMMUNICATIONS, Vol. 16, Dekker, 1998, 453-483.

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans: