Advanced Network Algorithms for the QoS

Catalogue des cours de Télécom SudParis

Code

NET 7333

Niveau

PostGraduate (MSc)

Domaine

Réseaux

Langue d'enseignement

Anglais

Crédits ECTS

2,5

Heures programmées / Charge de travail

21

Objectifs

Technical issues underlying a design of network infrastructure and protocols are formulated as their theoretical models. An algorithmic approach to be used to solve these modeling problems has to be based upon their theoretical analysis. The course presents commonly used problem models as graph coloring, Steiner tree, packing, partitioning, etc. together with their complexity analysis. It introduces the algorithmic approaches recommended: greedy, flow, random, Monte-Carlo etc. Algorithms are given in their technological context, i.e. taking into account computing time, signaling overhead, CAPEX/OPEX, resource availability, etc.

Contenu

 

Prérequis

Foundations of the graph theory

Mots-clés

 

Evaluation

 

Approches pédagogiques

 

Programme

Master of Science

Fiche mise à jour : 07/09/2015 16:05:39