Modeling and Dimensioning of Networks
Login to access the course.Modeling and Dimensioning of Networks (Main course) AE2M32MDS
Credits | 6 |
Semesters | Winter |
Completion | Assessment + Examination |
Language of teaching | English |
Extent of teaching | 3P + 1L |
Annotation
The aim of the course is to present an overlook of dimensioning of service systems in telecommunications networks on the basis of results of the queuing theory (QT). Introduce possibilities of simulation and modelling service systems and its 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 deploying and operating at time being. It is shown that models derived for telecommunications systems can be utilized for dimensioning of service systems in real life.
Study targets
The aim of the course is to present an overlook of dimensioning of telecommunications net-works on the basis of results of the queuing theory (QT). Acquired knowledge applied in individual project dimensioning of data network.
Course outlines
1. Modeling of telecommunication networks (TN), queueing theory. Types of service systems (SeSy).
2. Mathematical model of service system, Kendall's notation.
3. Flow of demands, characteristics, mathematical specification. Poisson's flow, nature and character.
4. Parameters of service system.
5. Models M/G/N/0 specification, parameters GoS. Dimensioning.
6. Telecommunication network dimensioning. Overflow traffic - characteristics - dimensioning of SeSy.
7. Models M/M/N/inf./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 and network.
11. Modeling of SeSy and TN. Matlab, SimEvents.
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.
2. Mathematical model of service system, Kendall's notation.
3. Flow of demands, characteristics, mathematical specification. Poisson's flow, nature and character.
4. Parameters of service system.
5. Models M/G/N/0 specification, parameters GoS. Dimensioning.
6. Telecommunication network dimensioning. Overflow traffic - characteristics - dimensioning of SeSy.
7. Models M/M/N/inf./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 and network.
11. Modeling of SeSy and TN. Matlab, SimEvents.
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.
Exercises outlines
1. Introduction to seminars. Network topology optimisation. Input information on project.
2. Lab: Loss SS - dimensioning - models M/G/N/0.
3. Lab.: Application of G/M/N, M/G/N and G/G/N models in TN networks. Application in ISDN, UMTS and IP networks.
4. Lab.: Dimensioning nonpriority SS with waiting, application of M/M/N/R model using MATLAB.
5. Lab.: Introduction to SimEvents simulator. Simulation of M/M/N/R SS.
6. Lab.: Influence of QD (FIFO, WFQ, CQ, PQ) on QoS in packet network.
7. Applications of generalized Erlang's model for dimensioning. Summary of seminars. Assessment.
2. Lab: Loss SS - dimensioning - models M/G/N/0.
3. Lab.: Application of G/M/N, M/G/N and G/G/N models in TN networks. Application in ISDN, UMTS and IP networks.
4. Lab.: Dimensioning nonpriority SS with waiting, application of M/M/N/R model using MATLAB.
5. Lab.: Introduction to SimEvents simulator. Simulation of M/M/N/R SS.
6. Lab.: Influence of QD (FIFO, WFQ, CQ, PQ) on QoS in packet network.
7. Applications of generalized Erlang's model for dimensioning. Summary of seminars. Assessment.
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
[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
Requirements
For successful study of the course are necessary basic knowledge of the theory probability, stochastic processes and statistic.
The Examination has two parts - written and oral:
- the written part consists of ten randomly selected questions, for each student individually,
- the oral part is focused on the discussion about the written preparation (if the written answer is not intelligible),
To pass the exam, it is necessary to successfully answer at least five questions out of ten (classification E).
Award grade requirements:
1) 100% presence in seminars and laboratories courses. Absence is necessary to ex-cuse (individually, by: phone, e-mail, SMS). The deadline is 72 hours. In the case of excuse missing two numerial examples will be given for numerical solution per seminar, solution of which must be submitted until at the date of assessement (5. 1. 2018).
2) Hand in and defending errorless project and the numerical results of examples.
The Examination has two parts - written and oral:
- the written part consists of ten randomly selected questions, for each student individually,
- the oral part is focused on the discussion about the written preparation (if the written answer is not intelligible),
To pass the exam, it is necessary to successfully answer at least five questions out of ten (classification E).
Award grade requirements:
1) 100% presence in seminars and laboratories courses. Absence is necessary to ex-cuse (individually, by: phone, e-mail, SMS). The deadline is 72 hours. In the case of excuse missing two numerial examples will be given for numerical solution per seminar, solution of which must be submitted until at the date of assessement (5. 1. 2018).
2) Hand in and defending errorless project and the numerical results of examples.