Presentation | 2020-03-06 Accurate OD Traffic Matrix Estimation Using Pseudo Network Topology Yohei Hasegawa, Masato Uchida, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Network Tomography / OD Traffic Matrix Estimation / Resampling |
Paper # | CQ2019-150 |
Date of Issue | 2020-02-27 (CQ) |
Conference Information | |
Committee | IE / IMQ / MVE / CQ |
---|---|
Conference Date | 2020/3/5(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kyushu Institute of Technology |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Hideaki Kimata(NTT) / Toshiya Nakaguchi(Chiba Univ.) / Kenji Mase(Nagoya Univ.) / Hideyuki Shimonishi(NEC) |
Vice Chair | 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.) |
Secretary | Kazuya Kodama(NTT) / Keita Takahashi(NHK) / Mitsuru Maeda(Shizuoka Univ.) / Kenya Uomori(Sony Semiconductor Solutions) / Masayuki Ihara(Nagoya Univ.) / Jun Okamoto(NTT) / Takefumi Hiraguri(Nippon Inst. of Tech.) |
Assistant | 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) |
Paper Information | |
Registration To | Technical Committee on Image Engineering / Technical Committee on Image Media Quality / Technical Committee on Media Experience and Virtual Environment / Technical Committee on Communication Quality |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Accurate OD Traffic Matrix Estimation Using Pseudo Network Topology |
Sub Title (in English) | |
Keyword(1) | Network Tomography |
Keyword(2) | OD Traffic Matrix Estimation |
Keyword(3) | Resampling |
1st Author's Name | Yohei Hasegawa |
1st Author's Affiliation | Waseda University(Waseda Univ.) |
2nd Author's Name | Masato Uchida |
2nd Author's Affiliation | Waseda University(Waseda Univ.) |
Date | 2020-03-06 |
Paper # | CQ2019-150 |
Volume (vol) | vol.119 |
Number (no) | CQ-455 |
Page | pp.pp.81-86(CQ), |
#Pages | 6 |
Date of Issue | 2020-02-27 (CQ) |