文献

J-GLOBAL ID：201002259844861318   整理番号：10A0659023

ネットワーク故障に対するネットワークコーディングのトモグラフィー

Network Coding Tomography for Network Failures

著者 (3件)： YAO Hongyi (Tsinghua Univ.) ,  JAGGI Sidharth (Chinese Univ. Hong Kong) ,  CHEN Minghua (Chinese Univ. Hong Kong)
資料名： Proceedings. IEEE INFOCOM  (Proceedings. IEEE INFOCOM)
巻： 2010 Vol.1  ページ： 91-95  発行年： 2010年 
JST資料番号： E0920A  ISSN： 0743-166X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 敵対的/ランダム誤りや消去を始めとするネットワーク故障の存在下において,パッシブネットワークコーディングのトモグラフィーに関する研究を行った。ランダム線形ネットワークコーディングの上でのネットワーク伝送,ネットワーク故障モデル,ネットワーク誤り訂正符号(ECC),などに関して問題の定式化を行い,ネットワークにおける線形変換手法として,GEV(グローバル符号化ベクトル),IRV(インパルス応答ベクトル),トポロジーと線形変換の間の関係について述べた。ランダム誤りに対するトポロジー推定に関しては,すべての局所的符号化係数の選択が共通的なランダムコードブックを用いて行われるという共通的ランダム性とトポロジー推定アルゴリズムについて論じた。故障の位置決めについても論じた。その結果,ランダム誤り/消去の存在下におけるトポロジー推定と,ランダム誤りおよび敵対的消去の位置決めに対し,提案アルゴリズムが多項式時間計算量を持つことを示した。

シソーラス用語： *コーディング ,  ハードウェア障害 ,  ソフトウェア障害 ,  トモグラフィー ,  モデル ,  誤り訂正符号 ,  インパルス応答 ,  符号表 ,  アルゴリズム ,  *信頼性
準シソーラス用語： コードブック ,  *ネットワークコーディング ,  *ネットワーク故障 ,  故障モデル ,  多項式時間アルゴリズム

分類 (2件)： 電話・データ通信・交換一般  (ND11010T) ,  その他のディジタル計算機方式  (JC02050G)

タイトルに関連する用語 (3件)： 故障 ,  コーディング ,  トモグラフィー