Flow Thinning – une idée qui fait des vagues
Le meeting annuel d’INFORMS, société académique américaine orientée vers la recherche opérationnelle et la gestion et le management, s’est tenu du 20 au 23 octobre 2019 à Seattle. Tous les trois ans, la section Telecommunications and Network Analytics d’INFORMS profite de l’évènement pour organiser le prix du meilleur papier.
Cette année, parmi 4 finalistes, l’article “Optimizing Flow Thinning Protection in Multicommodity Networks with Variable Link Capacity » (M. Pioro, Y. Fouquet, D. Nace et M. Poss), publié dans Operations Research en 2016, a remporté le prix du meilleur papier pour les années 2016–2017-2018.
Ce travail applique des techniques d’optimisation robuste au problème des fluctuations des capacités des liens des réseaux de communication causées par des conditions météorologiques défavorables, affectant la puissance du signal reçu dans les réseaux sans fil. Ce problème est complexe car il nécessite de prendre en compte les capacités dépendantes des états pour toutes les demandes de trafic et cela dans tous les états de réseau possibles. Dans ce travail, il y est proposé un nouveau mécanisme appelé flow thinning (FT), dans lequel les volumes de demandes sont réduits le long de tunnels virtuels dans le réseau. Le problème d’optimisation FT, qui est NP-Complet, est formulé sous la forme d’un programme linéaire non compact et résolu par une méthode de génération simultanée des colonnes et des contraintes.


