| 講演名 | 2016-05-19 協調型再生成符号における分散情報の相関と符号化効率の関連性に関する一検討 吉田 隆弘(横浜商科大), 松嶋 敏泰(早大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | オリジナル情報を複数の分散情報に分散符号化し，各ノードにそれらを保管する分散ストレージ方式において，オリジナル情報の復元と故障ノード修復の両方を実現する再生成符号が提案されている．この再生成符号において，各ノードが保管する分散情報の大きさ（ストレージ）と故障ノードの修復に必要となる情報の大きさ（修復バンドワイズ）にはトレードオフがあることが示されている．本研究では，複数のノードを同時に修復する協調型再生成符号のクラスにおいて，各ノードが保有している分散情報間の相関に基づいて分類した協調型再生成符号の部分クラスを提案し，分散情報間の相関と符号化効率（ストレージと修復バンドワイズ）の関連性について検討する． |
| 抄録(英) | In this study, we consider cooperative regenerating codes for distributed storage systems. Cooperative regenerating codes are a class of codes that enable a data collector to reconstruct the original data by connecting to a subset of storage nodes, and also can repair multiple failed nodes by downloading data from the surviving nodes and exchanging data among the new nodes. In cooperative regenerating codes, there exists a tradeoff between the storage size of each node and repair-bandwidth. In this study, we propose new classes of cooperative regenerating codes based on correlation of information stored on nodes. We also consider relationships between each class of cooperative regenerating codes and storage size and repair-bandwidth. |
| キーワード(和) | 分散ストレージ / 故障ノード修復 / 協調型再生成符号 / ストレージ / 修復バンドワイズ |
| キーワード(英) | Distributed storage / node repair / cooperative regenerating codes / storage / repair-bandwidth |
| 資料番号 | IT2016-5,EMM2016-5 |
| 発行日 | 2016-05-12 (IT, EMM) |
| 研究会情報 | |
| 研究会 | IT / EMM |
|---|---|
| 開催期間 | 2016/5/19(から2日開催) |
| 開催地（和） | 小樽経済センター |
| 開催地（英） | Otaru Economic Center |
| テーマ（和） | 情報セキュリティ，情報理論，情報ハイディング，一般 |
| テーマ（英） | Information Security, Information Theory, Information Hiding, etc. |
| 委員長氏名（和） | 大濱 靖匡(電通大) / 伊藤 彰則(東北大) |
| 委員長氏名（英） | Yasutada Oohama(Univ. of Electro-Comm.) / Akinori Ito(Tohoku Univ.) |
| 副委員長氏名（和） | 和田山 正(名工大) / 鵜木 祐史(北陸先端大) / 川村 正樹(山口大) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) / Masashi Unoki(JAIST) / Masaki Kawamura(Yamaguchi Univ.) |
| 幹事氏名（和） | 岩本 貢(電通大) / 葛岡 成晃(和歌山大) / 市野 将嗣(電通大) / 薗田 光太郎(長崎大) |
| 幹事氏名（英） | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Shigeaki Kuzuoka(Wakayama Univ.) / Masatsugu Ichino(Univ. of Electro-Comm.) / Kotaro Sonoda(Nagasaki Univ.) |
| 幹事補佐氏名（和） | 日下 卓也(岡山大) / 岩田 基(阪府大) / 河野 和宏(関西大) |
| 幹事補佐氏名（英） | Takuya Kusaka(Okayama Univ.) / Motoi Iwata(Osaka Pref. Univ.) / Kazuhiro Kohno(Kansai Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Enriched MultiMedia |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 協調型再生成符号における分散情報の相関と符号化効率の関連性に関する一検討 |
| サブタイトル（和） | |
| タイトル（英） | A Consideration on Relationships between Correlation of Information Stored on Nodes and Coding Efficiency for Cooperative Regenerating Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散ストレージ / Distributed storage |
| キーワード(2)（和/英） | 故障ノード修復 / node repair |
| キーワード(3)（和/英） | 協調型再生成符号 / cooperative regenerating codes |
| キーワード(4)（和/英） | ストレージ / storage |
| キーワード(5)（和/英） | 修復バンドワイズ / repair-bandwidth |
| 第 1 著者 氏名（和/英） | 吉田 隆弘 / Takahiro Yoshida |
| 第 1 著者 所属（和/英） | 横浜商科大学(略称：横浜商科大) Yokohama College of Commerce(略称：Yokohama College of Commerce) |
| 第 2 著者 氏名（和/英） | 松嶋 敏泰 / Toshiyasu Matsushima |
| 第 2 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 発表年月日 | 2016-05-19 |
| 資料番号 | IT2016-5,EMM2016-5 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IT-33,EMM-34 |
| ページ範囲 | pp.25-30(IT), pp.25-30(EMM), |
| ページ数 | 6 |
| 発行日 | 2016-05-12 (IT, EMM) |