78190 - NETWORK MODELLING M

Conoscenze e abilità da conseguire

Learning outcomes: Acquisition of skills in fundamental mathematical models and methodologies for performance evaluation and dimensioning of communication networks and related application to network design. Knowledge of main network models and quality of service mechanisms, with applications to practical case studies.

Contenuti

1. Method to represent and evaluate network systems: analysis simulation and measurement

2. Traffic theory: basic concepts and definitions

3. Poisson process as arrival process: arrival probability, inter-arrival time, residual time

4. Bernoulli process as arrival process: inter-arrival time

5. Discrete-time Markov Chains

6. Continuous-time Markov Chains

7. Birth/Death Markov processes

8. Queuing systems, Kendall's notation

9. Little's formula

10. Pure loss Systems, Erlang B

11. Ideal waiting systems, Erlang C

12. M/G/1 average delay P-K formula, M/G/1 residual time

13. M/M/1 queue case study and applications

14. Parallel queues with priority: average delay formula

    Part II

    Application examples of network design

15. Routing and forwarding in the Internet

16. Router architectures and queuing techniques

17. Discrete-time input and output queueing

18. Application examples of network design

Testi/Bibliografia

Part I

L. Kleinrock, 'Queuing systems, part I', Wiley editions.

Part II

J. F. Kurose, K. W. Ross, ' Computer Networking, a Top-Down Approach', Fifth ed. Pearson.

L. Peterson, B. Davie, "Computer networks: a system approach", Elsevier, Morgan Kaufmann

M. Hassan, R. Jain, High Performance TCP/IP Networking, Concepts, Issues and Solutions, Pearson, Prentice Hall, 2004.

Metodi didattici

Theoretical lectures and numerical exercises. Recorded lectures will be available upon request.

Seminar given by invited speakers give an insight on impact and applications of the design methodologies introduced in the course.

Modalità di verifica e valutazione dell'apprendimento

Written exercise to test the ability to solve new design problems by applications of the methodologies explained in the course.

The oral exam will immediately follow the written part and will check the ability of the student to elaborate the demonstrations of the theorems and the explain motivations and reasoning in support of network design methodologies. 

The highest scores will require, in addition to correctness, appropriate reporting and good speech organization.

Strumenti a supporto della didattica

Slides prepared by the teacher

Journal papers

Link ad altre eventuali informazioni

http://www.unibo.it/docenti/carla.raffaelli

Orario di ricevimento

Consulta il sito web di Carla Raffaelli