La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Byzantine-Tolerant Gathering of Mobile Agents in Asynchronous Arbitrary Networks with Authenticated Whiteboards Rassemblement byzantin-tolérant d'agents mobiles dans des réseaux arbitraires asynchrones avec des tableaux blancs authentifiés

Masashi TSUCHIDA, Fukuhito OOSHITA, Michiko INOUE

  • Vues en texte intégral

    0

  • Citer

Résumé:

Nous proposons deux algorithmes pour la collecte de k agents mobiles dans des environnements byzantins asynchrones. Pour les deux algorithmes, nous supposons que la topologie du graphe est arbitraire, que chaque nœud est équipé d'un tableau blanc authentifié, que les agents ont des identifiants uniques et qu'au plus f Il existe des agents faiblement byzantins. Ici, un agent faiblement byzantin peut avoir un comportement arbitraire sauf falsifier son identité. Sous ces hypothèses, le premier algorithme réalise un regroupement sans détection de terminaison dans O(m+fn) se déplace par agent (m est le nombre d'arêtes et n est le nombre de nœuds). Le deuxième algorithme réalise un regroupement avec détection de terminaison en O(m+fn) se déplace par agent en supposant en outre que les agents sur le même nœud sont synchronisés, $f k. À notre connaissance, il s'agit du premier travail à aborder le problème de collecte d'agents mobiles pour des réseaux à topologie arbitraire dans des environnements byzantins asynchrones.

Publication
IEICE TRANSACTIONS on Information Vol.E103-D No.7 pp.1672-1682
Date de publication
2020/07/01
Publicisé
2020/04/15
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2019EDP7311
Type de manuscrit
PAPER
Catégories
Informatique fiable

Auteurs

Masashi TSUCHIDA
  Nara Institute of Science and Technology
Fukuhito OOSHITA
  Nara Institute of Science and Technology
Michiko INOUE
  Nara Institute of Science and Technology

Mots-clés

Table des matières