Skip to Main content Skip to Navigation
Theses

Optimal design of experiments with application to the inference of traffic matrices in large networks: second order cone programming and submodularity

Guillaume Sagnol 1, 2, 3
Résumé : Nous abordons le problème de l'optimisation des mesures dans les grands réseaux Internet par la théorie des plans d'expériences optimaux. Cette approche donne lieu d'étudier des problèmes de grande taille en conception optimale d'expériences, pour lesquels nous développons une méthode de résolution fondée sur l' Optimisation Conique du Second Ordre. Le cœur de notre méthode est un théorème de réduction du rang en optimisation semi-définie. Certains aspects combinatoires sont également étudiés. L'application à l'inférence des matrices de trafic dans les réseaux IP fait l'objet de la seconde partie de ce manuscrit. Nous développons une méthode où l'on optimise l'estimation de plusieurs combinaisons linéaires (tirées de façon aléatoire) des demandes de trafic. Nous comparons notre approche aux précédentes au travers de simulations sur des données réelles. En particulier, nous traitons des instances pour lesquelles les approches précédentes étaient incapables de fournir une solution.
Document type :
Theses
Complete list of metadatas

https://pastel.archives-ouvertes.fr/pastel-00561664
Contributor : Guillaume Sagnol <>
Submitted on : Tuesday, February 1, 2011 - 4:23:01 PM
Last modification on : Thursday, April 9, 2020 - 5:08:13 PM
Document(s) archivé(s) le : Tuesday, November 6, 2012 - 1:05:51 PM

Identifiers

  • HAL Id : pastel-00561664, version 1

Citation

Guillaume Sagnol. Optimal design of experiments with application to the inference of traffic matrices in large networks: second order cone programming and submodularity. Optimization and Control [math.OC]. École Nationale Supérieure des Mines de Paris, 2010. English. ⟨NNT : 2010ENMP0054⟩. ⟨pastel-00561664⟩

Share

Metrics

Record views

985

Files downloads

1868