Analyse d'un modèle mathématique d'un protocole de diffusion de rumeur

Student thesis: Master typesMaster en sciences informatiques

Résumé

L'objectif de ce mémoire est d'introduire le protocole de diffusion de rumeur. Nous souhaitons effectuer une analyse du protocole à travers une modélisation mathématique. Cette analyse a pour but d'être suffisante à la création d'un modèle de simulation pouvant servir à une éventuelle implémentation du protocole. Deux versions du protocoles sont abordées : les protocoles de diffusion de rumeur à temps discret et à temps continu. Nous souhaitons également proposer une modification du protocole de diffusion de rumeur à temps continu, en lui ajoutant un processus appelé Markovian Arrival Process (MAP). Une introduction à ce processus est donc effectuée, et est accompagnée d'un modèle de simulation proposant une manière de simuler ce Markovian Arrival Process.
la date de réponse22 juin 2021
langue originaleFrançais
L'institution diplômante
  • Universite de Namur
SuperviseurMarie-Ange Remiche (Promoteur)

mots-clés

  • Rumor spreading
  • population protocol
  • Markovian Processe
  • Gossip Spreading
  • MAP

Contient cette citation

'