Image de Quessette

Franck QUESSETTE


   

Current Position

Maître de Conférences (Assistant Professor)
membre de l'équipe MAGMAT Models, Algorithm and Games for Molecules Analysis and Telecommunications
du laboratoire DAVID Données et Algorithmes pour une Ville Intelligente et Durable.

Université de Versailles-Saint-Quentin (UVSQ)
45 avenue des états-Unis
F 78000 Versailles
FRANCE

e-mail : Franck [dot] Quessette [arobase] uvsq [dot] fr
Voice : +33 1 39 25 43 45
GSM : +33 6 85 05 05 34

Administrative Activities

Actuelles

Anciennes


Research Activities

Description des thématiques de recherche

Le but est de développer de nouveaux modèles mathématiques et de prouver des algorithmes dans deux thématiques : l'évaluation de performances des réseaux de télécommunications à hauts débits et la modélisation moléculaire pour la biologie et la chimie.

Les réseaux haut débits sont constitués de nombreux composants, ce qui rend les modèles complexes et les mesures de performances que l’on cherche à évaluer sont souvent quantitativement très petites. Il n’existe pas à l’heure actuelle d’outils théoriques permettant de résoudre ces problèmes. Je m'intéresse au développement de différentes approches analytiques et de simulations séquentielles et parallèles. En particulier la simulation temps parallèle permet de simuler les différentes tranches de temps d'une trajectoire en parallèle tout en garantissant la cohérence de celle-ci. La programmation des GPU SIMD est une approche également très prometteuse en terme de parallélisation, mais les modèles markoviens très creux nécessitent la modification des méthodes de résolutions et de leurs algorithmes.

Mon approche de la modélisation moléculaire utilise des modèles discrets, théorie des graphes, théorie des jeux, approche markovienne. Cette approche a pour but non seulement de répondre à des questions ouvertes en biologie ou en chimie mais permet également l'émergence de travaux de recherche en informatique. Nous pouvons ainsi proposer aux chimistes de nouvelles topologies de molécules respectant des contraintes, par exemple dans le but des fabriquer des pièges à CO2. Au niveau macro moléculaire nous avons utilisé la théorie des jeux pour modéliser à gros grain la structure 3D de l'ARN. La pluridisciplinarité de ces travaux permet une ouverture vers des domaines applicatifs variés qui nécessitent des résultats en informatique fondamentale.

Ces deux domaines doivent être vus comme deux domaines d'applications de méthodes et d'outils mathématiques et informatiques qui sont le cœur de mes compétences.

Organisation de conférences

Projets

Responsable

Membre depuis 2010


Publications

Chapitre de livre

  1. J.P. Archambault, E. Baccelli, S. Boldo, D. Bouhineau, P. Cégielski, T. Clausen, G. Dowek, I. Guessarian, S. Lopes, L. Mounier, B. Nguyen, F. Quessette, A. Rasse, B. Rozoy, C. Timsit, T. Vièville et J.-M. Vincent : Une introduction à la science informatique : pour les enseignants de la discipline informatique au lycée, CNDP-CRDP. Repères pour Agir. Paris : SCérEN, 2011, p. 375

Brevet

  1. S. Mneimeh, F. Quessette, G. Damm, D. Verchère : Minimum deflection routing in bufferless networks, Alcatel Patent application #135945, février 2004. http://www.google.ch/patents/US20040022240

Revues internationales avec comité de lecture

  1. B. LeCun, T. Mautor, F. Quessette et M.-A. Weisser : Bin packing with fragmentable items : presentation and approximations, In : Theoretical Computer Science (2015).
  2. A. Lamiable, F. Quessette, S. Vial, D. Barth, A. Denise  : An Algorithmic Game-Theory Approach for Coarse-Grain Prediction of RNA 3D Structure, IEEE/ACM Trans. Comput. Biology Bioinform. 10(1): 193-199 (2013)
  3. A. Lamiable., D. Barth, A. Denise, F. Quessette, S. Vial, E. Westhof : Automated prediction of three-way junction topological families in RNA secondary structures, Computational Biology and Chemistry Journal, Vol. 37, 2012.
  4. A. Borrero, F. Quessette : Deflection Routing in an All-Optical Network in 2D Grid: Performance Evaluation, Theoritical and Applied Informatics Vol. 18 (2006), no.3 pp213-236
  5. J.-M. Fourneau, M. Le Coz, F. Quessette : Algorithms for an irreducible and lumpable strong stochastic bound, Linear Algebra and Applications, Vol 386, 2004, pp 167--186.
  6. J.-M. Fourneau, M. Le Coz, F. Quessette : Algorithms for an irreducible and lumpable strong stochastic bound, Linear Algebra and its Applications (LAA) 386 (2004) 167-185, 2004. Journal version of the conference NSMC 2003.
  7. T. Dayar, F. Quessette : Quasi-Birth-and-Death Processes with Level Geometric Distribution, SIMAX (SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS) Vol. 24 Number 1 pp 281--291 2002.
  8. J.-M. Fourneau, L. Kloul, F. Quessette : Multiple Class Generalized Networks with iterated deletions, Performance Evaluation, Springer Verlag, 42 (2000) 1-20.
  9. F. Quessette, J. Tomasik : Groups of various ON/OFF sources in models of network switch solved with the method of Stochastic Automata Network, Archives of Theoretical and Applied Computer Science (Archiwum Informatyki Teoretycznej i Stosowanej), 1999.
  10. F. Quessette, J. Tomasik : Functional Transitions in Stochastic Automata Networks, Archives of Theoretical and Applied Computer Science (Archiwum Informatyki Teoretycznej i Stosowanej), 1999.
  11. A. Badrah, T. Czachorski, J. Domanska, F. Quessette : Markov Models of Multistage Interconnection Networks with Blocking, Zeszyty Naukowe Politechniki Slaskiej, 1998, num 34 p.~325--340.

