| 講演名 | 1993/12/16 誤り訂正技術を用いたデータ分散保管方式の性能評価 三浦 公治, 若杉 耕一郎, 笠原 正雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | データを安全かつ効率的に保管・管理することは情報化社会における基本技術の一つである.従来型のデータ保存方式であるミラーリングなどは信頼性・効率の点において十分な性能であるといえるものではなかった.本稿では,効率良い保存効率を持つ分散データベースを構築する基盤技術の一つとして,ネットワークを介した分散データ保管方式を提案する.Reed-Solomon符号で符号化したデータをネットワークを介した複数のサイトのディスクアレイに分散保管するシステムを考え,ディスクの使用効率およびデータが安全に保存できる確率を求める.さらに検査記号数,リフレッシュタイムインターバルおよびディスク装置とネットワークによる通信コストの比をパラメータとして,パフォーマンスおよびコストの評価する.その結果,検査ディスク装置数をパラメータとするとデータの保存効率は最適値が存在し,パフォーマンスはサイト1における検査ディスクが最適点以下で使用されている時には,ある条件を満たせばサイト2の検査記号をネットワークにより利用することが有効であることを示した. |
| 抄録(英) | In this paper,we propose a new scheme for file storing system based on error control codes.Check symbols of the Reed-Solomon code are divided into two parts,and then they are stored at two sites connected via network.When the number of check symbols increases,the data loss probability of one site can become lower. Moreover,we can decrease the probability by transferring a part cheek symbols stored at another site through networks.Assuming that one disk unit is allocated for each symbol of Reed-Solomon codes,we evaluate the data loss probability based on disk crush rate,refresh time interval,and storing cost as well as data transfer cost.Optimal parameters of the proposed system are calculated. |
| キーワード(和) | 分散保管 / Reed-Solomon符号 |
| キーワード(英) | Distributed Storage / Reed-Solomon Code |
| 資料番号 | IT93-83,ISEC93-85,SST93-78 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1993/12/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 誤り訂正技術を用いたデータ分散保管方式の性能評価 |
| サブタイトル（和） | |
| タイトル（英） | A Scheme of a File Sharing System Using Error Correcting Technique |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散保管 / Distributed Storage |
| キーワード(2)（和/英） | Reed-Solomon符号 / Reed-Solomon Code |
| 第 1 著者 氏名（和/英） | 三浦 公治 / Koji Miura |
| 第 1 著者 所属（和/英） | 京都工芸繊維大学工芸学部電子情報工学科 Department of Information Science and Design,Kyoto Institute of Technology |
| 第 2 著者 氏名（和/英） | 若杉 耕一郎 / Koichiro Wakasugi |
| 第 2 著者 所属（和/英） | 京都工芸繊維大学工芸学部電子情報工学科 Department of Information Science and Design,Kyoto Institute of Technology |
| 第 3 著者 氏名（和/英） | 笠原 正雄 / Masao Kasahara |
| 第 3 著者 所属（和/英） | 京都工芸繊維大学工芸学部電子情報工学科 Department of Information Science and Design,Kyoto Institute of Technology |
| 発表年月日 | 1993/12/16 |
| 資料番号 | IT93-83,ISEC93-85,SST93-78 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 381 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |