Vincent Boudet

Thèmes de recherche

Quelques mots-clés

• Réseaux et Télecommunications
  • Réseaux mobiles cellulaires et ad-hoc,
  • Algorithmes de communication,
  • Modélisation,
  • Tolérance aux pannes,
  • Consommation énergétique.
• Calcul parallèle
• Algorithmique distribué,
• Combinatoire énumérative et analytique,
• Graphes aléatoires,
• Modélisation probabiliste.

Contrats

Contrats Industriels

• Berger-Levrault* (2013) : Ordonnancement et planification des soins, des rendez-vous et du personnel
• PRADEO* (2011-2012) : Etude des besoins en bande passante de l'architecture et réalisation des algorithmes pour le boitier de sécurité.
• FLOWXY* (2010-2011) : Transfert et compression de flux d'informations.
• PRADEO* (2010-2011) : Ensemble d'outils de protection pour la sécurité informatique.
• EXPERTISE-RADIOLOGIE* (2008-2009) : Optimisation et Sécurité des fluxs de données dans les problèmes de multi-visioconférences.
• N2P (2005-2006) : Système expert pour le dimensionnement et la fiabilité d'un réseau de GRID Computing.

Financement ANR

• VOODOO (2007-2009) : Interface de visualisation de contenus : infrastructure, optimisation et QOS d'un réseau de Grid Delivery dans un environnement incertain.

Enseignements

Responsabilité

• Coordinateur du portail CURIE
• Responsable de la licence informatique

Modules

• HLIN301 : Structures de données linéaires
• HLIN501 : Algorithmique de graphes
• HLSE101 : Calculus (version informatique)
• HLIN403 : Programmation Applicative
• HLIN606 : Programmation Linéaire

Publications

Journaux ou Chapitres de Livres

1. M. Bougeret, V. Boudet, T. Dokka, G. Duvillié, R. Giroudeau On the complexity of Wafer-to-Wafer Integration Accepted in Discrete Optimization, 2016
2. Vincent Boudet, Johanne Cohen, Jean-Claude Konig and Rodolphe Giroudeau Scheduling in the Presence of Processor Networks: Complexity and Approximation RAIRO Operations Research, Vol 46, pages 1-22, 2012
3. Vincent Boudet, Sylvain Durand, Jérôme Palaysi, Jérôme Mathieu and László Gönczy Efficient Gatherings in Wireless Sensor Networks Using Distributed Computation of Connected Dominating Sets Sensors & Transducers Journal, Vol. 14-2, pp.297-307, Special Issue, March 2012.
4. Anne-Elisabeth Baert, Vincent Boudet, Alain Jean-Marie and Xavier Roche Minimization of Variance Download Times in a Distributed VOD System Scalable Computing: Practice and Experience (SCPE) journal 10, 1 (75-86), 2009.
5. Anne-Elisabeth Baert, Vincent Boudet and Alain Jean-Marie Data replication optimisation in grid delivery network International Journal of Grid and Utility Computing 1, 4 (287-295), 2009
6. Olivier Beaumont, Vincent Boudet, Pierre-François Dutot, Yves Robert and Denis Trystram. Informatique répartie : architectures, parallélisme et système. Hermès Publications, chapitre "Fondements théoriques pour la conception d'algorithmes efficaces de gestion de ressources". 2004.
7. Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello and Yves Robert. Static Data Allocation and Load Balancing Techniques for Heterogeneous Systems. Annual Review of Scalable Computing, 2002.
8. Olivier Beaumont, Vincent Boudet, Fabrice Rastello, and Yves Robert. Partitioning a square into rectangles: NP-completeness and approximation algorithms. Algorithmica, 34:217-239, 2002.
9. Olivier Beaumont, Vincent Boudet, Antoine Petitet, Fabrice Rastello, and Yves Robert. A Proposal for a Hetergenous Cluster ScaLAPACK (Dense Linear Solvers). IEEE Trans. Computers, 50(10):1052--1070, 2001.
10. Olivier Beaumont, Vincent Boudet, Fabrice Rastello, and Yves Robert. Matrix multiplication on heterogeneous platforms. IEEE Trans. Parallel Distributed Systems, 12(10):1033--1051, 2001.
11. Vincent Boudet, Fabrice Rastello, and Yves Robert. Alignment and distribution is not (always) NP-hard. J. Parallel and Distributed Computing, 61:501-519, 2001.

Conférences

1. Valentin Pollet, Vincent Boudet and Jean-Claude Konig, Distance-2 Collision-Free Broadcast Scheduling in Wireless Sensor Networks FedCSIS 2017
2. Guillerme Duvillié, Marin Bougeret, Vincent Boudet, Trivikram Dokka and Rodolphe Giroudeau,On the complexity of Wafer-to-Wafer Integration CIAC 2015
3. Vincent Boudet, Sylvain Durand, Jérôme Mathieu and Jérôme Palaysi, Combined Time Synchronization and Efficient Data Gathering for Wireless Sensor Networks : Application to Micaz Motes SENSORCOMM, 2013
4. Trivikram Dokka, Marin Bougeret, Vincent Boudet, Rodolphe Giroudeau and Frits Spieksma, Approximation Algorithms for the Wafer to Wafer Integration ProblemWAOA, 2012
5. Vincent Boudet, Sylvain Durand, Laszlo Gonczy, Jérôme Mathieu and Jérôme Palaysi, Distributed Search of Various Backbones in Wireless Sensor Networks SENSORCOMM, 2011
6. Vincent Boudet and Julien Champ, ADNL-Angle: Accurate Distributed Node Localization for Wireless Sensor Networks with Angle of Arrival Information AdHoc-Now, 2010.
7. Vincent Boudet and Julien Champ, ADNL: Accurate Distributed Node Localization Algorithm in Wireless Sensor Networks European Wireless , 2010.
8. Anne-Elisabeth Baert, Vincent Boudet and Julien Champ, Dynamic Localized Broadcast Incremental Power Protocol and Lifetime in Wireless Ad Hoc and Sensor Networks, Second IFIP Wireless and Mobile Networking Conference ,2009.
9. Anne-Elisabeth Baert, V. Boudet, A. Jean-Marie, Guaranteed Download time in a distributed Video on Demand System, International Conference on Complex, Intelligent and Software Intensive Systems, IEEE Computer Society, 2009.
10. Anne-Elisabeth Baert, Vincent Boudet and Alain Jean-Marie, Performance Analysis of Data Replication in Grid Delivery Networks , International Conference on Complex, Intelligent and Software Intensive Systems, IEEE Computer Society, 2008.
11. Anne-Elisabeth Baert, Vincent Boudet, Alain Jean-Marie and Xavier Roche. Optimization of Download Times in a Distributed VOD System . In International Conference on Parallel Processing (ICPPw), IEEE Computer Society, 2008.
12. Anne-Elisabeth Baert, Vincent Boudet and Alain Jean-Marie. Performance Analysis of Data Replication in Grid Delivery Networks. In International Workshop on P2P, Parallel, Grid and Internet Computing, 2007.
13. Vincent Boudet, Frédéric Desprez, and Frédéric Suter. One-Step Algorithm for Mixed Data and Task Parallel Scheduling Without Data Replication. In Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS'03), April 2003.
14. Vincent Boudet and Frédéric Suter. Algorithme d'ordonnancement mixte à étape unique sans réplication de données. In Quinzièmes Rencontres Francophones du Parallélisme, La Colle sur Loup, October 2003.
15. O. Beaumont, V. Boudet, F. Desprez, P .Ramet, J. Roman and C. Travers. Modélisation de pipelines hétérogènes. In GRID'2002, Aussois, November 2002.
16. Olivier Beaumont, Vincent Boudet, and Yves Robert. A Realistic Model and an Efficient Heuristic for Scheduling with Heterogeneous Processors. In Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS'02), April 2003.
17. Olivier Beaumont, Vincent Boudet, and Yves Robert. The iso-level scheduling heuristic for heterogeneous processors. In PDP'2002, 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, 2002. IEEE Computer Society Press.
18. Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Heterogeneous Matrix-Matrix Multiplication, or Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms. In EuroMicro Workshop on Parallel and Distributed Computing (EuroMicro'2001), pages 298-305, 2001. IEEE Computer Society Press.
19. Vincent Boudet and Yves Robert. Scheduling Heuristics for Heterogeneous Processors. In Hamid R. Arabnia, editor, International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2001), 2001. CSREA Press.
20. Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Dense linear algebra kernels on heterogeneous platforms. In Parallel Matrix Algorithms and Applications, 2000. Université de Neuchâtel.
21. Olivier Beaumont, Vincent Boudet, Arnaud Legrand, Fabrice Rastello, and Yves Robert. Heterogeneity Considered Harmful to Algorithm Designers. In Cluster'2000, pages 403-404, 2000. IEEE Computer Society Press.
22. Olivier Beaumont, Vincent Boudet, Fabrice Rastello, and Yves Robert. Load balancing strategies for dense linear algebra kernels on heterogeneous two-dimensional grids. In 14th International Parallel and Distributed Processing Symposium (IPDPS'2000), pages 783-792, 2000. IEEE Computer Society Press.
23. Olivier Beaumont, Vincent Boudet, Fabrice Rastello, and Yves Robert. Matrix-matrix multiplication on heterogeneous platforms. In 2000 International Conference on Parallel Processing (ICPP'2000), pages 289-298, 2000. IEEE Computer Society Press.
24. Vincent Boudet, Antoine Petitet, Fabrice Rastello, and Yves Robert. Data allocation strategies for dense linear algebra kernels on heterogeneous two-dimensional grid. In International Conference on Parallel and Distributed Computing and Systems (PDCS'99), pages 561-569, 1999. IASTED Press.
25. Vincent Boudet, Fabrice Rastello, and Yves Robert. A proposal for a heterogeneous cluster ScaLAPACK (dense linear solvers). In Hamid R. Arabnia, editor, International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'99), 1999. CSREA Press.
26. Vincent Boudet, Fabrice Rastello, and Yves Robert. Algorithmic issues for (distributed) heterogeneous computing platforms. In Rajkumar Buyya and Toni Cortes, editors, Cluster Computing Technologies, Environments, and Applications (CC-TEA'99), 1999. CSREA Press.
27. Vincent Boudet, Fabrice Rastello, and Yves Robert. PVM implementation of heterogeneous ScaLAPACK dense linear solvers. In J. Dongarra, E. Luque, and T. Margalef, editors, Recent Advances in Parallel Virtual Machine and Message Passing Interface, LNCS 1697, pages 333-340, 1999. Springer Verlag.
28. Vincent Boudet, Fabrice Rastello, and Yves Robert. Alignment and distribution is NOT (always) NP-hard. In Chyi-Nan Chen and Lionel M. Ni, editors, ICPADS'98, Taiwan, pages 648-657, 1998. IEEE Computer Society Press.

Etudiants

Divers

• Membre du pool d'expert 27 de l'université de Perpignan
• Expert pour l'Agence Nationale pour la Recherche
• Membre nommé du conseil de laboratoire
• Membre du comité de programme de RenPar
• Relecteur pour TPDS, IJCS, TSI...
• Membre de la commission 'locaux' du laboratoire
• Membre de la commission 'statuts' du laboratoire