Modeling and Dimensioning of Networks

Lecturer:

Petr Hampl (gar.), František Křížovský (gar.)

Tutor:

Petr Hampl (gar.), František Křížovský (gar.)

Supervisor:

Department of Telecommunications Engineering

Synopsis:

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). Introduce possibilities of simulation and modeling networks both from the point of view of grade of service GoS and quality of service QoS as well. Results of the QT are applied on different service systems and telecommunication networks deploying and operating at time being. Theoretical knowledge about models of service systems can be utilized for dimensioning of different service systems in real life - not only on the telecommunications one.

Requirements:

The Examination:

-has two parts - written and oral,

-the written part consists of ten randomly selected questions for each student,

-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 six questions out of ten (classification E).

Award grade requirements:

Hand in and defending errorless project and the numerical results of examples.

Syllabus of lectures:

1. Telecommunication networks (TN), dimensioning. Analysis of the task. Mathematical model of a service system, Kendall?s notation.

2. Flow of demands, characteristics, mathematical specification, influence of flow on quality of service. Poisson?s flow, nature and character.

3. Optimization of topology of TN. Forecast methods, regression functions

4. Service system and its parameters.

5. Quality of services (QoS, GoS, NP). Dependability, availability and reliability of item and network.

6. Application of queuing theory on dimensioning of TN. Types of SS.

7. Models M/G/N/0, specification, parameters GoS. Dimensioning.

8. Models M/M/N/R, specification, parameters GoS. Dimensioning.

9. Models G/M/N, M/G/N and G/G/N. Applications in UMTS networks.

10.Summary of the theory of loss and waiting SS for practical applications.

11.Modeling of SS and TN. Matlab, SimEvents.

12.Priority SS - utilization in practice (packet networks, PQ, CQ, LLQ, FQ, WFQ).

13.QoS control in IP networks, classification and marking of data flows.

14.Summary of the course.

Syllabus of tutorials:

1. An introduction to seminars, input information on project.

2. Free time.

3. Free time.

4. Free time.

5. Free time.

6. Free time.

7. Free time.

8. Free time.

9. Loss SS - dimensioning - models M/G/N/0.

10.Application of G/M/N, M/G/N and G/G/N models in TN networks.

Problems with dimensioning ISDN, UMTS and Internet - examples.

11.Labs.: Dimensioning nonpriority SS with waiting, application of M/M/N/R model using MATLAB.

12.Lab.: An introduction to SimEvents simulator. Simulation of M/M/N/R SS.

13.Lab.: Simulation of TN. Influence of QD (FIFO, WFQ, CQ, PQ) on QoS in packet network.

14.Applications of generalized Erlang?s model for dimensioning.

Assessement.

Study Objective:

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.

Study materials:

[1] Křížovský, F., Kříž, P. Šťastný, M, Vaněk, N. Provozní zatížení v telekomunikacích - nepublikováno. Kapitoly 1 - 5. http://moodle.kme.fel.cvut.cz

[2] 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

[3] Villy B. Iversen. Teletraffic Engineering Handbook. Geneva: ITC in cooperation with ITU-D SG2, 2005. 328 p. http://www.tele.dtu.dk/teletraffic

[4] Amir Ranjbar. CCNP ONT Official Exam Certification Guide. Cisco Press; Har/Cdr editi-on, 2007. 408 p. ISBN-10: 1587201763, ISBN-13: 978-1587201769.

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

Note:

Time-table for winter semester 2011/2012:

	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
Mon
Tue
Fri
Thu
Fri
Sat	roomT2:B3-601 Křížovský F. Hampl P. 07:30–19:30 (lecture parallel1) Dejvice Cvičebna roomT2:B3-601 Křížovský F. Hampl P. 07:30–13:30 (lecture parallel1) Dejvice Cvičebna

Time-table for summer semester 2011/2012:

Time-table is not available yet

The course is a part of the following study plans:

• Komunikace, multimedia a elektronika - Sítě elektronických komunikací_145248 (compulsory course of the specialization)