Dépôt institutionnel de l'UQO
RECHERCHER

Recherche de trous noirs dans les réseaux informatiques à l'aide d'agents mobiles

Vachon, Éric (2006). Recherche de trous noirs dans les réseaux informatiques à l'aide d'agents mobiles. Mémoire. Gatineau, Université du Québec en Outaouais, Département d'informatique et d'ingénierie, 76 p.

[img]
Prévisualisation
PDF
Télécharger (4MB)

Résumé

La technologie des agents mobiles est un nouveau paradigme qui permet à des logiciels de suspendre leur exécution sur un hôte, de se transporter sur un autre hôte et de reprendre l’exécution au nouvel endroit. Cette technologie peut être utilisée, par exemple, dans une application commerciale ou pour effectuer un calcul distribué. La sécurité de ces agents devient une préoccupation importante dans les réseaux. Une menace pesant sur les agents est la présence de trous noirs, qui sont des hôtes qui détruisent complètement les agents qui les visitent. Ce mémoire présente des algorithmes de recherche de trous noirs dans les réseaux informatiques, ayant une topologie de tore, à l’aide d’agents mobiles partiellement synchrones. Des algorithmes optimaux ont été trouvés pour les anneaux, les tores de grandeur 2 par k, ainsi que les tores de grandeur 3 par k. Dans le cas général nous présentons un algorithme d’approximation avec taux 1.3 qui est asymptotiquement optimal lorsque la plus petite dimension du tore n’est pas bornée.

Type de document: Thèse (Mémoire)
Directeur de mémoire/thèse: Pelc, Andrzej
Informations complémentaires: Bibliothèque L.-Brault QA76.76 I58 V33.2006 Comprend des réf. bibliogr. : p. [74]-76
Mots-clés libres: Agents mobiles; Logiciels; Réseaux d'orginateurs; Trous noirs; Informatique
Départements et école, unités de recherche et services: Informatique et ingénierie
Date de dépôt: 10 déc. 2012 21:08
Dernière modification: 22 oct. 2013 18:35
URI: http://di.uqo.ca/id/eprint/314

Actions (Identification requise)

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