Evaluation of Network Algorithm Efficiency

Catalog of Télécom SudParis courses

Code

IGFE CSC 7337

Level

MSc

Graduate

PostGraduate

Domain

Informatique

Program

Master of Science

Language

Anglais/English

ECTS Credits

2,5

Class hours

42

Organisation

Cours/TD/TP/projet/examen :

Learning objectives

The algorithmic solutions of NP-hard problems have to be evaluated in terms of their quality. This evaluation allows one to estimate their applicability to be implemented as a network protocol. The course allows student to be able to make decisions concerning a choice of the best algorithmic “candidate to become a protocol” before entering in the prototype stage

Prerequisites

Fundaments of : probability theory, statistics, queueing networks