Projets de recherche pour les étudiants de maîtrise et de doctorat sous la supervision du professeur Andrzej Pelc

Projets proposés

Les étudiants de maîtrise et de doctorat peuvent choisir les sujets de mémoire et de thèse sous ma supervision dans les domaines suivants.

• Communication dans les réseaux partiellement inconnus.

  L'objectif est de développer des algorithmes efficaces de communication qui fonctionnent avec l'information restreinte sur le réseau et/ou en présence de pannes.

• Traitement d'information par les agents mobiles dans les réseaux.

  L'objectif est de développer des algorithmes efficaces pour des tâches comme l'exploration du réseau en visitant tous ses noeuds et/ou traversant tous ses liens, la construction d'une carte du réseau, le rendez-vous de tous les agents dans un noeud du réseau etc.

• Les algorithmes avec conseil pour les réseaux

  L'objectif est d'établir des compromis entre le volume d'information sur le réseau fourni aux noeuds ou aux agents mobiles et l'efficacité de l'accomplissement d'une tâche de traitement d'information pour des problèmes importants concernant les réseaux, tels que la communication, l'exploration ou le rendez-vous des agents mobiles.

Projets en cours - maîtrise

Projets de doctorat complétés

• Samir Elouasbi

  Titre de la thèse: Compromis entre le temps du rendez-vous et la communication entre les agents mobiles

  Soutenance: octobre 2018.

• Kokouvi Hounkanli

  Titre de la thèse: Algorithmes de communication par bips dans les réseaux sans fil

  Soutenance: mars 2018.

• Samuel Guilbault

  Titre de la thèse: Rendez-vous asynchrone des agents mobiles anonymes dans les réseaux

  Soutenance: janvier 2014.

• Michel Paquette (co-supervision avec Dr. E. Kranakis, Carleton University, Ottawa, Canada).

  Titre de la thèse: Communication in networks with spatially correlated faults

  Soutenance: mai 2010.

• Miguel Vargas Martin (co-supervision avec Dr. E. Kranakis, Carleton University, Ottawa, Canada).

  Titre de la thèse: Enhancing hyperlink structure for improving web performance.

  Soutenance: décembre 2002.

Projets de maitrise complétés

• Jalal Amarof 2016 -2019 (soutenance février 2019)
  Titre de mémoire: Le temps du rendez-vous synchrone dans les très grands environnements
• Issam Boutahar 2016 - 2018 (soutenance: juin 2018)
  Titre de mémoire: Rendez-vous synchrone dans les graphes avec traces distinctes
• David Caissy 2014 - 2015 (soutenance: novembre 2015)
  Titre de mémoire: Exploration des graphes hamiltonien en présence de pannes des liens
• Julian Anaya 2011 - 2014 (soutenance: avril 2014), co-supervision avec J. Czyzowicz
  Titre de mémoire: Problème de commérage pourles agents mobiles
• Anas Tiane 2012 - 2013 (soutenance: octobre 2013)
  Titre de mémoire: Rendez-vous synchrone dans les grilles.
• Frédérick Lessard 2010 - 2013 (soutenance janvier 2013), co-supervision avec J. Czyzowicz
  Titre de mémoire: Exploration optimal d'un segment de droite par deux agents mobiles.
• Mélanie Roy 2010 – 2012 (soutenance: mai 2012)
  Titre de mémoire: Exploration optimale d'un arbre par un essaim d'agents mobiles
• Samir Elouasbi 2010–2012 (soutenance: mai 2012)
  Titre de mémoire: Le temps du rendez-vous anonyme dans les arbres: algorithmes déterministes vs. algorithmes aléatoires
• Madjid Ouharoun 2009-2010 (soutenance: mai 2010), co-supervision avec Kamel Adi
  Titre de mémoire: Modélisation de détection d'intrusion par des jeux probabilistes
• Samuel Guilbault 2005 – 2006 (soutenance: décembre 2006)
  Titre de mémoire: Diagnostic des pannes dans les systèmes multiprocesseurs
• Katia Larrivée 2005 – 2006 (soutenance: octobre 2006)
  Titre de mémoire: La diffusion de messages dans les réseaux radio anonymes
• Eric Vachon 2004 – 2006 (soutenance: juillet 2006)
  Titre de mémoire: Recherche des trous noirs dans les réseaux informatiques à l'aide d'agents mobiles
• Michel Paquette 2002 – 2004 (soutenance: novembre 2004)
  Titre de mémoire: Algorithmes de communication dans les réseaux en présence des pannes byzantines