Quando otimizar um objetivo custa outro
Um sistema com dois objetivos de desempenho - digamos, desempenho de Subsistema A (P_A) e desempenho de Subsistema B (P_B) - tem uma região viável: o conjunto de pares (P_A, P_B) alcançáveis dado os recursos compartilhados.
Dentro da região viável, a fronteira de Pareto é a fronteira onde não se pode melhorar P_A sem deteriorar P_B, ou vice-versa. Cada ponto nesta fronteira é um ótimo de sistema válido, dependendo dos pesos atribuídos a cada objetivo.
Ótimo de Componente A: maximize P_A sem levar em consideração P_B. Isso está na ponta mais à direita - na fronteira de Pareto no extremo onde P_A é maximizado e P_B é sacrificado.
Ótimo de Componente B: maximize P_B sem levar em consideração P_A. Da mesma forma, no topo da fronteira com P_B maximizado.
Ótimo de Sistema: em algum lugar no interior da fronteira de Pareto, equilibrando ambos os objetivos. Ele está entre os dois ótimos de componente. Nenhum componente opera no seu máximo individual - mas o sistema como um todo desempenha melhor.
Analisador diferencial de Hamming: os amplificadores aprimorados maximizaram P_A (desempenho do amplificador) mas deslocaram o ponto de operação para longe do envelope de projeto da interface, deteriorando P_B (desempenho de fundo/interferência). O ótimo de sistema exigiu reduzir o desempenho do amplificador para permanecer dentro da tolerância da interface.
Localizar o Ótimo de Sistema
Um sistema tem dois subsistemas. O desempenho de Subsistema A é P_A = 2x - x², alcançável para x ∈ [0, 2]. O desempenho de Subsistema B é P_B = 2(1-x) - (1-x)², alcançável com o mesmo x. A variável compartilhada x representa como um recurso compartilhado (digamos, banda ou potência) é alocado entre subsistemas. Desempenho total: P_total = P_A + P_B.
Regiões Viáveis e Restrições Ligadoras
Um sistema sujeito a restrições opera dentro de uma região viável F no espaço de parâmetros. As restrições definem a borda de F.
Restrição ligadora: uma restrição que é satisfeita com igualdade no ótimo (o ótimo está na borda da restrição).
Restrição não ligadora: uma restrição satisfeita com desigualdade estrita no ótimo (o ótimo está estritamente dentro da borda).
O princípio do máximo (um resultado geral da teoria de otimização): para um objetivo linear sobre uma região viável convexa, o ótimo sempre está na vértice da região viável - ou seja, na intersecção de restrições ligadoras. O ótimo nunca está no interior a menos que o objetivo seja plano (constante) em alguma direção.
A regra 2 de Hamming em termos geométricos: as condições limitadoras (restrições) de um sistema são frequentemente mais importantes do que os valores ótimos dentro dos limites, porque o ótimo está na borda, não no interior. Desenhando a estrutura de restrição corretamente determina onde a região viável está; uma vez que você tem a região, o ótimo está na sua borda.
Interface como restrição compartilhada: a interface entre dois subsistemas define uma restrição compartilhada no espaço de parâmetros conjunto de ambos. Melhorar o componente A muda o comportamento de A na interface - pode empurrar a restrição de interface para fora da região viável do componente B.
Qual Restrição Está Ligada?
Um sistema de comunicação tem três variáveis de design: potência de transmissão P (em watts), banda B (em MHz) e figura de ruído NF (em dB). A taxa de dados C = B · log₂(1 + P/(N₀ · B · 10^(NF/10))), onde N₀ é o piso de ruído.
O sistema tem três restrições: P ≤ 10 W (orçamento de potência), B ≤ 20 MHz (alocação de espectro), NF ≤ 6 dB (limite de hardware). O objetivo é maximizar C.
A Interface como uma Restrição Compartilhada
Modelar dois subsistemas A e B operando em seus próprios espaços de parâmetros P_A e P_B. A interface entre eles define uma restrição compartilhada: uma relação entre um parâmetro em P_A e um parâmetro em P_B que deve ser mantida para que o sistema funcione.
Exemplo: nos amplificadores diferenciais de Hamming, os amplificadores (sub-sistema A) produzem uma corrente I_out. O circuito de terra (sub-sistema B) pode suportar uma corrente máxima I_max. A restrição de interface: I_out ≤ I_max.
Ao melhorar o sub-sistema A (amplificadores melhores), I_out aumenta. Se I_out > I_max, a restrição da interface é violada - os dois sub-sistemas não estão mais em uma região de operação válida do espaço de parâmetros conjunto.
Princípio de design de interface: a restrição da interface define a fronteira entre a operação válida e inválida. O designer dos componentes deve conhecer essa fronteira. O engenheiro de sistemas deve verificar que não é violada quando qualquer componente é alterado.
A interface não é propriedade exclusiva de A ou B - ela pertence ao sistema conjunto. Por isso, o teste de nível de componente (testando A sozinho, testando B sozinho) perde falhas de interface. A restrição só é visível no espaço de parâmetros conjunto.
Análise de Falha de Interface
Um sistema de software tem dois serviços: Serviço A (ingestão de dados) e Serviço B (processamento de dados). O Serviço A grava registros em uma fila de mensagens; o Serviço B lê na fila. A restrição da interface: a fila de mensagens pode conter no máximo 10.000 mensagens. A taxa de transferência do Serviço A: T_A mensagens por segundo. A taxa de transferência do Serviço B: T_B mensagens por segundo.