# バックプレッシャ ## 定義 バックプレッシャ(back-pressure)は、下流の障害コンポーネントの入力バッファが満杯になり、上流のコンポーネントがデータの破棄や処理の停止を強いられて、障害が依存関係と逆向きに上流の異常として現れる現象である。 ## 未編纂の観察 - 障害の異常が依存の向きと逆に伝わるため、トポロジや依存関係だけで箇所特定すると上流の正常なコンポーネントを障害と誤る。RUBiS の最下流の DB サーバや System S の PE への障害で起き、FChain は異常の開始時刻の順序を併用してこれを避ける。(Source: [[@2013__ICDCS__FChain - Toward Black-box Online Fault Localization for Cloud Systems]]) - PAL でも System S の MemLeak で、障害の PE1 の上流 PE0 が異常を示し、Topology-based が上流を選ぶ。(Source: [[@2011__SLAML__PAL - Propagation-aware Anomaly Localization for Cloud Hosted Distributed Applications]]) ## 未解決の問い - 障害が上流へ波及すると影響が小さくなり、異常変化点の選択で除ける、という FChain の観察は、伝播の速い障害(System S の Bottleneck)でも成り立つか。 ## 関連 - ソース: [[@2013__ICDCS__FChain - Toward Black-box Online Fault Localization for Cloud Systems]] / [[@2011__SLAML__PAL - Propagation-aware Anomaly Localization for Cloud Hosted Distributed Applications]] - 概念: [[Fault Localization]] / [[サービス依存グラフ]]