Evaluation des performances du consensus IOTA sous des hypothèses d'implémentation réalistes - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Evaluation des performances du consensus IOTA sous des hypothèses d'implémentation réalistes

Résumé

Les registres distribués sont des technologies attractives ayant des applications variées allant du monde financier au monde des télécommunications. Dans le paysage des blockchains IOTA est le seul registre partagé dédié à l'internet des objets. Afin d'assurer des propriétés fortes de cohérence la version initiale d'IOTA proposait l'utilisation d'un contrôleur permettant d'assurer un ordre total sur les transactions insérées dans le système. Plus récemment, IOTA a proposé de remplacer le contrôleur par un algorithme de consensus. Pour cela, deux algorithmes de consensus ont été proposés par la fondation IOTA, décrits dans le framework Coordicide : Fast Probabilistic Consensus et Cellular Consensus. Au moment de leur publication, ces algorithmes étaient publicités comme étant la nouvelle brique de consensus de IOTA. Nous avons évalué les performances de ces algorithmes en utilisant des hypothèses d'implémentation réalistes. De plus, nous avons évalué la convergence des ces algorithmes en variant les topologies du réseau sous-jacent. Nos simulations montrent des taux de convergence faible, même sous des adversaires de faible puissance. De plus, nous avons observé de mauvaises performances de passage à l'échelle sauf lors des tests avec des topologies Watts Strogatz. Nos résultats indiquent que la conception de registres distribués dédiés aux IoT reste un problème ouvert et proposent des directions de recherche potentielle. Depuis l'apparition de nos résultats, la fondation IOTA a annoncé la publication imminente d'une nouvelle version de sa brique de consensus.
Fichier principal
Vignette du fichier
sample-algotel.pdf (1.76 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03656321 , version 1 (02-05-2022)

Identifiants

  • HAL Id : hal-03656321 , version 1

Citer

Hamed Nazim Mamache, Gabin Mazué, Osama Rashid, Gewu Bu, Maria Potop-Butucaru. Evaluation des performances du consensus IOTA sous des hypothèses d'implémentation réalistes. AlgoTel 2022 - 24èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2022, Saint-Rémy-Lès-Chevreuse, France. ⟨hal-03656321⟩
146 Consultations
70 Téléchargements

Partager

More