6. Optimisation de la stratégie d’exécution
Pour chaque arbre d’évaluation, le système détermine un coût selon une formule du type :
COUT = C UC · i + C ES · e + C MSG · m + C TR · tavec :
- CUC : coût d’exécution d’une instruction
- CES : coût d’une opération d’entrée /sortie
- CMSG : coût d’initialisation d’un échange de messages
- CTR : coût d’un transfert
- i : nombre d’instructions nécessaires à l’exécution de la requête
- e : nombre d’opérations d’entrées /sorties
- m : nombre d’échanges de messages
- t : taille des messages échangés.
Cette formule suggère que CTR est constant, mais cette propriété n’est pas vérifiée avec des réseaux hétérogènes faisant intervenir des sous‐réseaux dont les débits sont différents. Selon les caractéristiques des réseaux,...
La suite de cet article est réservée aux abonnés
Vous n'êtes pas abonné ?
Consultez gratuitement cet article.
votre période de consultation gratuite
Découvrez le plus important corpus scientifique et technique francophone
Plus de 8 000 articles, 13 univers, 400 bases documentaires, les plus grands auteurs, un enrichissement permanent et un éventail de services associés.
