Risorse bibliografiche
Risorsa bibliografica obbligatoria
Risorsa bibliografica facoltativa
Scheda Riassuntiva
Anno Accademico 2017/2018
Scuola Scuola di Ingegneria Industriale e dell'Informazione
Insegnamento 096108 - NETWORK DESIGN
Docente Pattavina Achille
Cfu 10.00 Tipo insegnamento Corso Integrato

Corso di Studi Codice Piano di Studio preventivamente approvato Da (compreso) A (escluso) Insegnamento

Programma dettagliato e risultati di apprendimento attesi

Aims and learning outcomes

The course is an intergrated course mixing 5 credits of  "Communication network design" and 5 credits of "Foundations of operations research". Both courses are intended to provide the theretical and mathematical basis needed for telecommunication network design.
While  "Foundation of operations research" is a more methodological course which emphasizes  the operations research tools to be employed in network design, "communication network design" offers an overview of different practical network design problems and of the application of mathematical tools for  their solution.

Communication network design

The course is intended to provide students with the knowledge and tools necessary to design and plan communication networks. The first part of the course focuses on optical networks: different segments of networks (access, metro and core) are taken into consideration. Design approaches base on mathematical modeling (integer linear programming) and heuristic approaches are discussed. In the second part of the course, traffic theory will be developed for the design of circuit switching networks, and specifically to solve capacity and flow assignment problems and to investigate advanced methodologies for traffic modeling. Specific case studies will be developed to provide examples of the different design approaches.

Foundations of operations research

The course will present some basic methodologies of the Operations Research (OR) focusing in particular on models and algorithms arising from computer science and engineering applications. The Operations Research deals with quantitative methods applied to decision processes, and it is of utmost importance in the study of complex systems. The course will introduce also the use of commercial software for solving optimization problems.



Communication network design

1 –  Introduction on Optical Networks

Optical networking principles and challenges: telecom network overview, business models, traffic engineering vs network engineering vs network design, Wavelength Division Multiplexing (WDM), WDM Evolution. Enabling Technologies: optical fiber, optical transmitters, optical receivers, optical amplifiers, switching elements.Optical metro and access network: challenges in access and metro networks, overview of PON technologies (EPON, GPON, WDM-PON, NGPON2), overview of metro networks (Gigabit Ethernet, SONET/SDH, RPR, Metro Ethernet).  

2 – Exact and Heuristic (Optical Core) Network design methodologies

Network design based on mathematical modelling: flow formulation, route formulation. Modelling of network protection: dedicated protection, shared protection. Network design by heuristic approaches: greedy, local search. Net2Plan: a free and open-source Java tool for the design of communication networks

3 – Protection techniques

Network survivability: objectives and protection techniques. Single-layer and multi-layer protection techniques: protection at IP layer, protection at physical layer. Protection techniques in SONET/SDH: line and section protection, point-to-point and ring structures, dedicated and shared protection. Protection in the optical layer: solutions for ring networks and for mesh network, dedicated-vs-shared protection, ring cover and p-cycle techniques.

5 – Capacity and Traffic Flow Assignment Problems in Communication Networks

Queueing theory primer: Markov, birth death and Poisson process. Delay analysis, the capacity assignment problem, the traffic flow assignment problem, the capacity and flow assignment problem. 

6 –  Design of circuit switching networks

Introduction: Network and communication services: network types and performance targets. Traffic modeling: definition and properties. Source model: single and multiple source. Analysis of multiple-server system with assumption LCC, LCH, LCR. Evaluation of congestion and statistics of carried/lost traffic. Voice network structure and routing techniques. Dimensioning of overflow trunk: Wilkinson, Fredericks and Lindberger approaches.


Foundations of operation research

1. Introduction to OR
Optimization problems and their formulations; decision variables, objective function, constraints. Modeling techniques
2. Graphs and network flows problems
Spanning trees, Shortest paths, maximum flow, minimum cost flow, assignments. Solution algorithms and their complexity analisys
3. Linear programming
Duality theory, pairs of dual problems, complementary slackness, the simplex method; geometrical and economical interpretation. Basic solutions and optimality conditions.
4. Integer linear programming and combinatorial optimization
Discrete optimization problems: formulations. Relaxations and branch and bound algorithm. Some applications.
Heuristic algorithms: greedy and local search.
5. Applications of OR in computer science and telecommunications: Routing, scheduling, location.

More detailed information is available at http://home.dei.polimi.it/malucell/didattica/FRO-MI/FRO.html


Note Sulla Modalità di valutazione


Communication network design

The verification of knowledge for the course content consists in a test at the end of the course that comprises a written test and an oral examination on the subjects covered in the course. Projects, to be defined with the lecturer, can be used to substitute the oral examination.  In case of negative evaluation the student is admitted to the following tests of the academic year.


Foundations of operation research

The exam can be held in English or Italian

The exam consists in a written exam and a lab exam.
The written exam consists in several exercises to be solved in class during the given time.
During the written exams it is possible to look at all the teaching material (lecture notes, books, etc.).
The maximum grade is 28.
The grade ramains valid until September or at the moment when a new written exam is returned.
The lab exam is optional and individual.

Risorsa bibliografica obbligatoriaBiswanath Mukherjee, Optical Networks , Editore: Springer, Anno edizione: 2006, ISBN: 0-387-29055-9
Risorsa bibliografica obbligatoriaLeonard Kleinrock, Queueing Systems (Vol. 2: Computer Applications), Editore: Wiley, Anno edizione: 1976, ISBN: 0-471-49111-X
Risorsa bibliografica obbligatoriaVasseur, Pickavet, Demesteer, Network recovery, Editore: Morgan Kaufmann, Anno edizione: 2004
Risorsa bibliografica obbligatoriaMedhi, Ramasamy, Network routing, Editore: Morgan Kaufmann, Anno edizione: 2007
Risorsa bibliografica obbligatoriaLecture notes http://home.dei.polimi.it/malucell/didattica/appunti/materiale.html

Mix Forme Didattiche
Tipo Forma Didattica Ore didattiche
laboratorio informatico
laboratorio sperimentale
laboratorio di progetto

Informazioni in lingua inglese a supporto dell'internazionalizzazione
Insegnamento erogato in lingua Inglese
Disponibilità di materiale didattico/slides in lingua inglese
Disponibilità di libri di testo/bibliografia in lingua inglese
Possibilità di sostenere l'esame in lingua inglese
Disponibilità di supporto didattico in lingua inglese
schedaincarico v. 1.6.5 / 1.6.5
Area Servizi ICT