Pat
J-GLOBAL ID：201703008130251950
FlatXOR符号の設計方法、FlatXOR符号の設計装置及びプログラム
Inventor：
,
,
,
Applicant, Patent owner：
Agent (2)：
岡田 賢治
, 今下 勝博
Gazette classification：公開公報
Application number (International application number)：2016026533
Publication number (International publication number)：2017147527
Application date： Feb. 16, 2016
Publication date： Aug. 24, 2017
Summary：
【課題】Flat XOR符号の符号設計を短時間で実現する技術を提供する。【解決手段】符号化装置は、符号長、ソースシンボル数、列重み等の複数のパラメータの組合せごとに、最大容量効率および平均通信量の推定値を求める。分散ストレージDisk1〜Disknの利用目的に応じて、基準値を満たす符号の構成法とパラメータの範囲を絞り込む。絞り込んだパラメータセットの範囲で符号検索を行い、ストレージ容量効率が最大又はディスク修復時の平均通信量が最小となるFlat XOR符号を決定する。【選択図】図1
Claim (excerpt)：
符号長n、ソースシンボル数k(kはn未満)、及び列重みwをパラメータセットとするFlat XOR符号の設計方法であって、
複数のデータディスクを備える分散ストレージシステムにおいて所望のストレージ容量効率基準値及びディスク修復時の平均通信量基準値を符号選択条件として入力する符号選択条件入力手順と、
前記データディスクの総数を符号長nとし、符号長nで取り得るソースシンボル数の最大値をkとし、前記データディスクのうち同時故障を修復可能とするデータディスク数を列重みwとし、暫定的に前記パラメータセットの範囲を限定する範囲限定手順と、
前記範囲限定手順で限定した前記パラメータセットの範囲において、複数の符号構成法を用いてストレージ容量効率及びディスク修復時の平均通信量を算出する推定手順と、
前記推定手順で用いた前記符号構成法、並びに前記範囲限定手順で限定した前記パラメータセットの範囲の中から、前記推定手順で算出したストレージ容量効率及びディスク修復時の平均通信量の双方が前記符号選択条件入力手順で入力した前記符号選択条件を満たす符号構成法並びにパラメータセットの範囲を検出する範囲絞り込み手順と、
前記範囲絞り込み手順で検出した前記符号構成法を用いて前記範囲絞り込み手順で検出した前記パラメータセットの範囲で符号検索を行い、ストレージ容量効率が最大又はディスク修復時の平均通信量が最小となるFlat XOR符号を決定する符号選択手順と、
を行うことを特徴とするFlat XOR符号の設計方法。
IPC (2)：
FI (3)：
H03M13/37
, G06F3/06 305C
, G06F3/06 540
5J065AC03
, 5J065AD03
, 5J065AE02
, 5J065AF03
