Le temps du rendez-vous synchrone dans les très grands environnements

Amarof, Jalal (2019). Le temps du rendez-vous synchrone dans les très grands environnements. Mémoire. Gatineau, Université du Québec en Outaouais, Département d'informatique et d'ingénierie, 113 p.

Prévisualisation

PDF Télécharger (1MB) | Prévisualisation

Résumé

Ce mémoire aborde le sujet du rendez-vous synchrone de deux agents mobiles avec des traces distinctes (jetons). Les deux agents, identifiés par des étiquettes différentes, sont placés sur des noeuds marqués par des jetons de couleurs différentes dans un graphe anonyme. L’exploration de ce dernier est nécessaire pour avoir une carte complète du graphe et, par la suite, les agents doivent se rencontrer dans le même noeud. Dans une ronde, l’agent mobile peut aller dans un des noeuds adjacents à son noeud actuel ou rester immobile dans ce dernier. Nous cherchons un algorithme déterministe qui permet de faire le rendez-vous dans un temps optimal.

Type de document:	Thèse (Mémoire)
Directeur de mémoire/thèse:	Pelc, Andrzej
Mots-clés libres:	Agent mobile; Rendez-vous; Traces distinctes; Algorithme déterministe
Départements et école, unités de recherche et services:	Informatique et ingénierie
Date de dépôt:	15 mars 2019 15:46
Dernière modification:	15 mars 2019 15:46
URI:	https://di.uqo.ca/id/eprint/1056

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt