QCM2 Flashcards
L’algorithme de Gallager-Humblet-Spira pour la construction d’un arbre couvrant minimum s’appuie sur quelles arêtes ?
Les arêtes bleues
L’algorithme de Gallager-Humblet-Spira pour la construction d’un arbre couvrant minimum répartit comment les nœuds ?
répartit les nœuds en fragments qui doivent fusionner les uns avec les autres
Dans le problème de coloriage de graphe, chaque processus doit avoir une couleur ?
différente de ses voisins
Dans le problème de coloriage de graphe, on cherche souvent à avoir quoi ?
un petit nombre de couleurs
L’algorithme de coloriage de graphe glouton distribué fonctionne comment ?
par rondes
L’algorithme de coloriage de graphe glouton distribué produit combien de couleurs ?
au plus Δ (degré du graphe) + 1 couleurs
L’algorithme de coloriage de graphe glouton distribué nécessite quoi?
des identifiants uniques
Dans le problème de l’élection de leader
tous les processus doivent choisir le même leader
Dans un système distribué anonyme comment sont les processus ?
les processus n’ont pas d’identifiants
Dans un système distribué anonyme qu’est ce qu’il est impossible de faire?
Il est impossible de faire une élection de leader de façon déterministe
Dans l’algo de Chang-Roberts que doit former la topologie du système ?
La topologie du système doit former un anneau
Dans l’algo de Chang-Roberts chaque processus dispose de quoi ?
chaque processus dispose d’un identifiant unique
Dans l’algo d’Itai-Rodeh que doit connaitre chaque processus?
Chaque processus doit connaitre le nombre de processus dans le système
Dans l’algo d’Itai-Rodeh qu’est ce qui peut changer au niveau du processus pendant l’exécution?
Les processus peuvent changer d’identifiant pendant l’exécution
L’algorithme d’Hischberg-Sinclair fonctionne par quoi ?
par phases
