| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-09-11 14:15 ミッドサイズな符号長に適した消失訂正符号の提案とクラウドコンピューティングでの高速データ転送への適用 ○亀山裕亮・佐沢真一・佐藤裕一（富士通研）  CS2009-41 |
|
| 抄録 | （和） | 本論文では，ランダムに生成した有限な行列を用いた，排他的論理和演算(XOR) ベースの消失訂正符号を提案し，特にデータ転送に適した行列を長時間のシミュレーションにより求め適用した結果について報告する．今回提案する消失訂正符号の行列は要素が0 か1 である2 値の行列であるが，疎な行列ではなく，行列中の1 の数の割合が0 の数の割合よりも大きい行列を用いている．一般的にLDPC 符号で用いられる行列は行数が数千行であるが，本符号では演算時間とオーバーヘッドが実用的な値となる1000 行程度の行列を用いている．LDPC 符号などでは行数が大きい場合に最適な行列を求める方法は見つかっていないため，我々は長時間のモンテカルロシミュレーションを行ない，その結果の中で，最もオーバーヘッドの小さい最適な行列を求めて用いている．典型的なLDPC 符号において1000 行の行列を用いた場合のオーバーヘッドの値は1.07 であるのに対して，我々の符号では1.002 である．今回我々はこの消失訂正符号をファイル転送やクラウドコンピューティング環境でのデータ転送の高速化に適用し，従来の転送方法に比べて2 倍から4 倍の高速化を実現した． |
| （英） | In this paper, we consider a family of XOR-based erasure codes with finite-sized randomly-generated parity check matrices, and report the results of thorough computational search for suitable erasure codes. We designed our codes so that the overhead factor becomes small. While typical LDPC codes use matrices that have several thousand rows, our codes use matrices that have only one thousand rows in consideration of practicable operation time and overhead. Because a method for discovering the most suitable matrix from a large number of matrices has not been found, we executed Monte Carlo simulation for a long time in order to discover a suitable matrix with the lowest overhead factor. We have discovered a family of erasure codes with an overhead factor of 1.002 on average, compared to 1.07 for typical LDPC codes when the number of rows is 1000. We have applied an original erasure correcting code to file transfer system and Cloud Computing environment. | |
| キーワード | （和） | 消失訂正 / データ転送 / クラウド / / / / / |
| （英） | Erasure Correcting / Data Transfer / Cloud / / / / / | |
| 文献情報 | 信学技報, vol. 109, no. 190, CS2009-41, pp. 47-52, 2009年9月. | |
| 資料番号 | CS2009-41 | |
| 発行日 | 2009-09-03 (CS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CS2009-41 |
|
| 研究会情報 | |
| 研究会 | IN NS CS |
| 開催期間 | 2009-09-10 - 2009-09-11 |
| 開催地（和） | 東北大学 |
| 開催地（英） | Tohoku University (Miyagi) |
| テーマ（和） | ポストIPネットワーキング，ネットワークモデル，インターネットトラヒック，TCP/IP，マルチメディア通信，ネットワーク管理、リソース管理，プライベートネットワーク，NW安全性および一般 |
| テーマ（英） | Post IP Networking, Network Model, Internet Traffic, TCP/IP, Multimedia Communication, Network Management, Resource Management, Private Network, NW Security, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | CS |
| 会議コード | 2009-09-IN-NS-CS |
| 本文の言語 | 日本語 |
| タイトル（和） | ミッドサイズな符号長に適した消失訂正符号の提案とクラウドコンピューティングでの高速データ転送への適用 |
| サブタイトル（和） | |
| タイトル（英） | Erasure Codes with Small Overhead Factor and their data transfer systems |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 消失訂正 / Erasure Correcting |
| キーワード(2)（和/英） | データ転送 / Data Transfer |
| キーワード(3)（和/英） | クラウド / Cloud |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 亀山 裕亮 / Hiroaki Kameyama / カメヤマ ヒロアキ |
| 第1著者 所属（和/英） | 株式会社富士通研究所 (略称： 富士通研) Fujitsu Laboratories LTD. (略称： Fujitsu Labs. Ltd.) |
| 第2著者 氏名（和/英/ヨミ） | 佐沢 真一 / Shinichi Sazawa / サザワ シンイチ |
| 第2著者 所属（和/英） | 株式会社富士通研究所 (略称： 富士通研) Fujitsu Laboratories LTD. (略称： Fujitsu Labs. Ltd.) |
| 第3著者 氏名（和/英/ヨミ） | 佐藤 裕一 / Yuichi Sato / サトウ ユウイチ |
| 第3著者 所属（和/英） | 株式会社富士通研究所 (略称： 富士通研) Fujitsu Laboratories LTD. (略称： Fujitsu Labs. Ltd.) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-09-11 14:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CS |
| 資料番号 | CS2009-41 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.190 |
| ページ範囲 | pp.47-52 |
| ページ数 | 6 |
| 発行日 | 2009-09-03 (CS) |
[研究会発表申込システムのトップページに戻る]