Quand l'optimisation d'un objectif en coûte un autre
Un système avec deux objectifs de performance — disons, la performance du sous-système A (P_A) et la performance du sous-système B (P_B) — a une région réalisable : l'ensemble des paires (P_A, P_B) réalisables compte tenu des ressources partagées.
Dans la région réalisable, la frontière de Pareto est la frontière où vous ne pouvez pas améliorer P_A sans dégrader P_B, ou vice versa. Chaque point sur cette frontière est un optimum système valide, selon les poids attribués à chaque objectif.
Optimum du composant A : maximiser P_A sans tenir compte de P_B. Cela se situe au point réalisable le plus à droite — sur la frontière de Pareto à l'extrême où P_A est maximisé et P_B est sacrifié.
Optimum du composant B : maximiser P_B sans tenir compte de P_A. De même, au sommet de la frontière avec P_B maximisé.
Optimum du système : quelque part sur l'intérieur de la frontière de Pareto, équilibrant les deux objectifs. Il se situe entre les deux optima des composants. Aucun composant ne fonctionne à son maximum individuel — mais le système dans son ensemble fonctionne mieux.
Analyseur différentiel de Hamming : les amplificateurs améliorés ont maximisé P_A (performance de l'amplificateur) mais ont déplacé le point de fonctionnement en dehors de l'enveloppe de conception d'interface, dégradant P_B (performance de mise à la terre/interférence). L'optimum du système a nécessité de réduire les performances de l'amplificateur pour rester dans la tolérance de l'interface.
Localiser l'optimum du système
Un système a deux sous-systèmes. La performance du sous-système A P_A = 2x − x², réalisable pour x ∈ [0, 2]. La performance du sous-système B P_B = 2(1−x) − (1−x)², réalisable pour le même x. La variable partagée x représente comment une ressource partagée (disons, la bande passante ou la puissance) est allouée entre les sous-systèmes. Performance totale : P_total = P_A + P_B.
Régions réalisables & Contraintes liantes
Un système soumis à des contraintes opère à l'intérieur d'une région réalisable F dans l'espace des paramètres. Les contraintes définissent la limite de F.
Contrainte liante : une contrainte qui est satisfaite avec égalité à l'optimum (l'optimum se situe sur la frontière de la contrainte).
Contrainte non liante : une contrainte satisfaite avec inégalité stricte à l'optimum (l'optimum se situe strictement à l'intérieur de la frontière).
Le principe du maximum (un résultat général de la théorie de l'optimisation) : pour un objectif linéaire sur une région réalisable convexe, l'optimum se situe toujours à un sommet de la région réalisable — c'est-à-dire à l'intersection des contraintes liantes. L'optimum ne se situe jamais à l'intérieur à moins que l'objectif ne soit plat (constant) dans une certaine direction.
Règle 2 de Hamming en termes géométriques : les conditions de limite (contraintes) d'un système sont souvent plus importantes que les valeurs optimales à l'intérieur des limites, car l'optimum se situe à la limite, pas à l'intérieur. Concevoir correctement la structure des contraintes détermine où se situe la région réalisable ; une fois que vous avez la région, l'optimum est à sa frontière.
L'interface comme contrainte partagée : l'interface entre deux sous-systèmes définit une contrainte partagée dans l'espace des paramètres joints des deux. L'amélioration du composant A change le comportement de A à l'interface — cela peut pousser la contrainte d'interface hors de la région réalisable du composant B.
Quelle contrainte est liante ?
Un système de communications a trois variables de conception : puissance d'émission P (en watts), bande passante B (en MHz), et figure de bruit NF (en dB). Le débit de données C = B · log₂(1 + P/(N₀ · B · 10^(NF/10))), où N₀ est le plancher de bruit.
Le système a trois contraintes : P ≤ 10 W (budget d'alimentation), B ≤ 20 MHz (allocation de spectre), NF ≤ 6 dB (limite matérielle). L'objectif est de maximiser C.
L'interface comme contrainte partagée
Modélisez deux sous-systèmes A et B comme opérant dans leurs propres espaces de paramètres P_A et P_B. L'interface entre eux définit une contrainte partagée : une relation entre un paramètre dans P_A et un paramètre dans P_B qui doit tenir pour que le système fonctionne.
Exemple : dans l'analyseur différentiel de Hamming, les amplificateurs (sous-système A) produisent un courant I_out. Le circuit de mise à la terre (sous-système B) peut tolérer un courant maximum I_max. La contrainte d'interface : I_out ≤ I_max.
Quand vous améliorez le sous-système A (meilleurs amplificateurs), I_out augmente. Si I_out > I_max, la contrainte d'interface est violée — les deux sous-systèmes ne sont plus dans une région de fonctionnement valide de leur espace de paramètres conjoint.
Principe de conception d'interface : la contrainte d'interface définit la frontière entre le fonctionnement valide et invalide. Le concepteur de composant doit connaître cette frontière. L'ingénieur système doit vérifier qu'elle n'est pas violée quand un composant quelconque change.
L'interface n'est pas la propriété de A ou de B seul — elle appartient au système conjoint. C'est pourquoi les tests au niveau des composants (tester A seul, tester B seul) manquent les défaillances d'interface. La contrainte n'est visible que dans l'espace des paramètres conjoint.
Analyse des défaillances d'interface
Un système logiciel a deux services : Service A (ingestion de données) et Service B (traitement des données). Le service A écrit les enregistrements dans une file d'attente de messages ; le service B lit à partir de la file d'attente. La contrainte d'interface : la file d'attente de messages peut contenir au maximum 10 000 messages. Débit du service A : T_A messages par seconde. Débit du service B : T_B messages par seconde.