CODE  90146 

ACADEMIC YEAR  2022/2023 
CREDITS 

SCIENTIFIC DISCIPLINARY SECTOR  INGINF/03 
LANGUAGE  English 
TEACHING LOCATION 

SEMESTER  2° Semester 
MODULES  This unit is a module of: 
TEACHING MATERIALS  AULAWEB 
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.
• Methods of network performance evaluation: analytical models, simulation, experimental measurements • Packetlevel and flowlevel models • Elementary queueing theory: elements of a queue, statistics of input and service, general results on infinite and finitebuffer queues, Little’s Theorem, Kendall’s notation • Markovian queues: Poisson arrivals, exponential distribution, stationary distribution of general birthdeath systems; M/M/1, M/M/1/K, M/M/m/m, M/M/m • Discrete and continuoustime Markov Chains • M/G/1 and PollaczekKinchin formula; Pareto distribution; M/G/1 with vacations; priority queueing • Networks of queues: Jackson networks, independence hypothesis, Kleinrock’s delay formula
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).
The class is taught basically with facetoface 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.
Methods of network performance evaluation: analytical models, simulation, experimental measurements. Packetlevel and flowlevel models. Elementary queueing theory: elements of a queue, statistics of input and service, general results on infinite and finitebuffer queues, Little’s Theorem, Kendall’s notation. Markovian queues in equilibrium: properties of the exponential distribution, Poisson process, stationary distribution of general birthdeath 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 continuoustime Markov Chains. M/G/1 queue. PollaczekKinchin formula. Pareto distribution and M/Pareto/1. Server vacation. M/G/1 with preemptive 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.
Office hours: Appointment upon students' requests.
MARIO MARCHESE (President)
ALDO GRATTAROLA
FABIO PATRONE
SANDRO ZAPPATORE
FRANCO DAVOLI (President Substitute)
All class schedules are posted on the EasyAcademy portal.
The exam is written and usually consists of two problems on the topics of the class. The student who wants to improve the mark of the written test can do an oral that consists of a discussion of some of the topics relating to the written problems. Obviously, depending on the outcome, the mark obtained in the written part may also decrease.
Written examination.
Date  Time  Location  Type  Notes 

10/01/2023  08:00  GENOVA  Scritto + Orale  Exam methods and actual exam dates may be subject to changes depending on the covid emergency and will be communicated to students by email. Real registration for the exam must also be done by sending an email to the lecturer. 
19/01/2023  09:00  GENOVA  Orale  
14/02/2023  08:00  GENOVA  Scritto + Orale  Exam methods and actual exam dates may be subject to changes depending on the covid emergency and will be communicated to students by email. Real registration for the exam must also be done by sending an email to the lecturer. 
31/05/2023  15:30  GENOVA  Scritto + Orale  The methods of examination and the actual dates of the examination may undergo changes depending on the covid emergency and will be communicated to students by email. Real registration for the exam must also be done by sending an email to the lecturer. 
19/06/2023  09:00  GENOVA  Orale  
03/07/2023  09:00  GENOVA  Orale  
15/09/2023  08:00  GENOVA  Scritto + Orale  The methods of examination and the actual dates of the examination may undergo changes depending on the covid emergency and will be communicated to students by email. Real registration for the exam must also be done by sending an email to the lecturer. 