Ask a Question

Prefer a chat interface with context about you and your work?

Un algorithme distribué d'énumération des noeuds d'un réseau et application au calcul des distances entre 2 noeuds quelconques et du diamètre d'un réseau

Un algorithme distribué d'énumération des noeuds d'un réseau et application au calcul des distances entre 2 noeuds quelconques et du diamètre d'un réseau

On considere un reseau ou les noeuds (processus) communiquent par passage de messages. On suppose qu'il existe un noeud distingue. Dans ce travail, nous proposons et analysons un algorithme distribue d'enumeration des noeuds d'un reseau utilisant des messages de taille O(1) et tel que si deux noeuds u et v …