5.3 Comparaison
Une comparaison entre les algorithmes distribués et
centralisés est présentée dans le tableau 2.1. Cette
comparaison montre les différentes caractéristiques de ces
algorithmes en tenant compte des critères de localisation.
|
Algorithmes
|
Centralisés
|
Distribués
|
|
Precision
|
Bonne à cause du calcul complexe.
|
Moyenne/faible.
|
|
Contraintes resources
|
Non, les calculs se font sur la machine puissante.
|
Oui, les noeuds font le
calcul.
|
|
Complexité
|
Très complexes, O(n2),
O(n3).
|
Non complexes.
|
|
Consommation
|
d'énergie Forte, grand
nombre de
communications.
|
Faible.
|
|
Passage à l'échelle
|
Non robustes
|
Robustes
|
Tableau II. 1: Comparaison entre algorithmes
centralisés et distribués.
| 
