Network sizing

Course guarantor:

Petr Hampl

Lecturer:

Petr Hampl

Tutor:

Petr Hampl

Supervisor:

Department of Telecommunications Engineering

Synopsis:

The aim of the course is to provide an overview of methods for dimensioning telecommunication networks based on the principles of queueing theory. The course introduces approaches to network modeling and simulation with respect to the evaluation of Quality of Service (QoS) and Grade of Service (GoS). It offers students a comprehensive framework for the analysis of service system models and enables their correct application in the field of contemporary telecommunication networks (4G/LTE, 5G, IoT, Wi-Fi, etc.), as well as in cybersecurity-related areas (e.g., system resilience to DDoS attacks, performance dimensioning of cryptographic systems). The theoretical knowledge acquired in queueing theory also extends beyond the domain of telecommunications, particularly when students recognize that a wide range of real-world processes can be described using different service system models.

Requirements:

The student should be familiar with the fundamentals of stochastic process theory and with the probabilistic methods used for their description, within the scope of the course Statistics and Probability.

Syllabus of lectures:

1.Applications of queueing theory. Classification of service systems (SeSy), description and structure

2.Mathematical model of SeSy, solution assumptions, Kendalls notation.

3.Arrival processes, their properties and mathematical description, Poissons flow, nature and character.

4.Parameters of SeSy, lost and carried traffic, blocking, throughput, state probabilities.

5.Models M/G/N/0, GoS parameters, overflow traffic, SeSy dimensioning.

6.Models M/M/N/R, description and GoS parameters.

7.Models G/M/N, M/G/N, and G/G/N.

8.Quality of service evaluation (QoS, GoS, NP), reliability and availability of networks.

9.Principles of SeSy and network simulation, capabilities and limitations of tools MATLAB, SimEvents, and OMNeT++.

10.Generalized Erlang model, dimensioning of multimedia services.

11.Priority SeSy, applications in data networks, queueing disciplines (PQ, CQ, LLQ, FQ, WFQ).

12.Dimensioning of telecommunication networks (4G/LTE, 5G, IoT), impact of arrival processes.

13.Network congestion, traffic control models before and during congestion. Forecasting methods, regression functions.

14.Conclusions from loss and mixed SeSy theory for practical applications.

Syllabus of tutorials:

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. Assessment.

Study Objective:

The aim of the course is to provide an overview of telecommunication network dimensioning based on principles of queueing theory (QT) and to familiarize students with network modeling and simulation techniques for the assessment of Grade of Service (GoS) and Quality of Service (QoS); the acquired knowledge is subsequently applied in an individual project focused on data network dimensioning.

Study materials:

[1] D. Gross, C. M. Harris, J. F. Shortle, and J. M. Thompson, Fundamentals of Queueing Theory, Fifth edition. in Wiley Series in Probability and Statistics. Hoboken, New Jersey: John Wiley & Sons, Inc., 2018, p. 548. ISBN 9781118943526.

[2] V. B. Iversen, Teletraffic engineering and network planning. DTU Fotonik, Technical University of Denmark, 2015, p. 398. Accessed: Oct. 02, 2024. [Online]. Available: https://orbit.dtu.dk/files/118473571/Teletraffic_34342_V_B_Iversen_2015.pdf

[3] M. Rausand, A. Barros, and A. Hoyland, System Reliability Theory: Models, Statistical Methods, and Applications, Third edition. in Wiley Series in Probability and Statistics. New Jersey: John Wiley & Sons, Inc., 2020. ISBN 978-1-119-37352-0.

[4] T. Szigeti, R. Barton, C. Hattingh, and K. Briley, End-to-End QoS Network Design: Quality of Service for Rich-Media & Cloud Networks, 2nd edition. in Networking Technology series. Indianapolis, IN: Cisco Press, 2013, p. 993. ISBN 978-1-58714-369-4.

[5] http://www.itu.int/rec/T-REC/e

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans:

• Communications and Internet of Things - Intelligent Communication Network (compulsory elective course)
• Communications and Internet of Things - Communication and Information Processing (compulsory elective course)