| 講演名 | 2013-04-18 圧縮センシングを用いたネットワークトモグラフィによる低品質リンク検出手法(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般) 竹本 和史, 松田 崇弘, 滝根 哲哉, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワークトモグラフィは,エンド-エンド間で得られる観測情報からネットワーク内部の各リンク状態を推定するための技術である.本稿では,圧縮センシングを用いたネットワークトモグラフィについて検討する.圧縮センシングは,スパースベクトルを不良設定となる連立一次方程式から推定するための理論であり,ネットワークトモグラフィに適用した場合,通信品質の悪いリンクを効率的に抽出してリンク状態を推定することが可能となる.本稿では,リンク状態としてリンク毎のパケットロス率を用い,低品質状態にあるリンクを逐次的に検出する手法を提案する.提案方式では,二つの観測拠点ノード間に観測パスを設定し,一定時間間隔毎に常時観測パス上のパケットロス率を観測する.観測拠点ノードが一つ以上の観測パスでパケットロス率の上昇を検出すると,圧縮センシングにより低品質リンクを検出する.シミュレーション実験により提案方式の性能評価を行い,その有効性を確認する. |
| 抄録(英) | Network tomography is an inference technique for internal network characteristics from end-to-end measurements. In this article, we study network tomography based on compressed sensing, which is an emerging theory in signal/image processing for acquiring sparse vectors. By applying compressed sensing to network tomography, we can efficiently detect low-quality links with the small number of measurements. We propose an online network tomography scheme for detecting links with high packet loss. In the proposed scheme, two measurement nodes establish measurement paths between them, and measure packet loss rates on these paths within every measurement window. When high packet loss rates are observed on some paths, we identify low-quality links by using compressed sensing-based network tomography. The performance of the proposed scheme is evaluated with simulation experiments. |
| キーワード(和) | ネットワークトモグラフィ / 圧縮センシング / スパースベクトル |
| キーワード(英) | Network Tomography / Compressed Sensing / Sparse Vector |
| 資料番号 | NS2013-1 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2013/4/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 圧縮センシングを用いたネットワークトモグラフィによる低品質リンク検出手法(トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Low-Quality Link Detection Scheme Using Compressed Sensing-Based Network Tomography |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワークトモグラフィ / Network Tomography |
| キーワード(2)（和/英） | 圧縮センシング / Compressed Sensing |
| キーワード(3)（和/英） | スパースベクトル / Sparse Vector |
| 第 1 著者 氏名（和/英） | 竹本 和史 / Kazushi TAKEMOTO |
| 第 1 著者 所属（和/英） | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
| 第 2 著者 氏名（和/英） | 松田 崇弘 / Takahiro MATSUDA |
| 第 2 著者 所属（和/英） | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
| 第 3 著者 氏名（和/英） | 滝根 哲哉 / Tetsuya TAKINE |
| 第 3 著者 所属（和/英） | 大阪大学大学院工学研究科 Graduate School of Engineering, Osaka University |
| 発表年月日 | 2013-04-18 |
| 資料番号 | NS2013-1 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 4 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |