Teaching

Modèles & Algorithmes pour l'Ingéniérie de Trafic

4IR GEI, INSA Toulouse - Olivier Brun (brun@laas.fr)

Topics covered:

• Optimization theory refresher
• Multicommodity flow models for network planning
• Optimal multi-path routing: feasible direction methods, flow-deviation, projected gradient
• Coflow scheduling

Lecture Notes:

• Introduction
• Chapter 1
• Chapter 2
• Chapter 3
• Chapter 4

Videos: Intro - S1E01 - S1E02 - S1E03 - S2E01 - S2E02 - S2E03 - S3E01 - S3E02 - S4E01 - S4E02

Exercices: TD1 (solution) - TD2 (solution) - TD3 (solution) - TD4 (solution) - TD5 (solution)  

Past Exams: 2019 (solution) - 2020 (solution) - 2021 (solution) - 2023 (solution) - 2024 (solution)

Modèles & Algorithmes pour la Planification des Réseaux

5 GEI, INSA Toulouse - Olivier Brun (brun@laas.fr)

PART 1: PERFORMANCE EVALUATION OF COMMUNICATION NETWORKS

Topics covered:

• Probability Theory
• Random Variables
• Discrete Time Markov Chains
• Continous Time Markov Chains
• Queueing Theory
• Event-based Simulations
• Performance evaluation of circuit-switched networks
• Performance evaluation of packet-switched networks

Lecture Notes:

• Chapter 1
• Chapter 2
• Chapter 3
• Simulation code

Exercice Sheets:

• Sheet 1 - Solutions
• Sheet 2- Solutions
• Sheet 3 - Solutions
• Sheet 4 - Solutions

Past Exams: 2005 - 2006 - 2006-bis - 2007 - 2007-bis - 2008 - 2009

PART 2: NETWORK OPTIMIZATION

Topics covered:

• Optimization theory refresher
• Multicommodity flow models for network planning
• Optimal multi-path routing: feasible direction methods, flow-deviation, projected gradient

Lecture Notes:

• Introduction
• Chapter 1
• Chapter 2
• Chapter 3
• Chapter 4

Past Exams: 2004 - 2005 - 2007 - 2008 - 2009