Code: BE2M32THOA Queueing Theory
Lecturer: Ing. Petr Hampl Ph.D. Weekly load: 3P + 1L Completion: A, EX
Department: 13132 Credits: 6 Semester: W
Description:
The aim of the course is to present an overview of dimensioning of telecommunication networks on the basis of results of the queuing theory (QT) and to introduce possibilities of simulation and modelling of networks, both from the point of view of grade of service (GoS) and quality of service (QoS). Results of the QT are applied on different service systems and telecommunication networks being currently operated and developed. Theoretical knowledge about models of service systems can be applied on dimensioning of different service systems in real life - not only on the telecommunications one.
Contents:
1. Queueing theory in telecommunications. Types of service systems (SeSy), description and structure.
2. Mathematical model of SeSy, the assumptions of solution, derivation of probability state space. Kendall's notation of SeSy.
3. Flow of demands, characteristics, mathematical description. Poisson's flow, nature and character.
4. Parameters of SeSy. Traffic - lost and carried, blocking probability. Estimation of offered traffic.
5. Models M/G/N/0 specification. Generalized Erlang's model, application to packet networks.
6. Telecommunication network (TN) dimensioning. Overflow traffic - characteristics - SeSy dimensioning.
7. Models M/M/N/oo/FIFO (RANDOM, LIFO), parameters GoS.
8. Models M/M/N/R, specification, parameters GoS. Dimensioning.
9. Models G/M/N/, M/G/N/ and G/G/N/. Application.
10. Quality of service (QoS, GoS, NP). Dependability, availability and reliability of item / network.
11. Modeling of SeSy and TN. Matlab, SimEvents, OMNeT++.
12. Priority SeSy. Application in practice, models of queueing discipline and memory organisation (packet networks, PQ, CQ, LLQ, FQ, WFQ).
13. Service systems - models and methods of overload protections.
14. Traffic forecast methods, regression functions. Summary of the theory of loss and waiting SeSy for practical applications.
Recommended literature:
[1] Gross, D., Harris, C., M. Fundamentals of queuing theory. Third Edition. New York, London: J. Wiley and Sons, 1998. 439 p. ISBN 0-471-17083-6.
[2] Villy B. Iversen. Teletraffic Engineering and Network Planning. Geneva: ITC in cooperation with ITU-D SG2, May 2010. ftp://ftp.dei.polimi.it/users/Flaminio.Borgonovo/Teoria/teletraffic_Iversen.pdf, 623 p.
[3] Cooper R.B. Introduction to queueing theory. North Holland, 2nd edition,1981. 347 p. ISBN-13: 978-0444003799 http://www.cse.fau.edu/~bob/publications/IntroToQueueingTheory_Cooper.pdf
[4] Amir Ranjbar. CCNP ONT Official Exam Certification Guide. Cisco Press; Har/Cdr edition, 2007. 408 p. ISBN-10: 1587201763, ISBN-13: 978-1587201769.
[5] http://www.itu.int/rec/T-REC/e
Keywords:
Service system, service, service line, telecommunication network, dimensioning, parameters, models, control, priority, optimization, dependability, reliability performance, availability, forecast, regression functions.

Abbreviations used:

Semester:

Mode of completion of the course:

Weekly load (hours per week):