| 講演名 | 2020-03-06 擬似ネットワークトポロジーを用いたODトラヒック行列推定の精度向上 長谷川 陽平(早大), 内田 真人(早大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ルータで観測されるフロー流量の和 (集約フロー流量) から，直接観測することができない個々のフロー流量 (対地間フロー流量) を間接的に推定する問題は，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 |
| 資料番号 | CQ2019-150 |
| 発行日 | 2020-02-27 (CQ) |
| 研究会情報 | |
| 研究会 | IE / IMQ / MVE / CQ |
|---|---|
| 開催期間 | 2020/3/5(から2日開催) |
| 開催地（和） | 九州工業大学 戸畑キャンパス |
| 開催地（英） | Kyushu Institute of Technology |
| テーマ（和） | 五感メディア，マルチメディア，メディアエクスペリエンス， 映像符号化，イメージメディアの品質，ネットワークの品質 および信頼性，一般 （魅力工学（AC）研究会協賛） |
| テーマ（英） | |
| 委員長氏名（和） | 木全 英明(NTT) / 中口 俊哉(千葉大) / 間瀬 健二(名大) / 下西 英之(NEC) |
| 委員長氏名（英） | Hideaki Kimata(NTT) / Toshiya Nakaguchi(Chiba Univ.) / Kenji Mase(Nagoya Univ.) / Hideyuki Shimonishi(NEC) |
| 副委員長氏名（和） | 児玉 和也(NII) / 高橋 桂太(名大) / 前田 充(キヤノン) / 魚森 謙也(阪大) / 井原 雅行(NTT) / 岡本 淳(NTT) / 平栗 健史(日本工大) |
| 副委員長氏名（英） | Kazuya Kodama(NII) / Keita Takahashi(Nagoya Univ.) / Mitsuru Maeda(Canon) / Kenya Uomori(Osaka Univ.) / Masayuki Ihara(NTT) / Jun Okamoto(NTT) / Takefumi Hiraguri(Nippon Inst. of Tech.) |
| 幹事氏名（和） | 早瀬 和也(NTT) / 松尾 康孝(NHK) / 大橋 剛介(静岡大) / 齊藤 新一郎(ソニーセミコンダクタソリューションズ) / 平山 高嗣(名大) / 青木 良輔(NTT) / 大田 健紘(日本工大) / 木村 共孝(同志社大) / 山中 広明(NICT) |
| 幹事氏名（英） | Kazuya Hayase(NTT) / Yasutaka Matsuo(NHK) / Gosuke Ohashi(Shizuoka Univ.) / Shinichiro Saito(Sony Semiconductor Solutions) / Takatsugu Hirayama(Nagoya Univ.) / Ryosuke Aoki(NTT) / Kenko Ota(Nippon Inst. of Tech.) / Tomotaka Kimura(Doshisha Univ.) / Hiroaki Yamanaka(NICT) |
| 幹事補佐氏名（和） | 海野 恭平(KDDI総合研究所) / 福嶋 慶繁(名工大) / 工藤 博章(名大) / 土田 勝(NTT) / 平井 経太(千葉大) / 西口 敏司(阪工大) / 横山 正典(NTT) / 福嶋 政期(東大) / 佐々木 力(KDDI総合研究所) / 西川 由明(NEC) / 木村 拓人(NTT) |
| 幹事補佐氏名（英） | Kyohei Unno(KDDI Research) / Norishige Fukushima(Nagoya Inst. of Tech.) / Hiroaki Kudo(Nagoya Univ.) / Masaru Tsuchida(NTT) / Keita Hirai(Chiba Univ.) / Satoshi Nishiguchi(Oosaka Inst. of Tech.) / Masanori Yokoyama(NTT) / Shogo Fukushima(Univ. of ToKyo) / Chikara Sasaki(KDDI Research) / Yoshiaki Nishikawa(NEC) / Takuto Kimura(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Image Engineering / Technical Committee on Image Media Quality / Technical Committee on Media Experience and Virtual Environment / Technical Committee on Communication Quality |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 擬似ネットワークトポロジーを用いたODトラヒック行列推定の精度向上 |
| サブタイトル（和） | |
| タイトル（英） | Accurate OD Traffic Matrix Estimation Using Pseudo Network Topology |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワークトモグラフィ / Network Tomography |
| キーワード(2)（和/英） | ODトラヒック行列推定 / OD Traffic Matrix Estimation |
| キーワード(3)（和/英） | リサンプリング / Resampling |
| 第 1 著者 氏名（和/英） | 長谷川 陽平 / Yohei Hasegawa |
| 第 1 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 2 著者 氏名（和/英） | 内田 真人 / Masato Uchida |
| 第 2 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 発表年月日 | 2020-03-06 |
| 資料番号 | CQ2019-150 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | CQ-455 |
| ページ範囲 | pp.81-86(CQ), |
| ページ数 | 6 |
| 発行日 | 2020-02-27 (CQ) |