Revue nationale avec comité de lecture

  1. J.-M. Fourneau, L. Kloul, N. Pekergin, F. Quessette et V. Vèque : Modelling Buffer Admission Mechanisms using Stochastic Automata Networks, Annales des Telecoms, numéro spécial ATM 1994.

Conférences internationales avec comité de lecture et actespubliés

  1. D. Barth, S. Bougueroua, M.-P. Gaigeot, F. Quessette, R. Spezia et S. Vial : A new graph algorithm for the analysis of conformational dynamics of molecules, In : Int. Symp. on Computer and Information Sciences (ISCIS). springer, 2015.
  2. D. Barth, O. David, F. Quessette, V. Reinhard, Y. Strozecki et S. Vial : Efficient generation of stable planar cages for chemistry, In : 14th International Symposium on Experimental Algorithms (SEA). 2015.
  3. J. Bylina, M. Karwacki, J.-M. Fourneau, N. Pekergin et F. Quessette : Stochastic bounds for Markov chains with the use of GPU, In : Computer Networks - 22st International Conference, CN 2015, Brunów, Poland. T. to appear. Communications in Computer and Information Science. Springer, 2015.
  4. T.-H. Dao-Thi, J.-M. Fourneau, N. Pekergin et F. Quessette : Time Parallel Simulation for Dynamic Fault Trees, In : Information Sciences and Systems 2014 - Proceedings of the 29th International Symposium on Computer and Information Sciences, ISCIS 2014, Krakow, Poland. Springer, 2014, p. 337-344.
  5. T.-H. Dao-Thi, J.-M. Fourneau et F. Quessette : Time-Parallel Simulation for Stochastic Automata Networks and Stochastic Process Algebra, In : Analytical and Stochastic Modelling Techniques and Applications - 21st International Conference, ASMTA 2014, Budapest, Hungary. T. 8499. Lecture Notes in Computer Science. Springer, 2014, p. 140-154.
  6. L. Echabbi, J.-M. Fourneau et F. Quessette : Efficient Packet Selection for Deflection Routing, In : Computer Networks - 21st International Conference, CN 2014, Brunów, Poland. T. 431. Communications in Computer and Information Science. Springer, 2014, p. 1-13.
  7. P. Amar, M. Baillieul, D. Barth, B. LeCun, F. Quessette et S. Vial : Parallel biological in silico simulation, In : Information Sciences and Systems 2014 - Proceedings of the 29th International Symposium on Computer and Information Sciences, ISCIS 2014, Krakow, Poland, October 27-28, 2014. 2014, p. 387-394.
  8. T.-H Dao Thi, J.-M. Fourneau, F. Quessette : Time-Parallel Simulation for Stochastic Automata Networks, Quantitative Models for Performance and Dependability Workshop whitin EURO 2012, Vilnius, Lithuania.
  9. J.-M. Fourneau, F. Quessette : Some improvements for the computation of the steady-state distribution of a Markov chain by monotone sequences of vectors, Analytical and Stochastic Modeling Techniques and Applications ASMTA, Lecture Notes in Computer Science, 2012.
  10. D. Barth, B. Boudaoud, F. Couty, O. David, F. Quessette, S. Vial : Map generation for CO2 cages, Proceedings of the 27th Internation Symposium on Computer and Information Sciences ISCIS, Springer Lectures Notes in Electrical Engineering, 2012.
  11. J.-M. Fourneau, F. Quessette : Tradeoff between Accuracy and Efficiency in the Time-Parallel Simulation of Monotone System, EPEW/UKPEW 2012: 80-95.
  12. J.-M. Fourneau, I. Kadi et F. Quessette : Time Parallel Simulation and hv-Monotonicity, In : 26th International Symposium on Computer and Information Sciences (ISCIS). Computer and Information Sciences II. springer, 2011, p. 201-207.
  13. J.-M. Fourneau et F. Quessette : Monotone Queuing Networks and Time Parallel Simulation, In : 18th International Conference on Analytical and Stochastic Modeling Techniques and Aplications (ASMTA). Lecture Notes in Computer Science (LNCS). Springer, 2011, p. 204-218.
  14. J.-M. Fourneau et F. Quessette : Monotonicity and Efficient Computation of Bounds with Time Parallel Simulation, In : 8th European Performance Engineering Workshop (EPEW). T. 6977. Lecture Notes in Computer Science (LNCS). Springer, 2011, p. 57-71.
  15. J.-M. Fourneau, F. Quessette : Monotone Queuing Networks and Time Parallel Simulation, ASMTA 2011: 204-218
  16. J.-M. Fourneau, F. Quessette : Computing the steady-state distribution of G-networks with synchronized partial flushing, ISCIS 2006, LNCS 4263, Springer Verlag, Istanbul.
  17. F. Quessette : 2D Electrophoresis Gels Alignment, Poster session, IPG (Intégrated Post Genomique) 2005.
  18. D. Barth, L. Echabbi, F. Quessette : Evaluation of Distributed Auction strategies for requests Admission Control, Conference on heterogeneous networks, Ilkley 2004.
  19. J.-T. Acquaviva, F. Quessette : Using Linear Regression to Characterize Data Coherency Traffic, IEEE MASCOTS 2003, Octobre 2003, Orlando, FL.
  20. P. Berthomé, A. Gueye, D. Nott, F. Quessette, A. Troubnikoff : Managing QoS Requests in the Optical DAVID MAN Network, Photonic and Switching, Septembre 2003 Versailles.
  21. F. Quessette : Minimum Deflection Routing, Photonic and Switching 2003, Septembre 2003 Versailles.
  22. J.-M. Fourneau, M. Le Coz, N. Pekergin, F. Quessette : An open tool to compute stochastic bounds on steady-state distributions and rewards, IEEE Mascots 2003, Orlando, USA, 2003.
  23. J.-M. Fourneau, M. Le Coz, F. Quessette : Algorithms for lumpable stochastic bound, NSMC (Numerical Solution on Markov Chain) 2003.
  24. A. Borrero, J.-M. Fourneau, F. Quessette : Packet Selection in a Deflection Routing Algorithm, ISCIS XVII, Orlando Floride USA, Octobre 2002.
  25. M. Le Coz, F. Quessette : Analysis of Grouping Strategies in SAN, ASMT 2001, Budapest.
  26. D. Barth, P. Berthomé, A. Borrero, J.-M. Fourneau, C. Laforest, F. Quessette, S. Vial : Performance Comparisons of Eulerian Routing and Deflection Routing in a 2D-MESH all Optical Network, ESM 2001.
  27. F. Quessette, A. Troubnikoff, F. Valois : Modeling and Analysis of UMTS Hierarchical Network, MASCOTS 2000, 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. San-Francisco, Aout-Septembre 2000.
  28. T. Czachorski, J.-M. Fourneau, S. Nowak, F. Quessette : Performance of a Mixed Deflection and Convergence Routing Algorithm, 2nd Polish-German Teletraffic Symposium conjoint avec 9th Polish Teletraffic Symposium, PGTS2002, Gdansk, Pologne Septembre 2002.
  29. F. Quessette, A. Troubnikoff : Matrix Geometric Solution for Finite Queueing Networks, QNETs 2000 4th international workshop on queueing networks with finite capacity, Ikley, Angleterre, Juillet 2000.
  30. F. Quessette, A. Troubnikoff : Non-Symmetric Permutations to solve Large Markov Model, Symposium on Advanced Performance Modeling (SAPM) Orlando, Floride, Octobre-November 2000.
  31. F. Quessette, A. Troubnikoff : Using of Non-Symmetric Permutations to solve Large Markov Model, NSCM 1999, 3rd International Meeting on the Numerical Solution of Markov Chain. Centro Politecnico Superior, Universidad de Zaragoza, Espagne, September 1999.
  32. C. Durbach, F. Quessette, A. Troubnikoff : Solving Large Markov Model based on Stochastic Automata Network, ISCIS-XIII, Belek-Antalya, Turkey, publish in Advances in Computer and Informmation Sciences 1998, IOS press,1998.
  33. F. Quessette, J. Tomasik : An other approach to the stochastic automata network formalism, PAPM 1997 Univestité de Enschede, Pays-Bas, juin 1997.
  34. F. Quessette, J. Tomasik : Iterative block methods for solving stochastic automata network models of a computer network switch, PAPM 1997 Univestité de Enschede, Pays-Bas, juin 1997.
  35. A. Badrah, J.-M. Fourneau, F. Quessette : Performance Evaluation of Multistage Interconnection Networks with Blocking, 11th European Simulation Multiconference, ESM 1997, Istanbul, Turquie Juin 1997.
  36. P. Cubaud, L. Kloul, L. Mokdad, F. Quessette : A Set of Tools to Solve Markov chains, Performance Tools and MMB 1995 (session tools), Heidelberg, Allemagne, Septembre 1995.
  37. J.-M. Fourneau, L. Kloul, F. Quessette : Multiple Class G-Networks with Jumps back to zero, MASCOTS 1995, IEEE, Durham, USA, Janvier 1995.
  38. J.-M. Fourneau, F. Quessette : Graphs and Stochastic Automata Networks, International Workshop on the Numerical Solution of Markov Chains, Raleigh, USA, Janvier 1995.
  39. J.-M. Fourneau, L. Kloul, L. Mokdad, F. Quessette : A New Tool to model Parallel Systems and Protocols, Proc of the European Simulation Symposium (ESS 1994) Istanbul, Turquie, 1994, Ed. SCS.
  40. J.-M. Fourneau, L. Kloul, F. Quessette, V. Vèque : Performance Evaluation of a Simple Congestion Control at Burst Level for ATM Networks, 2nd International Conference on Telecommunication Systems Modelling and Analysis, Nashville, Tn, USA, Mars 1994.
  41. J.-M. Fourneau, F. Quessette : Semi-Parametric Solution of Stochastic Automata Networks, ISCIS VIII, Istanbul, Turquie, Novembre 1993.
  42. J.-M. Fourneau, F. Quessette : Applying some graph properties to the computation of steady-state distribution of Markov chains, 2nd Great Lakes Computer Conference, Kalamazoo, Mi, USA, Octobre 1991.

