| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-03-06 10:45 擬似ネットワークトポロジーを用いたODトラヒック行列推定の精度向上 ○長谷川陽平・内田真人（早大）  CQ2019-150 |
|
| 抄録 | （和） | ルータで観測されるフロー流量の和 (集約フロー流量) から，直接観測することができない個々のフロー流量 (対地間フロー流量) を間接的に推定する問題は，ODトラヒック行列推定と呼ばれている．この問題の解法として，集約フロー流量の経験分布から対地間フロー流量の分布を推定する逆関数法と呼ばれる手法が知られている．しかし，逆関数法には，ODトラヒック行列推定における解の不定性により，推定精度が低下するという問題がある．この問題を解決するために，本研究では，実トポロジー上に定義されたODトラヒック行列推定が，それと等価な疑似トポロジー上に定義されたODトラヒック行列推定に変換できることに着目する．そして，実トポロジーと疑似トポロジーのそれぞれに対して逆関数法を適用して得られる複数の推定結果を統合することにより，解の不定性を緩和し，対地間フロー流量分布の推定精度の向上を図る． |
| （英） | In this paper, we consider the problem of estimating the traffic rate of every unobservable global flow (individual-flows) between corresponding origin-destination (OD) pair based on the traffic rate of aggregated flow (aggregated-flows), which can be easily measured at certain links (e.g., router interfaces) in a network. The inverse function method solves the problem by mapping from the probability distributions of the traffic rate of aggregated-flows to those of individual-flows. However, the inverse function method has a problem that the estimation accuracy is reduced due to the uncertainty of the solution in the OD traffic matrix estimation. In order to solve this problem, we focus on the fact that the OD traffic matrix estimation defined on the real topology can be transformed into the equivalent estimation defined on the pseudo topology. By integrating the multiple estimation results obtained by applying the inverse function method to each of the real topology and the pseudo topology, the uncertainty of the solution is reduced, and the estimation accuracy of the individual flow rate distribution is improved. | |
| キーワード | （和） | ネットワークトモグラフィ / ODトラヒック行列推定 / リサンプリング / / / / / |
| （英） | Network Tomography / OD Traffic Matrix Estimation / Resampling / / / / / | |
| 文献情報 | 信学技報, vol. 119, no. 455, CQ2019-150, pp. 81-86, 2020年3月. | |
| 資料番号 | CQ2019-150 | |
| 発行日 | 2020-02-27 (CQ) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CQ2019-150 |
|
| 研究会情報 | |
| 研究会 | IE IMQ MVE CQ |
| 開催期間 | 2020-03-05 - 2020-03-06 |
| 開催地（和） | 九州工業大学 戸畑キャンパス |
| 開催地（英） | Kyushu Institute of Technology |
| テーマ（和） | 五感メディア，マルチメディア，メディアエクスペリエンス， 映像符号化，イメージメディアの品質，ネットワークの品質 および信頼性，一般 （魅力工学（AC）研究会協賛） |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | CQ |
| 会議コード | 2020-03-IE-IMQ-MVE-CQ |
| 本文の言語 | 日本語 |
| タイトル（和） | 擬似ネットワークトポロジーを用いたODトラヒック行列推定の精度向上 |
| サブタイトル（和） | |
| タイトル（英） | Accurate OD Traffic Matrix Estimation Using Pseudo Network Topology |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワークトモグラフィ / Network Tomography |
| キーワード(2)（和/英） | ODトラヒック行列推定 / OD Traffic Matrix Estimation |
| キーワード(3)（和/英） | リサンプリング / Resampling |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 長谷川 陽平 / Yohei Hasegawa / ハセガワ ヨウヘイ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 内田 真人 / Masato Uchida / ウチダ マサト |
| 第2著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-03-06 10:45:00 |
| 発表時間 | 20分 |
| 申込先研究会 | CQ |
| 資料番号 | CQ2019-150 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | no.455 |
| ページ範囲 | pp.81-86 |
| ページ数 | 6 |
| 発行日 | 2020-02-27 (CQ) |
[研究会発表申込システムのトップページに戻る]