講演抄録/キーワード |
講演名 |
2014-07-30 15:45
非同期遅延トモグラフィにおける基準経路選択に関する考察 ○中西研介・原 晋介(阪市大)・松田崇弘(阪大)・滝沢賢一・小野文枝・三浦 龍(NICT) RCC2014-22 |
抄録 |
(和) |
遅延トモグラフィとは,ネットワーク内のエンド-エンド間のパケットの送受により
得られる経路遅延時間をもとにネットワーク内のリンク遅延を推定する方法である.通常,遅延トモグラフィを正しく動作させるためには,送受信ノード間の時刻同期が必要となるが,非同期でも遅延トモグラフィが行える方法として,圧縮センシングを用いた差分遅延トモグラフィが提案されている.差分遅延トモグラフィでは,複数の観測経路から基準となる経路を選択する必要があるが,シミュレーション実験より経験的に``基準経路には短い経路を選択することが有利であること''が分かっている.
本稿では,観測行列の正規化相互相関値の分布について,差分遅延トモグラフィにおける変化に注目し,``短い経路の有利性''について考察する. |
(英) |
Synchronization-free delay tomography is a scheme which can identify bottleneck links by measuring end-to-end delays between source and receiver measurement nodes in a network even when their clocks are not synchronized. The scheme selects a path between source and receiver measurement nodes as a reference path to get rid of a synchronization error, and we theoretically proved that the differential routing matrix obtained by the scheme preserves the 1-identifiability of its original routing matrix whichever path may be selected as a reference, and simulation experiments suggested that a shorter path is more preferable as a reference in terms of the k-identifiability ratio. In this article,
we try to theoretically prove the preferability of the shorter path selection by investigating the distribution of absolute normalized correlation for the differential routing matrix. |
キーワード |
(和) |
遅延トモグラフィ / 圧縮センシング / 時刻同期 / / / / / |
(英) |
delay tomography / compressed sensing / clock synchronization / / / / / |
文献情報 |
信学技報, vol. 114, no. 162, RCC2014-22, pp. 1-6, 2014年7月. |
資料番号 |
RCC2014-22 |
発行日 |
2014-07-23 (RCC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
RCC2014-22 |