Conférences nationales et Posters

  1. B. LeCun, T. Mautor, F. Quessette et M.-A. Weisser : Problème de Bin-packing avec minimisation de la fragmentation d'objets, In : 13e congrès annuel de la Société Francaise de la Recherche Opérationnelle et d'aide à la Décision (ROADEF). 2012.
  2. F. Quessette, S. Vial, N. Peyret-Forcade, D. Barth, F. Taulelle et C. Martineau : 1D and 2D NMR as graph invariant of zeolite topologies, In : Smarter Cristallography Conference. 2012.
  3. F. Jossinet, A. Lamiable, P. Rinaudo, L. Al-Shikhley, F. Quessette, S. Vial, D. Barth, E. Westhof et A. Denise : ,Graph Algorithms and Software Framework for Interactive RNA Structure Modelling, In : Journées Ouvertes Biologie Informatique Mathématiques (JOBIM). 2012.
  4. A. Lamiable, D. Barth, A. Denise, F. Quessette et S. Vial : ,3D RNA Structure prediction: an algorithmic game-theory approach, International Society for Computationnal Biology (ISCB) Student Council - Poster Session. 2010.
  5. D. Barth, T. Mautor, M. Ponchie, F. Quessette : Dimensionnement des réseaux dans FADO: une première approche, ROADEF 2005.
  6. F. Quessette : Couplage depuis le Passé, ROADEF 2003, Avignon Février 2003.
  7. A. Borrero, F. Quessette : Algorithm of Deflection Routing for an Optical Network in 2D Grid, Septième Atelier d'Evaluation de Performances, ENS-Paris 2001.
  8. F. Quessette, A. Troubnikoff : Matrix Geometric Solution for Finite Queueing Networks, Septième Atelier d'Evaluation de Performances, ENS-Paris 2001.
  9. F. Quessette, A. Troubnikoff : Influence des permutations non symétrique sur la résolution d'un système linéaire, ROADEF 1999, Autrans, Grenoble, Janvier 1999.
  10. J.-M. Fourneau, L. Mokdad, F. Quessette : Calcul de la Distribution Stationnaire par Réduction des états: une approche illustrée par l'exemple, Third International Symposium on Programming and Systems Performance (ISPS 1997), Alger, Algérie, Avril 1997.
  11. J.-M. Fourneau, F. Quessette : Un nouvel algorithme pour l'évaluation de performances par Réseaux d'Automates Stochastiques, 4ème Rencontres du Parallélisme, Lille, France, Mars 1992.

Enseignement