講演抄録/キーワード |
講演名 |
2014-05-29 14:00
ノードの時刻同期を必要としない遅延トモグラフィ ○中西研介・原 晋介(阪市大)・松田崇弘(阪大)・滝沢賢一・小野文枝・三浦 龍(NICT) RCC2014-5 MICT2014-5 |
抄録 |
(和) |
遅延トモグラフィとは,エンド-エンド間のパケットの送受により得られるパス遅延情報をもとにネットワーク内のリンク遅延を推定するための技術である.本稿では,圧縮センシングを用いた遅延トモグラフィにより,高効率な輻輳リンクの同定を目的とする.これまでの遅延トモグラフィ技術では,エンド-エンド間におけるパス遅延時間を計測するため,送受信ノード間で時刻同期できているという前提が必要であったが,本稿では時刻同期を必要としない遅延トモグラフィを提案する.提案方式では,複数の観測経路より基準となる経路を選択し,観測拠点となる送受信ノード間の時刻誤差を除去する.これは,リンク遅延を推定するための情報が失われ,輻輳リンクの同定能力が低下すること意味するが,圧縮センシングの効果により同定能力の低下は軽減される.本稿ではさらに,シミュレーション実験により,基準選択とトレードオフの影響を確認する. |
(英) |
Delay tomography means to estimate internal link delays in a network by means of measuring end-to-end path delays. In this paper, we focus on a delay tomography scheme based on compressed sensing which can effectively identify bottleneck links. So far, delay tomography has burdened source and receiver measurement nodes with clock synchronization between them in order to compute the end-to-end path delays, while we propose a synchronization-free delay tomography scheme. The proposed scheme selects a path between source and receiver measurement nodes as a reference path, which results in a loss of equation in a conventional delay tomography problem. However, by utilizing compressed sensing, the proposed scheme becomes robust to the loss. Simulation experiments confirm that the proposed scheme works comparable to a conventional delay tomography scheme in networks with no clock synchronization between source and receiver measurement nodes. |
キーワード |
(和) |
遅延トモグラフィ / 圧縮センシング / 時刻同期 / / / / / |
(英) |
delay tomography / compressed sensing / clock synchronization / / / / / |
文献情報 |
信学技報, vol. 114, no. 60, RCC2014-5, pp. 17-20, 2014年5月. |
資料番号 |
RCC2014-5 |
発行日 |
2014-05-22 (RCC, MICT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
RCC2014-5 MICT2014-5 |
|