Skip to main content.

Thèmes de recherche

Mes travaux de recherche portent principalement sur l'algorithmique distribuée et sur la recherche opérationnelle.

Je me suis particulièrement penché lors de mes travaux sur deux problèmes :

Le travail mené dans le cadre du contrôle aérien fait l'objet d'un travail en collaboration avec le Centre Expérimental d'Eurocontrol. Des travaux ont également été menés avec l'équipe du professeur Laurent El Gahoui à l'Université de Californie-Berkeley et Alexandre d'Aspremont de l'Université de Princeton.

L'étude des algorithmes distribués à base de marches aléatoires nous a amené à écrire des algorithmes de calcul exact des temps de percussion, de couverture et de rencontre. A partir de ces calculs, et en prenant en compte les caractéristiques du réseau où l'algorithme distribué est destiné à s'exécuter, nous nous intéressons à optimiser le fonctionnement global du système en fonction des données accessibles à chaque site. Ce travail fait donc appel à la fois aux méthodes de la recherche opérationnelle et à celles de l'algorithmique distribuée.

Mots clefs :

algorithmes distribués à base de marches aléatoires, processus de décision de Markov, contrôle aérien, auto-stabilisation, réseaux dynamiques

Publications

Articles parus en revues internationales avec comité de sélection et articles révisés parus dans LNCS (Springer) :

[1]
D. Sohier and A. Bui. Prétopologie : vers une topologie du discret. Accepté dans Studia Informatica Universalis accepté en révision mineure.
[2]
A. Bui and D. Sohier. How to Compute Times of Random Walks based Distributed Algorithms. Fundamenta Informaticae, IOS Press, vol. 80(4), pp363-378, 2007, ISSN 0169-2968.
[3]
A. Bui and D. Sohier. On time analysis of random walk based token circulation algorithms (revised paper from ISSADS'05). In Lecture Notes in Computer Science, n° 3563, 2008, pp63-71, ISBN 978-3540280637.
[4]
M. Bui, D. Sohier, T. Bernard, and A. Bui. Random walks in Distributed Computing : a survey (revised paper from I2CS'04). In Lecture Notes in Computer Science, n° 3473, 2004, pp.1-14, ISBN 978-3-540-28889-0.
[5]
A. Bui, M. Bui, and D. Sohier. Randomly distributed tasks in bounded time (revised paper from I2CS'03). In Lecture Notes in Computer Science, n° 2877, 2003, pp.36-47, ISBN 978-3-540-2043 .

Articles publiés dans les actes de conférences internationales avec comités de lecture :

[6]
A. Bui, A. Kudireti and D. Sohier. A fully distributed clustering algorithm based on random walks Accepté dans ISPDC International Symposium on Parallel and Distributed Computing 2009, IEEE.
[7]
T. Bernard, A. Bui, D. Sohier. Token Loss Detection for Random Walk based Algorithm. In ISPDC International Symposium on Parallel and Distributed Computing 2008, IEEE, pp. 351-356.
[8]
A. Bui and D. Sohier. Stabilization Time for Token Replications in Self-Stabilizing Random Walk Based Distributed Algorithms. In RIVF 5th international conference Research, Innovation and Vision of the Future 2007, IEEE, 2007.
[9]
A. d'Aspremont, D. Sohier, L. El Gahoui, A. Nilim, M. Bui, and V. Duong Optimal path planning for air traffic flow management under stochastic weather and capacity constraints. In RIVF'06 4th international conference Research, Innovation and Vision of the Future proceedings, IEEE, 2006.
[10]
T. Bernard and D. Sohier Managing dynamic networks with random distributed control algorithms In RIVF'05 3rd international conference Research, Innovation and Vision of the Future proceedings, 2005.
[11]
D. Sohier An algorithmic approach to air paths computation Elu meilleur article de la session "Decision support tools" in ICRAT'04 International conference on Research in air Transportation proceedings, Zilina (Slovakia), 2004.
[12]
D. Sohier, M. Bui, and V. Duong. Towards an algorithm to compute safe air trajectories. In RIVF'04 5e Rencontre des Informaticiens Vietnamiens Francophones proceedings, volume 3 HS1, pages 11-14. Studia Informatica Universalis, 2004.
[13]
D. Sohier and A. Bui. Hitting times computation for theoretically studying peer-to-peer distributed systems. In IPDPS'04 18th International Parallel and Distributed Processing Symposium proceedings. IEEE, 2004.
[14]
T. Bernard, A. Bui, M. Bui, and D. Sohier. A new method to automatically compute processing times for random walks based distributed algorithms. In ISPDC'03 IEEE International Symposium on Paral lel and Distributed Computing 2003 proceedings, volume 2069, pages 31-36. IEEE Comp. Soc. Press, 2003.

Rapports internes

[15]
Alexandre d´Aspremont, Devan Sohier, Laurent El Gahoui, Arnab Nilim, Marc Bui, and Vu Duong. Optimal path planning for air traffic flow management under stochastic weather and capacity constraints. In Eurocontrol Experimental Center Annual Activity Report 2005. Eurocontrol, 2005.