講演抄録/キーワード |
講演名 |
2018-03-02 11:10
ODトラヒック行列推定における逆関数法の一般化 ○土井裕貴(早大)・鶴 正人(九工大)・内田真人(早大) NS2017-216 |
抄録 |
(和) |
直接計測することが困難なネットワーク上の大域的な対地間トラヒックフローの流量(対地間フロー流量)を,それらが通過するルータにおいて容易に計測することのできる集約されたトラヒックフローの流量(集約フロー流量)から推定する問題はODトラヒック行列推定と呼ばれる.ODトラヒック行列推定の解法として,対地間フロー流量がゼロとなる確率が正であるという仮定の下で,集約フロー流量の計測データから対地間フロー流量の従う確率分布を一意に同定することを可能とする逆関数法と呼ばれる手法が知られている.しかし,この仮定は現実のネットワーク環境においては必ずしも成立しない.そこで本研究では,従来の逆関数法における上記のような仮定が成立しない場合にも適用可能となる一般化された手法を提案し,その有効性を数値実験により検証する. |
(英) |
The origin-destination traffic matrix (ODTM) estimation is a technique for estimating the amount of global inter-network flows, which cannot be measured directly, from the amount of aggregate flows measured at the routers on which inter-network flows pass.The inverse function method is known as a method for solving the ODTM estimation.The inverse function method enables us to specify the probability distribution of the amount of inter-network flows from the measurement data of the amount of aggregate flows assuming that the probability that the amount of inter-network flows becomes 0 is positive.However, this assumption does not necessary hold in real network environment. In this paper, we propose a generalized inverse function method for ODTM estimation that can be applied even if the above assumption does not hold and evaluate its performance characteristics based on some numerical experiments. |
キーワード |
(和) |
ネットワークトモグラフィ / ODトラヒック行列推定 / 逆関数法 / / / / / |
(英) |
Network Tomography / OD Traffic Matrix Estimation / Inverse Function Method / / / / / |
文献情報 |
信学技報, vol. 117, no. 459, NS2017-216, pp. 275-280, 2018年3月. |
資料番号 |
NS2017-216 |
発行日 |
2018-02-22 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2017-216 |