Algorithms for Telecommunications

The lectures will present problems arising in the design of telecommunication networks considered by operators like France Telecom or manufacturers like Alcatel. There will be two kinds of networks studied including optical WDM networks with MPLS management and wireless radio networks. In both cases environmental aspects like minimization of energy will be considered. Examples of such problems are tunnels in MPLS, multicasting, WIFI access, gathering in radio networks, placement of access points, fault tolerant on board satellite networks. For each problem we will show how to give simple models to tackle them. Then we will introduce algorithmic tools to solve them. All these problems being difficult, we will emphasize approximation algorithms, dynamic programming and heuristics. We will also present some powerful theoretical tools in graph theory and combinatorial optimization.

Teachers

Teams involved

  • Mascotte (INRIA, I3S)

New resources (2011)

Old resources

Old Exams Info (2010)

There is no final exam, but an oral presentation (20 minutes + 10 minutes for questions) on one of the articles listed here: http://www-sop.inria.fr/members/Frederic.Havet/Cours/ubinet.html
The presentations will be done on February, 12th during the whole day. You must be here for all the talks. Some tips given: show motivation, results, related work. Reserve some time to talk about possible future work on the topic.

Papers for the presentation

Unclear, need to ask the teachers, since most is obviously derived works.