Accreditation to supervise research
These written and oral presentations, and all the material contained within, are protected by copyright law.
Optimisation des communications multicast sous contraintes
2008 November, 25
165 pages
Language: French
Team(s):
Summary:
The steady evolution of networks raises important questions of management and optimization. For this reason research aims intensively at algorithmic and combinatorial optimization problems observed in the networks. In my report to obtain the title HDR, I present a representative part of my research which is devoted to the study of optimization problems regarding the routing, the traffic engineering and the resource management in the networks. More precisely, the presentation speaks about the optimization of multicast routing when constraints limit the choice of the routes. Since the proposition of the multicasting by Deering, works on multicast routing propose almost without exception partial spanning trees as multicast routes. But when there are constraints imposed in the network, trees are not always optimal for the routing. We introduce a structure, namely the hierarchy in graphs, generalizing the spanning tree concept, which is appropriate to find the optimal solution. In my presentation, the demonstration of the optimal routes discusses two particular cases: the routing in optical WDM networks and the routing with multicriterion QoS.