# A survey of fault localization techniques in computer networks ## 概要 Małgorzata Steinder と Adarshpal S. Sethi による、通信ネットワークにおける障害箇所特定(fault localization)技術の包括的サーベイである。障害箇所特定を専門家システム・モデル走査・グラフ理論的手法・codebook手法の4パラダイムに分類して整理し、各手法の長所・短所を論じたうえで、multi-layer診断や分散診断など6つの未解決課題を提示する。 > [!abstract] 概要(abstract の日本語訳) > 障害箇所特定(fault localization)はネットワーク障害管理の中心的な側面であり、観測された障害の兆候の集合から、障害の正確な原因を推論する過程である。現代の通信システムの登場以降、これは研究活動の焦点であり続けており、数多くの障害箇所特定技術を生み出してきた。しかし、通信システムがより複雑化し新たな機能を提供するようになるにつれて、障害箇所特定技術に課される要求も変化してきた。こうした研究努力にもかかわらず、複雑な通信システムにおける障害箇所特定は未解決の研究課題であり続けている、と言ってよい。本論文は複雑な通信システムにおける障害箇所特定の課題を論じ、過去10年間で提案された解決策の概観を、その利点と欠点を論じながら提示する。このサーベイに続いて、この分野における将来研究の潜在的な方向性を提示する。 ## 書誌情報 - 著者: Małgorzata Steinder([[IBM T. J. Watson Research Center]])、Adarshpal S. Sethi([[University of Delaware]]) - 媒体: Science of Computer Programming 53(2), pp. 165–194(2004) - DOI: 10.1016/j.scico.2004.01.010 - キーワード: Fault localization; Event correlation; Root cause analysis - 構成: 全6節(Introduction / Expert-system techniques for fault localization / Model traversing techniques / Graph-theoretic techniques(5小節: Divide and conquer / Context-free grammar / Codebook technique / Belief-network approach / Bipartite causality graphs) / Open research problems(6小節) / Conclusions) ## 構成と主要テーマ → [[@2004__SCP__A survey of fault localization techniques in computer networks - Chapter 1 Introduction]] — fault/error/failure/symptomの区別、障害箇所特定が満たすべき5要件、手法taxonomyの提示 → [[@2004__SCP__A survey of fault localization techniques in computer networks - Chapter 2 Expert-system techniques for fault localization]] — rule-based/model-based/case-based専門家システム、決定木・ニューラルネットの適用 → [[@2004__SCP__A survey of fault localization techniques in computer networks - Chapter 3 Model traversing techniques]] — オブジェクト指向モデル上の走査によるイベント相関 → [[@2004__SCP__A survey of fault localization techniques in computer networks - Chapter 4 Graph-theoretic techniques]] — 依存グラフ・因果グラフをFPMとする5手法(分割統治・文脈自由文法・codebook・belief network・IHU) → [[@2004__SCP__A survey of fault localization techniques in computer networks - Chapter 5 Open research problems]] — multi-layer診断・時間相関・分散診断・サービス指向環境・モバイル網・モデル獲得の6課題 → [[@2004__SCP__A survey of fault localization techniques in computer networks - Chapter 6 Conclusions]] — 総括 ## 位置づけと影響 2004年時点での障害箇所特定研究を専門家システム・モデル走査・グラフ理論・codebookの4パラダイムに整理した基礎的サーベイであり、後年のAIOps/RCA研究([[Fault Localization]]・[[根本原因分析]])が引き継ぐ課題(相関と因果の区別、multi-layer診断、分散診断)の多くをこの時点で明示的に提起している。 ## 関連 - [[Fault Localization]] - [[根本原因分析]] ## 出典 - Steinder, M., Sethi, A.S., A survey of fault localization techniques in computer networks, Science of Computer Programming 53(2), 165–194 (2004). DOI: 10.1016/j.scico.2004.01.010