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éponse | 22 juin 2021 |
---|
langue originale | Français |
---|
L'institution diplômante | |
---|
Superviseur | Marie-Ange Remiche (Promoteur) |
---|
- Rumor spreading
- population protocol
- Markovian Processe
- Gossip Spreading
- MAP
Analyse d'un modèle mathématique d'un protocole de diffusion de rumeur
WELCOMME, O. (Auteur). 22 juin 2021
Student thesis: Master types › Master en sciences informatiques