# イベント間時間ラグ ## 定義 イベント間時間ラグ(time lag)は、相関する 2 種のイベント間の時間差である。時間的パターンの鍵となる特徴で、時間的依存関係の特徴づけ、fault-error-failure 連鎖の構築、根本原因分析に時間情報を与える。時間的依存は A →[t1,t2] B の形(ラグ区間)か、確率変数 L による A →L B の形で表す。前者はラグを定数とみなすノンパラメトリック法(STScan)、後者は揺らぎを L = μ + ε(μ は真のラグ、ε はデータ収集の雑音)として EM 法で推定するパラメトリック法が扱う。従来の「ラグはほぼ一定」という前提は、揺らぎと交錯した依存(A と直後の最初の B 以外の後続 B との依存)により崩れる。(Source: [[@2017__CSUR__Data-Driven Techniques in Computing System Management - Chapter 4 Mining Time Lags]] §4.1-4.3) ## 未解決の問い - 揺らぎと交錯を含む大規模イベント列で、全数探索を避けてラグを見つける効率化は課題として残る(2 イベント型でラグ区間の候補は O(n^4))。(Source: [[@2017__CSUR__Data-Driven Techniques in Computing System Management - Chapter 4 Mining Time Lags]] §4.1-4.2) - 同期問題やデータ収集の限界による雑音付きラグを、定数ラグ前提の手法でどこまで扱えるか。(Source: 同上 §4.1) ## 未編纂の観察 ## 関連 - [[@2017__CSUR__Data-Driven Techniques in Computing System Management - Chapter 4 Mining Time Lags]] - [[@2014__CNSM__Mining Temporal Lag from Fluctuating Events for Correlation and Root Cause Analysis]] - [[イベントパターンマイニング]] - [[ログイベント要約]] - [[根本原因分析]] ## 出典 - Li et al., "Data-Driven Techniques in Computing System Management", ACM Comput. Surv. 50(3), Article 45, 2017, §4.