| 講演名 | 2014-05-29 ノードの時刻同期を必要としない遅延トモグラフィ 中西 研介, 原 晋介, 松田 崇弘, 滝沢 賢一, 小野 文枝, 三浦 龍, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 遅延トモグラフィとは,エンド-エンド間のパケットの送受により得られるパス遅延情報をもとにネットワーク内のリンク遅延を推定するための技術である.本稿では,圧縮センシングを用いた遅延トモグラフィにより,高効率な輻輳リンクの同定を目的とする.これまでの遅延トモグラフィ技術では,エンド-エンド間におけるパス遅延時間を計測するため,送受信ノード間で時刻同期できているという前提が必要であったが,本稿では時刻同期を必要としない遅延トモグラフィを提案する.提案方式では,複数の観測経路より基準となる経路を選択し,観測拠点となる送受信ノード間の時刻誤差を除去する.これは,リンク遅延を推定するための情報が失われ,輻輳リンクの同定能力が低下すること意味するが,圧縮センシングの効果により同定能力の低下は軽減される.本稿ではさらに,シミュレーション実験により,基準選択とトレードオフの影響を確認する. |
| 抄録(英) | 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 |
| 資料番号 | RCC2014-5,MICT2014-5 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RCC |
|---|---|
| 開催期間 | 2014/5/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Reliable Communication and Control (RCC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ノードの時刻同期を必要としない遅延トモグラフィ |
| サブタイトル（和） | |
| タイトル（英） | Delay Tomography Requiring No Clock Synchronization among Nodes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 遅延トモグラフィ / delay tomography |
| キーワード(2)（和/英） | 圧縮センシング / compressed sensing |
| キーワード(3)（和/英） | 時刻同期 / clock synchronization |
| 第 1 著者 氏名（和/英） | 中西 研介 / Kensuke NAKANISHI |
| 第 1 著者 所属（和/英） | 大阪市立大学大学院工学研究科 Graduate School of Engineering, Osaka City University |
| 第 2 著者 氏名（和/英） | 原 晋介 / Shinsuke HARA |
| 第 2 著者 所属（和/英） | 大阪市立大学大学院工学研究科:独立行政法人情報通信研究機構 Graduate School of Engineering, Osaka City University:National Institute of Information and Communications Technology |
| 第 3 著者 氏名（和/英） | 松田 崇弘 / Takahiro MATSUDA |
| 第 3 著者 所属（和/英） | 大阪大学大学院工学研究科:独立行政法人情報通信研究機構 Graduate School of Engineering, Osaka University:National Institute of Information and Communications Technology |
| 第 4 著者 氏名（和/英） | 滝沢 賢一 / Kenichi TAKIZAWA |
| 第 4 著者 所属（和/英） | 独立行政法人情報通信研究機構 National Institute of Information and Communications Technology |
| 第 5 著者 氏名（和/英） | 小野 文枝 / Fumie ONO |
| 第 5 著者 所属（和/英） | 独立行政法人情報通信研究機構 National Institute of Information and Communications Technology |
| 第 6 著者 氏名（和/英） | 三浦 龍 / Ryu MIURA |
| 第 6 著者 所属（和/英） | 独立行政法人情報通信研究機構 National Institute of Information and Communications Technology |
| 発表年月日 | 2014-05-29 |
| 資料番号 | RCC2014-5,MICT2014-5 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 60 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |