Rapprochement et les algorithmes en lignes pour la conception du réseau dans l'incertitude

 

Mohit Singh

Université McGill

 

Domaine : technologies de l'information et des communications

Programme établissement de nouveaux chercheurs universitaires

Concours 2011-2012

Les réseaux sont la cause de la plupart des progrès réalisés dans la connectivité mondiale et de la communication, en particulier, de l'omniprésence de l'Internet. Le domaine de conception de réseau étudie le problème de la construction et l'utilisation des réseaux. Les problèmes posés dans ce domaine face à de multiples défis: d'une part, les problèmes sont généralement des calculs inextricables et d'autre part, le concepteur du réseau devrait construire des réseaux sans information complète et seulement avec des estimations de la demande future. L'objectif de cette proposition est de rechercher des solutions afin de surmonter les défis ci-dessus et la conception de nouvelles techniques algorithmiques et des algorithmes qui sont efficaces aussi bien qu'économiques.

La recherche proposée implique la nouvelle conception d'algorithmes d'approximation qui donnent la garantie prouvable sur les solutions heuristiques pour des problèmes insolubles de calcul. Pareillement, elles incluent le compte du manque d'information lors de la conception du réseau. Un autre aspect de la proposition de recherche est de développer de nouveaux modèles qui rendent compte de problèmes particuliers rencontrés par les concepteurs de réseaux d'aujourd'hui. Pour atteindre ces objectifs, la recherche doit s'adapter et augmenter les techniques algorithmiques d'optimisation linéaire et convexe, la randomisation et d'optimisation stochastique. L'impact plus large de la proposition doit comprendre la formation et le placement des étudiants diplômés. La proposition de recherche comprendra organiser des ateliers et par le développement de nouveaux cours.