# NETWORK PERFORMANCE EVALUATION

_
iten
Code
90146
2019/2020
CREDITS
5 credits during the 2nd year of 10378 INTERNET AND MULTIMEDIA ENGINEERING (LM-27) GENOVA
SCIENTIFIC DISCIPLINARY SECTOR
ING-INF/03
LANGUAGE
English
TEACHING LOCATION
GENOVA (INTERNET AND MULTIMEDIA ENGINEERING)
semester
2° Semester
modules
This unit is a module of:
Teaching materials

OVERVIEW

The class aims at the introduction of the basic elements for understanding and applying the mathamtical instruments commonly utilized for performance analysis of telecommunication networks and for teletraffic engineering.

## AIMS AND CONTENT

LEARNING OUTCOMES

• Methods of network performance evaluation: analytical models, simulation, experimental measurements • Packet-level and flow-level models • Elementary queueing theory: elements of a queue, statistics of input and service, general results on infinite- and finite-buffer queues, Little’s Theorem, Kendall’s notation • Markovian queues: Poisson arrivals, exponential distribution, stationary distribution of general birth-death systems; M/M/1, M/M/1/K, M/M/m/m, M/M/m • Discrete- and continuous-time Markov Chains • M/G/1 and Pollaczek-Kinchin formula; Pareto distribution; M/G/1 with vacations; priority queueing • Networks of queues: Jackson networks, independence hypothesis, Kleinrock’s delay formula

AIMS AND LEARNING OUTCOMES

The main goal of the class is to provide the elements for understanding and applying queueing models for the representation, performance analysis and control of telecommunication networks. At the end of the class the student should be able to to use dynamic models based on Markov chains and Markovian queueing models in equilibrium, as well as to represent and evaluate various performance indexes of telecommunication networks (throughput, delay, loss probability).

Teaching methods

The class is taught basically with face-to-face lectures. Numerous exercizes will be solved, relating to the application of the methodology to the derivation of performance indexes of networks and network elements. The exam consists of a written problem solution, along with the oral discussion of it. The written part can be substituted by the positive completion of the periodic tests that will be proposed during the class.

SYLLABUS/CONTENT

Methods of network performance evaluation: analytical models, simulation, experimental measurements. Packet-level and flow-level models. Elementary queueing theory: elements of a queue, statistics of input and service, general results on infinite- and finite-buffer queues, Little’s Theorem, Kendall’s notation. Markovian queues in equilibrium: properties of the exponential distribution, Poisson process, stationary distribution of general birth-death systems, M/M/1, M/M/1/K, M/M/infinity, M/M/m/m, M/M/m, M/M/m/m/N. Discrete- and continuous-time Markov Chains. M/G/1 queue. Pollaczek-Kinchin formula. Pareto distribution and M/Pareto/1. Server vacation. M/G/1 with pre-emptive priority. Networks of queues. Jackson networks, Product Form Solution, independence hypothesis, Kleinrock’s delay formula and applications.

The class is based on the first part of the lecture notes on Aulaweb:

- F. Davoli, "Lecture Notes for the Courses of Telecommunication Networks: Queueing Theory and Teletraffic"

Other useful material can be found on:

- L. Kleinrock, Queueing Systems, Vol. I, Wiley, New York, 1975.

- M. Zukerman, Introduction to Queueing Theory and Stochastic Teletraffic Models, 2017; online: https://arxiv.org/pdf/1307.2968.pdf.

- J. Virtamo, Queueing Theory, Lecture Notes, 2005; online: http://www.netlab.tkk.fi/opetus/s383143/kalvot/english.shtml.

## TEACHERS AND EXAM BOARD

Ricevimento: Appointment upon students' requests.

Exam Board

FRANCO DAVOLI (President)

MARIO MARCHESE (President)

SANDRO ZAPPATORE

FABIO PATRONE

ALDO GRATTAROLA

## LESSONS

Teaching methods

The class is taught basically with face-to-face lectures. Numerous exercizes will be solved, relating to the application of the methodology to the derivation of performance indexes of networks and network elements. The exam consists of a written problem solution, along with the oral discussion of it. The written part can be substituted by the positive completion of the periodic tests that will be proposed during the class.

LESSONS START

Second semester.

## EXAMS

Exam schedule

Date Time Location Type Notes
16/06/2020 09:00 GENOVA Scritto
16/06/2020 15:30 GENOVA Scritto
16/07/2020 09:00 GENOVA Scritto
16/07/2020 15:30 GENOVA Scritto
17/09/2020 09:00 GENOVA Scritto
17/09/2020 15:30 GENOVA Scritto