Description: This undergraduate course aims to provide the students the fundamentals of network design, network optimization and performance evaluation in communication networks. The course uses network optimization as the mathematical corpus to analyze the main network design problems: routing problem (decide on how to allocate routes to the traffic), capacity assignment problem (decide on the capacities in the links), bandwidth sharing and congestion control (decide on the bandwidth granted to each traffic demand), and topology design (decide on the network links/nodes). Several optimization targets are studied: network delay, blocking probabilities, network congestion, network cost, and fairness in resource sharing (for congestion control problems). The student should be able to model network design problems as linear/convex/integer problems and solve them using Net2Plan and JOM. For convex problems, KKT (Karush-Kuhn-Tucker) optimality conditions and the interpretation of Lagrange multipliers are used to understand some fundamental concepts behind network design.
Year: 2
Credits: 6 ECTS credits
Degree: Grado en Ingeniería de Sistemas de Telecomunicación (4 years, 240 ECTS credits), Grado en Ingeniería Telemática (4 years, 240 ECTS credits)
University: Universidad Politécnica de Cartagena
Full-course details can be found here.
- LabWork 01. An introduction to Net2Plan
Author(s): Pablo Pavon-Marino
File(s): Wording, Solutions (.java) all lab works
- LabWork 02. Introduction to Net2Plan algorithms development
Author(s): Pablo Pavon-Marino
File(s): Wording, Solutions (.java) all lab works
- LabWork 03. Introduction to Net2Plan algorithms development II
Author(s): Pablo Pavon-Marino
File(s): Wording, Solutions (.java) all lab works
- LabWork 04. Introduction to Java Optimization Modeler (JOM) library in Net2Plan
Author(s): Pablo Pavon-Marino
File(s): Wording, Solutions (.java) all lab works
- LabWork 05. Traffic routing. Flow-path formulations
Author(s): Pablo Pavon-Marino
File(s): Wording, Solutions (.java) all lab works
- LabWork 06. Traffic routing. Flow-link formulations
Author(s): Pablo Pavon-Marino
File(s): Wording, Solutions (.java) all lab works
- LabWork 07. Modular capacities and routing optimization using a destination-l
Author(s): Pablo Pavon-Marino
File(s): Wording, Solutions (.java) all lab works
- LabWork 08. Congestion control
Author(s): Pablo Pavon-Marino
File(s): Wording, Solutions (.java) all lab works
- LabWork 09. Node location problems
Author(s): Pablo Pavon-Marino
File(s): Wording, Solutions (.java) all lab works
- LabWork 10. Joint topology, routing and capacity design (TCFA)
Author(s): Pablo Pavon-Marino
File(s): Wording, Solutions (.java) all lab works