La théorie des files d'attente comme outil pour l'analyse des performances d'un système de Blockchain

Résumé

La technologie de la Blockchain a déjà révolutionné de nombreux domaines comme la finance, la logistique ou la médecine. Cette technologie permet à une communauté d'atteindre un consensus sur des données arbitraires sans que ses membres se fassent confiance et sans l'aide d'une quelconque autorité centrale. Une implémentation est le Bitcoin, qui met en œuvre cette technologie pour créer un système monétaire et son historique de transactions. Un enjeu majeur est la rapidité à laquelle le système peut confirmer des transactions et le débit qu'il peut supporter. La théorie des files d'attente permet de modéliser ce système, mesurer et analyser ses performances théoriques. Cela permet aux concepteurs de futures implémentations d'améliorer la capacité de leur système. Ce mémoire se propose de simuler les performances d'un système Bitcoin, en utilisant une simulation à événements discrets et une file d'attente MAP/PH/1.

la date de réponse	17 juin 2022
langue originale	Français
L'institution diplômante	Universite de Namur
Superviseur	Marie-Ange Remiche (Promoteur)