JP2014049921A - 品質劣化要因推定装置及び方法 - Google Patents
品質劣化要因推定装置及び方法 Download PDFInfo
- Publication number
- JP2014049921A JP2014049921A JP2012190987A JP2012190987A JP2014049921A JP 2014049921 A JP2014049921 A JP 2014049921A JP 2012190987 A JP2012190987 A JP 2012190987A JP 2012190987 A JP2012190987 A JP 2012190987A JP 2014049921 A JP2014049921 A JP 2014049921A
- Authority
- JP
- Japan
- Prior art keywords
- quality
- causal
- quality degradation
- observation
- estimating
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 本発明は、ネットワークサービスの品質、トラヒック、サーバ負荷を観測し、観測された観測値を記憶手段に格納し、観測値が予め定められた品質閾値より劣化した場合、および時系列変化を検出した場合を、品質劣化発生として検出し、品質劣化を検出した場合、観測値のペアに対して互いに回帰分析残差の独立性検定を行い、残差が独立となる回帰が因果関係であると推定し、該因果関係の最も上位に推論された観測値を、品質劣化要因として推定する。
【選択図】 図1
Description
ネットワークサービスの品質、トラヒック、サーバ負荷を観測し、観測された観測値を記憶手段に格納する観測変数測定手段と、
前記記憶手段から前記観測変数測定手段で得られた前記観測値が予め定められた品質閾値より劣化した場合、および時系列変化を検出した場合を、品質劣化発生として検出する品質劣化検出手段と、
前記品質劣化検出手段で品質劣化を検出した場合、前記観測変数測定手段で得られた前記観測値のペアに対して互いに回帰分析残差の独立性検定を行い、残差が独立となる回帰が因果関係であると推定し、該因果関係の最も上位に推論された観測値を、品質劣化要因として推定する因果推論手段と、を有する。
前記観測値すべてを対象に因果関係を推定するのではなく、品質劣化発生時における観測値との相関係数が、予め定められた閾値を上回る観測値群を相関クラスタとして抽出し、当該相関クラスタを対象に因果関係を推定する手段を含む。
観測期間すべての観測値を対象に因果関係を推定するのではなく、品質劣化期間の観測値を対象に因果関係を推定する手段を含む。
パラメータを前記観測値から推定可能な非線形関数を用いて非線形回帰分析を実行することにより因果推論を行う手段を含む。
ここでaは係数であり、eは外乱ノイズである。本方式ではeに非ガウス性(ガウス分布に従わないこと)、かつXと独立であることを要請する。このとき、YをXで式(2)によって線形回帰したとする。
このとき、corr(X,Y) ≒ aであり、回帰残差であるX-a*Y = (1-a^2) x - a*eはXとYの関係が通常は決定論的でないため、つまりa=corr(X,Y)=1 or -1でないため、必ずXを含む。そして、式(1)でわかる通り、 XはYの生成変数であるため、回帰残差はYと独立でない。このように、回帰残差と説明変数の独立性を比較することによって、回帰の方向と因果の方向が一致しているか否かの検定が可能であり、従って因果順序の推定が可能となる。独立性の検定方法は種々あるが、文献2では相互情報量を用いた検定方法を提案している。
シグモイド関数を用いた非線形回帰分析は下記の通りである。
2 クライアント端末群
3 擬似クライアント端末群
100 品質劣化要因推定装置
110 観測変数測定部
120 品質劣化検出部
130 因果推論部
Claims (8)
- ネットワークサービス品質劣化時にその要因を推定する品質劣化要因推定装置であって、
ネットワークサービスの品質、トラヒック、サーバ負荷を観測し、観測された観測値を記憶手段に格納する観測変数測定手段と、
前記記憶手段から前記観測変数測定手段で得られた前記観測値が予め定められた品質閾値より劣化した場合、および時系列変化を検出した場合を、品質劣化発生として検出する品質劣化検出手段と、
前記品質劣化検出手段で品質劣化を検出した場合、前記観測変数測定手段で得られた前記観測値のペアに対して互いに回帰分析残差の独立性検定を行い、残差が独立となる回帰が因果関係であると推定し、該因果関係の最も上位に推論された観測値を、品質劣化要因として推定する因果推論手段と、
を有することを特徴とする品質劣化要因推定装置。 - 前記因果推論手段は、
前記観測値すべてを対象に因果関係を推定するのではなく、品質劣化発生時における観測値との相関係数が、予め定められた閾値を上回る観測値群を相関クラスタとして抽出し、当該相関クラスタを対象に因果関係を推定する手段を含む
請求項1記載の品質劣化要因推定装置。 - 前記因果推論手段は、
観測期間すべての観測値を対象に因果関係を推定するのではなく、品質劣化期間の観測値を対象に因果関係を推定する手段を含む
請求項2記載の品質劣化要因推定装置。 - 前記因果推論手段は、
パラメータを前記観測値から推定可能な非線形関数を用いて非線形回帰分析を実行することにより因果推論を行う手段を含む
請求項1記載の品質劣化要因推定装置。 - ネットワークサービス品質劣化時にその要因を推定する品質劣化要因推定方法であって、
記憶手段、観測変数測定手段、品質劣化検出手段、因果推論手段を有する装置において、
前記観測変数測定手段が、ネットワークサービスの品質、トラヒック、サーバ負荷を観測し、観測された観測値を記憶手段に格納する観測変数測定ステップと、
前記品質劣化検出手段が、前記記憶手段から前記観測変数測定ステップで得られた前記観測値が予め定められた品質閾値より劣化した場合、および時系列変化を検出した場合を、品質劣化発生として検出する品質劣化検出ステップと、
前記因果推論手段が、前記品質劣化検出ステップで品質劣化を検出した場合、前記観測変数測定ステップで得られた前記観測値のペアに対して互いに回帰分析残差の独立性検定を行い、残差が独立となる回帰が因果関係であると推定し、該因果関係の最も上位に推論された観測値を、品質劣化要因として推定する因果推論ステップと、
を行うことを特徴とする品質劣化要因推定方法。 - 前記因果推論ステップにおいて、
前記観測値すべてを対象に因果関係を推定するのではなく、品質劣化発生時における観測値との相関係数が、予め定められた閾値を上回る観測値群を相関クラスタとして抽出し、当該相関クラスタを対象に因果関係を推定する
請求項5記載の品質劣化要因推定方法。 - 前記因果推論ステップにおいて、
観測期間すべての観測値を対象に因果関係を推定するのではなく、品質劣化期間の観測値を対象に因果関係を推定する
請求項6記載の品質劣化要因推定方法。 - 前記因果推論ステップにおいて、
パラメータを前記観測値から推定可能な非線形関数を用いて非線形回帰分析を実行することにより因果推論を行う
請求項5記載の品質劣化要因推定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012190987A JP5825599B2 (ja) | 2012-08-31 | 2012-08-31 | 品質劣化要因推定装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012190987A JP5825599B2 (ja) | 2012-08-31 | 2012-08-31 | 品質劣化要因推定装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014049921A true JP2014049921A (ja) | 2014-03-17 |
JP5825599B2 JP5825599B2 (ja) | 2015-12-02 |
Family
ID=50609178
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012190987A Expired - Fee Related JP5825599B2 (ja) | 2012-08-31 | 2012-08-31 | 品質劣化要因推定装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5825599B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2018167826A1 (ja) * | 2017-03-13 | 2019-03-28 | 三菱電機株式会社 | 因果関係評価装置、因果関係評価システムおよび因果関係評価方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004145536A (ja) * | 2002-10-23 | 2004-05-20 | Hitachi Ltd | 管理システム |
JP2008227711A (ja) * | 2007-03-09 | 2008-09-25 | Nippon Telegraph & Telephone East Corp | 通信状態分析装置 |
-
2012
- 2012-08-31 JP JP2012190987A patent/JP5825599B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004145536A (ja) * | 2002-10-23 | 2004-05-20 | Hitachi Ltd | 管理システム |
JP2008227711A (ja) * | 2007-03-09 | 2008-09-25 | Nippon Telegraph & Telephone East Corp | 通信状態分析装置 |
Non-Patent Citations (2)
Title |
---|
CSNG200900538005; 鷲尾 隆 他: '統計的大規模因果推論の課題と非ガウス性に基づく挑戦' 第75回 人工知能基本問題研究会資料 (SIG-FPAI-A902) , 20091106, p.33〜36 * |
JPN6015007570; 鷲尾 隆 他: '統計的大規模因果推論の課題と非ガウス性に基づく挑戦' 第75回 人工知能基本問題研究会資料 (SIG-FPAI-A902) , 20091106, p.33〜36 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2018167826A1 (ja) * | 2017-03-13 | 2019-03-28 | 三菱電機株式会社 | 因果関係評価装置、因果関係評価システムおよび因果関係評価方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5825599B2 (ja) | 2015-12-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6160673B2 (ja) | 運用管理装置、運用管理方法、及びプログラム | |
Xie et al. | Using Bayesian networks for cyber security analysis | |
JP4594869B2 (ja) | 状態監視装置 | |
JP6823501B2 (ja) | 異常検知装置、異常検知方法及びプログラム | |
JP5767617B2 (ja) | ネットワーク障害検出システムおよびネットワーク障害検出装置 | |
US8719636B2 (en) | Apparatus method, and storage medium for fault cause extraction utilizing performance values | |
US20210081270A1 (en) | Adaptive, self-tuning virtual sensing system for cyber-attack neutralization | |
EP3704502A1 (en) | System and method for anomaly detection in an electrical network | |
US20170294112A1 (en) | Alarm causality templates for network function virtualization | |
Lin et al. | Automated anomaly detection and root cause analysis in virtualized cloud infrastructures | |
US20190164067A1 (en) | Method and device for monitoring a process of generating metric data for predicting anomalies | |
JP2018148350A (ja) | 閾値決定装置、閾値決定方法及びプログラム | |
CN113676360B (zh) | 基于格兰杰因果关系检验与图相似技术的链路图修复方法 | |
US20210084056A1 (en) | Replacing virtual sensors with physical data after cyber-attack neutralization | |
WO2014125796A1 (ja) | システム分析装置、及び、システム分析方法 | |
JP5825599B2 (ja) | 品質劣化要因推定装置及び方法 | |
Gonzalez et al. | SLA success probability assessment in networks with correlated failures | |
JP6068296B2 (ja) | 制御装置、計算資源管理方法及び計算資源管理プログラム | |
JP6954379B2 (ja) | 異常箇所特定装置、異常箇所特定方法及びプログラム | |
Kushnir et al. | Causality inference for failures in NFV | |
Lei et al. | Fault location identification for localized intermittent connection problems on CAN networks | |
Ra | A Comparative Analysis on the Performance of Finite Failure NHPP Software Reliability Model Based on Rayleigh-type Lifetime Distribut ion | |
US9311210B1 (en) | Methods and apparatus for fault detection | |
Gogunska et al. | Tuning optimal traffic measurement parameters in virtual networks with machine learning | |
Taher et al. | False Data Injection Attack Detection and Mitigation using Non-linear Autoregressive Exogenous Input-Based Observers in Distributed Control for DC Microgrid |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140623 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20140623 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150220 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150303 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150427 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150929 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151005 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5825599 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |