Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2024/2025

Queueing Theory

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
BE2M32THOA Z,ZK 6 3P + 1L anglicky
Garant předmětu:
Petr Hampl
Přednášející:
Petr Hampl
Cvičící:
Petr Hampl
Předmět zajišťuje:
katedra telekomunikační techniky
Anotace:

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.

Požadavky:

The student should be familiar with the basics of the theory of stochastic processes and probability methods used for their description in the scope of course „Probability and Statistics“.

Osnova přednášek:

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.

Osnova cvičení:

1. Introduction to seminars. Input information on the project.

2. Lab.: Loss SeSy - dimensioning - models M/G/N/0.

3. Lab.: Application of G/M/N, M/G/N and G/G/N models in telecommunication networks.

4. Lab.: Dimensioning of no-priority SeSy with waiting, application of M/M/N/R model.

5. Lab.: Introduction to SimEvents simulator, simulation of M/M/N/R SeSy.

6. Lab.: Influence of queueing discipline (FIFO, WFQ, CQ, PQ) on QoS in a packet network.

7. Applications of generalized Erlang's model in dimensioning. Assignment of credits.

Cíle studia:

The aim of the course is to get acquainted with dimensioning of telecommunications networks on the basis of results of the queuing theory (QT). The acquired knowledge will be applied in an individual project focused on dimensioning of a data network.

Studijní materiály:

[1] Gross, D., Shortle, J. F., Thompson, J. M., Harris, C. M. Fundamentals of queueing theory. 5th ed. Hoboken, N.J.: Wiley, 2018, 576 s. ISBN 978-1118943526.

[2] Iversen, V. B. Teletraffic engineering and network planning. DTU Fotonik, 2015. 382 p.

http://orbit.dtu.dk/files/118473571/Teletraffic_34342_V_B_Iversen_2015.pdf.

[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] https://www.itu.int/rec/T-REC-E/en

Poznámka:
Další informace:
https://moodle.fel.cvut.cz/courses/BE2M32THOA
Rozvrh na zimní semestr 2024/2025:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St
místnost T2:B3-606
Hampl P.
09:15–11:45
(přednášková par. 1)
Dejvice
Laboratoř K132
místnost T2:B3-606
Hampl P.
11:45–12:30
(přednášková par. 1)
Dejvice
Laboratoř K132
Čt

Rozvrh na letní semestr 2024/2025:
Rozvrh není připraven
Předmět je součástí následujících studijních plánů:
Platnost dat k 8. 10. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet5601906.html