JP6985669B2 - 通信品質劣化推定装置、通信品質劣化推定方法、及びプログラム - Google Patents
通信品質劣化推定装置、通信品質劣化推定方法、及びプログラム Download PDFInfo
- Publication number
- JP6985669B2 JP6985669B2 JP2018117413A JP2018117413A JP6985669B2 JP 6985669 B2 JP6985669 B2 JP 6985669B2 JP 2018117413 A JP2018117413 A JP 2018117413A JP 2018117413 A JP2018117413 A JP 2018117413A JP 6985669 B2 JP6985669 B2 JP 6985669B2
- Authority
- JP
- Japan
- Prior art keywords
- deterioration
- matrix
- node
- communication quality
- nodes
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
2点のノード間の品質観測値と、各観測における経路情報と、ノード同士の劣化の類似性を表すグラフの構造を表す行列とを入力する入力手段と、
品質観測値から構成されるベクトルが、各観測の経路情報から構成される行列と各ノードの劣化量の値から構成されるベクトルとの積に近いという関係と、前記グラフの構造を表す行列に基づいた類似ノード間の劣化量の差が小さいという関係とから導出される推定式を解くことにより、各ノードの劣化量の推定値を算出する演算手段と、
前記各ノードの劣化量の推定値、又は、当該推定値に基づいて得られる情報を出力する出力手段と、を備え、
前記演算手段は、各ノードの劣化量の値から構成される縦ベクトルとグラフラプラシアン行列と各ノードの劣化量の値から構成される横ベクトルの積を最小化するような解を選択する推定式から前記推定値を算出する
ことを特徴とする通信品質劣化推定装置が提供される。
実施例1〜実施例4を説明するにあたり、実施例1〜実施例4における処理を実行する通信品質劣化推定装置100について説明する。図2は、通信品質劣化推定装置100の構成図である。図2に示すように、通信品質劣化推定装置100は、入力情報生成部110、情報管理部120、及び品質ベクトル推定部130を有する。
実施例1では、入力の準備に関して説明する。本発明の実施の形態では、品質劣化推定の対象となるネットワークを構成する要素(ノード)は、品質劣化についての周囲の機器との依存性や品質劣化の時間変化について依存性等を有するという特徴を持つ要素群a_1,a_2,…,a_NA(例:アクセスネットワーク機器等)と、劣化の発生が全体のうちの少数であるという特徴を持つ要素群b_1,b_2,…,b_NB(例:サーバ・コアネットワークの機器群等)からなる。
実施例2では、実施例1により得られた情報に基づいて、1種類の構成要素からなる品質推定を実行する処理について説明する。
上記の式(1)は、各観測の品質観測値から構成されるベクトルが、各観測の経路情報から構成される行列と各ノード(要素)の劣化量の値から構成されるベクトルとの積に近いという関係に基づく式である。
上記の式(2)において、||*||はl2ノルムを表し、*Tは転置を表す。ηは最適化パラメータである。
実施例3では、実施例1により得られた情報に基づいて、2種類の構成要素からなる品質推定を実行する処理について説明する。
上記の式(3)は、各観測の品質観測値から構成されるベクトルが、各観測の経路情報から構成される行列と各ノード(要素)の劣化量の値から構成されるベクトルとの積に近いという関係に基づく式である。
上記の式(4)において、||*||、|*|はそれぞれl2ノルム、l1ノルムを表し、*Tは転置を表す。η1,η2は最適化パラメータである。
通信品質劣化推定装置100による具体的な処理の例を実施例4として説明する。実施例4では、1タイムスロットを任意の時間幅で設定して、20タイムスロットの期間において観測が実施されているとする。ネットワークは25個の基地局と15個のサーバから構成されるものとする。基地局は、実施例1で説明したアクセスネットワーク機器等の例である。
以上、説明したように、本実施の形態によれば、通信網を構成するノードの品質劣化を推定する通信品質劣化推定装置であって、2点のノード間の品質観測値と、各観測における経路情報と、ノード同士の劣化の類似性を表すグラフの構造を表す行列とを入力する入力手段と、品質観測値から構成されるベクトルが、各観測の経路情報から構成される行列と各ノードの劣化量の値から構成されるベクトルとの積に近いという関係と、前記グラフの構造を表す行列に基づいた類似ノード間の劣化量の差が小さいという関係とから導出される推定式を解くことにより、各ノードの劣化量の推定値を算出する演算手段と、前記各ノードの劣化量の推定値、又は、当該推定値に基づいて得られる情報を出力する出力手段とを備えることを特徴とする通信品質劣化推定装置が提供される。
110 入力情報生成部
120 情報管理部
130 品質ベクトル推定部
150 ドライブ装置
151 記録媒体
152 補助記憶装置
153 メモリ装置
154 CPU
155 インターフェース装置
156 表示装置
157 入力装置
Claims (5)
- 通信網を構成するノードの品質劣化を推定する通信品質劣化推定装置であって、
2点のノード間の品質観測値と、各観測における経路情報と、ノード同士の劣化の類似性を表すグラフの構造を表す行列とを入力する入力手段と、
品質観測値から構成されるベクトルが、各観測の経路情報から構成される行列と各ノードの劣化量の値から構成されるベクトルとの積に近いという関係と、前記グラフの構造を表す行列に基づいた類似ノード間の劣化量の差が小さいという関係とから導出される推定式を解くことにより、各ノードの劣化量の推定値を算出する演算手段と、
前記各ノードの劣化量の推定値、又は、当該推定値に基づいて得られる情報を出力する出力手段と、を備え、
前記演算手段は、各ノードの劣化量の値から構成される縦ベクトルとグラフラプラシアン行列と各ノードの劣化量の値から構成される横ベクトルの積を最小化するような解を選択する推定式から前記推定値を算出する
ことを特徴とする通信品質劣化推定装置。 - 前記グラフの構造を表す行列として、接続行列と次数行列の差で表されるグラフラプラシアン行列を使用する
ことを特徴とする請求項1に記載の通信品質劣化推定装置。 - 前記演算手段は、グラフ構造を表す行列を用いた制約以外に、劣化するノードが少数であるという仮定に基づいた制約を含む推定式を解くことにより前記推定値を算出する
ことを特徴とする請求項1又は2に記載の通信品質劣化推定装置。 - 通信網を構成するノードの品質劣化を推定する通信品質劣化推定装置が実行する通信品質劣化推定方法であって、
2点のノード間の品質観測値と、各観測における経路情報と、ノード同士の劣化の類似性を表すグラフの構造を表す行列とを入力する入力ステップと、
品質観測値から構成されるベクトルが、各観測の経路情報から構成される行列と各ノードの劣化量の値から構成されるベクトルとの積に近いという関係と、前記グラフの構造を表す行列に基づいた類似ノード間の劣化量の差が小さいという関係とから導出される推定式を解くことにより、各ノードの劣化量の推定値を算出する演算ステップと、
前記各ノードの劣化量の推定値、又は、当該推定値に基づいて得られる情報を出力する出力ステップと、を備え、
前記演算ステップにおいて、各ノードの劣化量の値から構成される縦ベクトルとグラフラプラシアン行列と各ノードの劣化量の値から構成される横ベクトルの積を最小化するような解を選択する推定式から前記推定値を算出する
ことを特徴とする通信品質劣化推定方法。 - コンピュータを、請求項1ないし3のうちいずれか1項に記載の通信品質劣化推定装置における各手段として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018117413A JP6985669B2 (ja) | 2018-06-20 | 2018-06-20 | 通信品質劣化推定装置、通信品質劣化推定方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018117413A JP6985669B2 (ja) | 2018-06-20 | 2018-06-20 | 通信品質劣化推定装置、通信品質劣化推定方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019220864A JP2019220864A (ja) | 2019-12-26 |
JP6985669B2 true JP6985669B2 (ja) | 2021-12-22 |
Family
ID=69097114
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018117413A Active JP6985669B2 (ja) | 2018-06-20 | 2018-06-20 | 通信品質劣化推定装置、通信品質劣化推定方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6985669B2 (ja) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8145745B1 (en) * | 2005-12-28 | 2012-03-27 | At&T Intellectual Property Ii, L.P. | Method and apparatus for network-level anomaly inference |
JP6596794B2 (ja) * | 2016-04-13 | 2019-10-30 | 日本電信電話株式会社 | 品質劣化推定装置、品質劣化推定方法、及びプログラム |
-
2018
- 2018-06-20 JP JP2018117413A patent/JP6985669B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2019220864A (ja) | 2019-12-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7574506B1 (en) | Traffic matrix estimation method and apparatus | |
Zhang et al. | Estimating point-to-point and point-to-multipoint traffic matrices: An information-theoretic approach | |
US7885269B2 (en) | Network analysis with Steiner trees | |
CN108605305B (zh) | 用于预测网络距离的方法和装置 | |
EP3134999B1 (en) | Network tomography through selection of probing paths | |
US20130262661A1 (en) | Solving under-determined problems for networks | |
Vaton et al. | Joint minimization of monitoring cost and delay in overlay networks: optimal policies with a Markovian approach | |
Conti et al. | Blind maximum likelihood estimation of traffic matrices under long-range dependent traffic | |
JP2015142204A (ja) | トポロジ推定装置およびプログラム | |
JP6985669B2 (ja) | 通信品質劣化推定装置、通信品質劣化推定方法、及びプログラム | |
Vallet et al. | Online OSPF weights optimization in IP networks | |
Qiao et al. | Adaptive path selection for link loss inference in network tomography applications | |
JP6596794B2 (ja) | 品質劣化推定装置、品質劣化推定方法、及びプログラム | |
Tripathi et al. | Adaptive network latency prediction from noisy measurements | |
JP6061838B2 (ja) | 通信品質劣化要因分析装置 | |
Tripathi et al. | Dynamic network latency prediction with adaptive matrix completion | |
JP2019071563A (ja) | 通信品質劣化推定装置及び通信品質劣化推定方法 | |
Xue et al. | Paint: Path aware iterative network tomography for link metric inference | |
Bai et al. | A two-stage approach for network monitoring | |
Chydzinski | Burst ratio for a versatile traffic model | |
JP6622670B2 (ja) | 品質劣化推定装置、品質劣化推定方法、及びプログラム | |
JP2015226280A (ja) | トポロジ推定装置およびプログラム | |
JP6767025B2 (ja) | 品質劣化推定装置、品質劣化推定方法、及びプログラム | |
Zhang et al. | Enhancing network performance tomography in software-defined cloud network | |
JP7036344B2 (ja) | 通信品質劣化推定装置、通信品質劣化推定方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20180621 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20180621 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201026 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210804 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210824 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211022 |
|
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: 20211109 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211112 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6985669 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |