JP4856515B2 - ストライピング済みディスク・データのリバランシングを行う方法、システム、及び製品(ストライピング済みディスク・データのリバランシング) - Google Patents
ストライピング済みディスク・データのリバランシングを行う方法、システム、及び製品(ストライピング済みディスク・データのリバランシング) Download PDFInfo
- Publication number
- JP4856515B2 JP4856515B2 JP2006287230A JP2006287230A JP4856515B2 JP 4856515 B2 JP4856515 B2 JP 4856515B2 JP 2006287230 A JP2006287230 A JP 2006287230A JP 2006287230 A JP2006287230 A JP 2006287230A JP 4856515 B2 JP4856515 B2 JP 4856515B2
- Authority
- JP
- Japan
- Prior art keywords
- storage units
- extents
- total number
- coupled
- group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 49
- 238000003860 storage Methods 0.000 claims description 218
- 238000003491 array Methods 0.000 claims description 53
- 230000008569 process Effects 0.000 claims description 26
- 238000012545 processing Methods 0.000 claims description 14
- 230000003287 optical effect Effects 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000032258 transport Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
- G06F11/1096—Parity calculation or recalculation after configuration or reconfiguration of the system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
- G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0644—Management of space entities, e.g. partitions, extents, pools
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2206/00—Indexing scheme related to dedicated interfaces for computers
- G06F2206/10—Indexing scheme related to storage interfaces for computers, indexing schema related to group G06F3/06
- G06F2206/1012—Load balancing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Quality & Reliability (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
ランク0:エクステントg0,0、エクステントg0,1
ランク1:エクステントg1,0、エクステントg1,1
ランク2:エクステントg0,2、エクステントg1,2
このような実施形態を用いると、ランク2へのコピーを除くいかなるデータ・コピーも回避される。
for i =Nold to Nnew -1 ; for j = 0 to Nold -1;
allocate the new extent fi,j;
for i =0 to Nold -1 ; for j = Nold to Nnew -1;
move gi,j to fj,i;
free extent gi,j;
コピーされるエクステントの数は、前記ボリュームからの等しい数のエクステントが各々のランク内に確実に含まれているために必要な最小数となる。
ステップ1:各々のボリュームについて、前記Nnewの対象ランク各々が正確に1回出現する、可能な限り多くの群を形成する。このようにして識別されたエクステントはそのまま残しておく。
ステップ2:1つのボリューム上の(gi,jで標示される)各々の古いランクでNnewが出現し、別のボリューム上の(hi,jで標示される)各々の追加ランクでもNnewが出現する、可能な限り多くの群を形成する。そのような群は各々、最小限のコピーで所定の位置に再配置することができる。最小限のコピーを伴う前記再配置を達成するために、以下の1組のエクステント・スワップを実施することができる。
for i = 0 to Nold -1; for j = Nold to Nnew-1;
swap gi,j with hj,i;
ステップ3:各々のボリュームについて、前記第1の手法で先に説明した通りのタイプと可能な限り同じタイプの群を可能な限り多く形成し、前記第1の手法について先に説明したのと同様の手法で前記群を操作する。
記載の前記技法は、ソフトウェア、ファームウェア、マイクロコード、ハードウェア、又はそれらの任意の組合せ、あるいはそれら全てが関与する方法、装置、又は製品として実施することができる。本明細書で使用する「製品(article of manufacture)」という前記用語は、媒体に実装されるコード又はロジックを指し、そのような媒体は、ハードウェア・ロジック(例えば、集積回路チップ、プログラマブル・ゲート・アレイ(PGA)、特定用途向け集積回路(ASIC)等)、あるいは、磁気記憶媒体(例えば、ハード・ディスク・ドライブ、フレキシブル・ディスク、テープ等)、光記憶装置(CD−ROM、光ディスク等)、揮発性及び不揮発性メモリ・デバイス(例えば、電気的消去再書込可能読取り専用メモリ(EEPROM)、読取り専用メモリ(ROM)、再書込可能読取り専用メモリ(PROM)、ランダム・アクセス・メモリ(RAM)、ダイナミック・ランダム・アクセス・メモリ(DRAM)、静的ランダム・アクセス・メモリ(SRAM)、フラッシュ、ファームウェア、プログラマブル・ロジック等)のようなコンピュータ可読媒体を含んでいる。前記コンピュータ可読媒体内のコードは、コンピュータ・プログラムとして等、プロセッサによってアクセスされ実行される。前記コード又はロジックがその内部でコード化される前記媒体は、空間内又は光ファイバや銅線等のような伝送媒体内を伝搬する伝送信号も包含している。前記コード又はロジックがその内部でコード化される前記伝送信号は更に、無線信号、衛星伝送、電波、赤外線信号、Bluetooth(R)等を含んでいる。前記コード又はロジックがその内部でコード化される前記伝送信号は、送信局から送信し受信局で受信することができ、前記伝送信号内でコード化された前記コード又はロジックは、復号して前記受信局及び送信局すなわちデバイスのハードウェア内又はコンピュータ可読媒体内に、コンピュータ・プログラムとして等、記憶することができる。更に、前記「製品」は、前記コードがその内部で実装され処理され実行されるハードウェア構成要素とソフトウェア構成要素の組合せを含むものであってもよい。言うまでもなく、当業者なら諸実施形態の範囲から逸脱することなく多くの修正を施すことができ、前記製品が任意の情報保持媒体を具備することを理解するであろう。例えば、前記製品は、機械によって実行されたときに処理が実施されることとなる命令をその内部に記憶した記憶媒体を含むものである。
102 記憶装置制御ユニット
104 記憶装置
106a、106b...、106n 既存RAIDアレイ
108a、108b、...108m 新規追加RAIDアレイ
110a、110b、...110p、112a、112b、...112q、114a、114b、...114r エクステント
116 エクステント再分配アプリケーション
500 コンピュータ・システム
Claims (12)
- 制御装置に結合された第1の1組の記憶ユニットに複数のエクステントを記憶するステップと、
前記制御装置に第2の1組の記憶ユニットが結合されているか判定するステップと、
前記第1の1組の記憶ユニット内と前記第2の1組の記憶ユニット内とに含まれる全ての記憶ユニットの間で前記複数のエクステントを分配するステップと、
を有し、
前記第1の1組の記憶ユニットは、いくつかの既存RAIDアレイを有し、前記第2の1組の記憶ユニットは、空の状態の新規追加RAIDアレイを有し、前記既存RAIDアレイと前記新規追加RAIDアレイとは、合わせて総数のRAIDアレイを有し、
既存RAIDアレイの数にRAIDアレイの前記総数を掛けた結果を求めるステップと、
前記複数のエクステントの数を前記結果で割った商を求めるステップと、
各々に前記結果と等しい数のエクステントが割り当てられる、前記商と等しい数の群を生成するステップと、
1つの群に割り当てられた前記エクステントを前記総数のRAIDアレイの間で均等に再分配することによって前記1つの群を処理するステップと、
を更に有する、方法。 - 制御装置に結合された第1の1組の記憶ユニットに複数のエクステントを記憶するステップと、
前記制御装置に第2の1組の記憶ユニットが結合されているか判定するステップと、
前記第1の1組の記憶ユニット内と前記第2の1組の記憶ユニット内とに含まれる全ての記憶ユニットの間で前記複数のエクステントを分配するステップと、
を有し、
前記複数のエクステントは、第1の複数のエクステントであり、前記第1の1組の記憶ユニットと前記第2の1組の記憶ユニットとは、合わせて総数の記憶ユニットを有し、
前記第2の1組の記憶ユニットに第2の複数のエクステントを記憶して、前記第1の複数のエクステントと前記第2の複数のエクステントとが総数のエクステントを有するようにするステップと、
記憶ユニットの前記総数を2乗した結果を求めるステップと、
エクステントの前記総数を前記結果で割った商を求めるステップと、
各々に前記結果と等しい数のエクステントが割り当てられ、各々が前記第1の1組の記憶ユニットと前記第2の1組の記憶ユニットとから選択されたエクステントを含む、前記商と等しい数の群を生成するステップと、
1つの群に割り当てられた前記エクステントを前記総数の記憶ユニットの間で均等に再分配することによって前記1つの群を処理するステップと、
を更に有する、方法。 - 制御装置に結合された第1の1組の記憶ユニットに複数のエクステントを記憶するステップと、
前記制御装置に第2の1組の記憶ユニットが結合されているか判定するステップと、
前記第1の1組の記憶ユニット内と前記第2の1組の記憶ユニット内とに含まれる全ての記憶ユニットの間で前記複数のエクステントを分配するステップと、
を有し、
前記第1の1組の記憶ユニットと前記第2の1組の記憶ユニットとは、合わせて総数の記憶ユニットを有し、
前記第1の1組の記憶ユニット内の記憶ユニットの数と、記憶ユニットの前記総数との最小公倍数を求めるステップと、
各々に前記複数のエクステントから選択された前記最小公倍数のエクステントが割り当てられる、複数の記憶ユニット群を生成するステップと、
1つの群に割り当てられた前記エクステントを前記総数の記憶ユニットの間で均等に再分配することによって前記1つの群を処理するステップと、を更に有し、
前記再分配は、前記第1の1組の記憶ユニットから前記第2の1組の記憶ユニットへの最小数のコピー処理を実施することに基づいて行われる、
方法。 - 第1の1組の記憶ユニットに結合され、第2の1組の記憶ユニットに結合可能なシステムであって、
メモリと、
前記メモリに結合され、
(i)前記第1の1組の記憶ユニットに複数のエクステントを記憶し、
(ii)前記システムに前記第2の1組の記憶ユニットが結合されているか判定し、
(iii)前記第1の1組の記憶ユニット内と前記第2の1組の記憶ユニット内とに含まれる全ての記憶ユニットの間で前記複数のエクステントを分配する
ように動作可能なプロセッサと、
を有し、
前記第1の1組の記憶ユニットは、いくつかの既存RAIDアレイを有し、前記第2の1組の記憶ユニットは、空の状態の新規追加RAIDアレイを有し、前記既存RAIDアレイと前記新規追加RAIDアレイとは、合わせて総数のRAIDアレイを有し、前記プロセッサは更に、
既存RAIDアレイの数にRAIDアレイの前記総数を掛けた結果を求め、
前記複数のエクステントの数を前記結果で割った商を求め、
各々に前記結果と等しい数のエクステントが割り当てられる、前記商と等しい数の群を生成し、
1つの群に割り当てられた前記エクステントを前記総数のRAIDアレイの間で均等に再分配することによって前記1つの群を処理する
ように動作可能である、システム。 - 第1の1組の記憶ユニットに結合され、第2の1組の記憶ユニットに結合可能なシステムであって、
メモリと、
前記メモリに結合され、
(i)前記第1の1組の記憶ユニットに複数のエクステントを記憶し、
(ii)前記システムに前記第2の1組の記憶ユニットが結合されているか判定し、
(iii)前記第1の1組の記憶ユニット内と前記第2の1組の記憶ユニット内とに含まれる全ての記憶ユニットの間で前記複数のエクステントを分配する
ように動作可能なプロセッサと、
を有し、
前記複数のエクステントは、第1の複数のエクステントであり、前記第1の1組の記憶ユニットと前記第2の1組の記憶ユニットとは、合わせて総数の記憶ユニットを有し、前記プロセッサは更に、
前記第2の1組の記憶ユニットに第2の複数のエクステントを記憶して、前記第1の複数のエクステントと前記第2の複数のエクステントとが総数のエクステントを有するようにし、
記憶ユニットの前記総数を2乗した結果を求め、
エクステントの前記総数を前記結果で割った商を求め、
各々に前記結果と等しい数のエクステントが割り当てられ、各々が前記第1の1組の記憶ユニットと前記第2の1組の記憶ユニットとから選択されたエクステントを含む、前記商と等しい数の群を生成し、
1つの群に割り当てられた前記エクステントを前記総数の記憶ユニットの間で均等に再分配することによって前記1つの群を処理する
ように動作可能である、システム。 - 第1の1組の記憶ユニットに結合され、第2の1組の記憶ユニットに結合可能なシステムであって、
メモリと、
前記メモリに結合され、
(i)前記第1の1組の記憶ユニットに複数のエクステントを記憶し、
(ii)前記システムに前記第2の1組の記憶ユニットが結合されているか判定し、
(iii)前記第1の1組の記憶ユニット内と前記第2の1組の記憶ユニット内とに含まれる全ての記憶ユニットの間で前記複数のエクステントを分配する
ように動作可能なプロセッサと、
を有し、
前記第1の1組の記憶ユニットと前記第2の1組の記憶ユニットとは、合わせて総数の記憶ユニットを有し、前記プロセッサは更に、
前記第1の1組の記憶ユニット内の記憶ユニットの数と、記憶ユニットの前記総数との最小公倍数を求め、
各々に前記複数のエクステントから選択された前記最小公倍数のエクステントが割り当てられる、複数の記憶ユニット群を生成し、
1つの群に割り当てられた前記エクステントを前記総数の記憶ユニットの間で均等に再分配することによって前記1つの群を処理するように動作可能であり、
前記再分配は、前記第1の1組の記憶ユニットから前記第2の1組の記憶ユニットへの最小数のコピー処理を実施することに基づいて行われる、
システム。 - 制御装置に結合された第1の1組の記憶ユニットと、前記制御装置に結合可能な第2の1組の記憶ユニットとを制御する製品であって、
前記制御装置に結合された前記第1の1組の記憶ユニットに複数のエクステントを記憶するステップと、
前記制御装置に第2の1組の記憶ユニットが結合されているか判定するステップと、
前記第1の1組の記憶ユニット内と前記第2の1組の記憶ユニット内とに含まれる全ての記憶ユニットの間で前記複数のエクステントを分配するステップと、
を有する処理を発生させ、
前記第1の1組の記憶ユニットは、いくつかの既存RAIDアレイを有し、前記第2の1組の記憶ユニットは、空の状態の新規追加RAIDアレイを有し、前記既存RAIDアレイと前記新規追加RAIDアレイとは、合わせて総数のRAIDアレイを有し、前記処理は更に、
既存RAIDアレイの数にRAIDアレイの前記総数を掛けた結果を求めるステップと、
前記複数のエクステントの数を前記結果で割った商を求めるステップと、
各々に前記結果と等しい数のエクステントが割り当てられる、前記商と等しい数の群を生成するステップと、
1つの群に割り当てられた前記エクステントを前記総数のRAIDアレイの間で均等に再分配することによって前記1つの群を処理するステップと、
を有する、製品。 - 制御装置に結合された第1の1組の記憶ユニットと、前記制御装置に結合可能な第2の1組の記憶ユニットとを制御する製品であって、
前記制御装置に結合された前記第1の1組の記憶ユニットに複数のエクステントを記憶するステップと、
前記制御装置に第2の1組の記憶ユニットが結合されているか判定するステップと、
前記第1の1組の記憶ユニット内と前記第2の1組の記憶ユニット内とに含まれる全ての記憶ユニットの間で前記複数のエクステントを分配するステップと、
を有する処理を発生させ、
前記複数のエクステントは、第1の複数のエクステントであり、前記第1の1組の記憶ユニットと前記第2の1組の記憶ユニットとは、合わせて総数の記憶ユニットを有し、前記処理は更に、
前記第2の1組の記憶ユニットに第2の複数のエクステントを記憶して、前記第1の複数のエクステントと前記第2の複数のエクステントとが総数のエクステントを有するようにするステップと、
記憶ユニットの前記総数を2乗した結果を求めるステップと、
エクステントの前記総数を前記結果で割った商を求めるステップと、
各々に前記結果と等しい数のエクステントが割り当てられ、各々が前記第1の1組の記憶ユニットと前記第2の1組の記憶ユニットとから選択されたエクステントを含む、前記商と等しい数の群を生成するステップと、
1つの群に割り当てられた前記エクステントを前記総数の記憶ユニットの間で均等に再分配することによって前記1つの群を処理するステップと、
を有する、製品。 - 制御装置に結合された第1の1組の記憶ユニットと、前記制御装置に結合可能な第2の1組の記憶ユニットとを制御する製品であって、
前記制御装置に結合された前記第1の1組の記憶ユニットに複数のエクステントを記憶するステップと、
前記制御装置に第2の1組の記憶ユニットが結合されているか判定するステップと、
前記第1の1組の記憶ユニット内と前記第2の1組の記憶ユニット内とに含まれる全ての記憶ユニットの間で前記複数のエクステントを分配するステップと、
を有する処理を発生させ、
前記第1の1組の記憶ユニットと前記第2の1組の記憶ユニットとは、合わせて総数の記憶ユニットを有し、前記処理は更に、
前記第1の1組の記憶ユニット内の記憶ユニットの数と、記憶ユニットの前記総数との最小公倍数を求めるステップと、
各々に前記複数のエクステントから選択された前記最小公倍数のエクステントが割り当てられる、複数の記憶ユニット群を生成するステップと、
1つの群に割り当てられた前記エクステントを前記総数の記憶ユニットの間で均等に再分配することによって前記1つの群を処理するステップと、を有し、
前記再分配は、前記第1の1組の記憶ユニットから前記第2の1組の記憶ユニットへの最小数のコピー処理を実施することに基づいて行われる、
製品。 - コンピュータ可読コードをコンピューティング・システムに統合するステップを含む、コンピューティング・インフラストラクチャを配備する方法であって、前記コードは前記コンピューティング・システムと連動して、
前記コンピューティング・システムに結合された第1の1組の記憶ユニットに複数のエクステントを記憶するステップと、
前記コンピューティング・システムに第2の1組の記憶ユニットが結合されているか判定するステップと、
前記第1の1組の記憶ユニット内と前記第2の1組の記憶ユニット内とに含まれる全ての記憶ユニットの間で前記複数のエクステントを分配するステップと、
を実施することができ、
前記第1の1組の記憶ユニットは、いくつかの既存RAIDアレイを有し、前記第2の1組の記憶ユニットは、空の状態の新規追加RAIDアレイを有し、前記既存RAIDアレイと前記新規追加RAIDアレイとは、合わせて総数のRAIDアレイを有し、
既存RAIDアレイの数にRAIDアレイの前記総数を掛けた結果を求めるステップと、
前記複数のエクステントの数を前記結果で割った商を求めるステップと、
各々に前記結果と等しい数のエクステントが割り当てられる、前記商と等しい数の群を生成するステップと、
1つの群に割り当てられた前記エクステントを前記総数のRAIDアレイの間で均等に再分配することによって前記1つの群を処理するステップと、
を更に有する、コンピューティング・インフラストラクチャを配備する方法。 - コンピュータ可読コードをコンピューティング・システムに統合するステップを含む、コンピューティング・インフラストラクチャを配備する方法であって、前記コードは前記コンピューティング・システムと連動して、
前記コンピューティング・システムに結合された第1の1組の記憶ユニットに複数のエクステントを記憶するステップと、
前記コンピューティング・システムに第2の1組の記憶ユニットが結合されているか判定するステップと、
前記第1の1組の記憶ユニット内と前記第2の1組の記憶ユニット内とに含まれる全ての記憶ユニットの間で前記複数のエクステントを分配するステップと、
を実施することができ、
前記複数のエクステントは、第1の複数のエクステントであり、前記第1の1組の記憶ユニットと前記第2の1組の記憶ユニットとは、合わせて総数の記憶ユニットを有し、
前記第2の1組の記憶ユニットに第2の複数のエクステントを記憶して、前記第1の複数のエクステントと前記第2の複数のエクステントとが総数のエクステントを有するようにするステップと、
記憶ユニットの前記総数を2乗した結果を求めるステップと、
エクステントの前記総数を前記結果で割った商を求めるステップと、
各々に前記結果と等しい数のエクステントが割り当てられ、各々が前記第1の1組の記憶ユニットと前記第2の1組の記憶ユニットとから選択されたエクステントを含む、前記商と等しい数の群を生成するステップと、
1つの群に割り当てられた前記エクステントを前記総数の記憶ユニットの間で均等に再分配することによって前記1つの群を処理するステップと、
を更に有する、コンピューティング・インフラストラクチャを配備する方法。 - コンピュータ可読コードをコンピューティング・システムに統合するステップを含む、コンピューティング・インフラストラクチャを配備する方法であって、前記コードは前記コンピューティング・システムと連動して、
前記コンピューティング・システムに結合された第1の1組の記憶ユニットに複数のエクステントを記憶するステップと、
前記コンピューティング・システムに第2の1組の記憶ユニットが結合されているか判定するステップと、
前記第1の1組の記憶ユニット内と前記第2の1組の記憶ユニット内とに含まれる全ての記憶ユニットの間で前記複数のエクステントを分配するステップと、
を実施することができ、
前記第1の1組の記憶ユニットと前記第2の1組の記憶ユニットとは、合わせて総数の記憶ユニットを有し、
前記第1の1組の記憶ユニット内の記憶ユニットの数と、記憶ユニットの前記総数との最小公倍数を求めるステップと、
各々に前記複数のエクステントから選択された前記最小公倍数のエクステントが割り当てられる、複数の記憶ユニット群を生成するステップと、
1つの群に割り当てられた前記エクステントを前記総数の記憶ユニットの間で均等に再分配することによって前記1つの群を処理するステップと、を更に有し、
前記再分配は、前記第1の1組の記憶ユニットから前記第2の1組の記憶ユニットへの最小数のコピー処理を実施することに基づいて行われる、
コンピューティング・インフラストラクチャを配備する方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/286482 | 2005-11-23 | ||
US11/286,482 US7404036B2 (en) | 2005-11-23 | 2005-11-23 | Rebalancing of striped disk data |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007149068A JP2007149068A (ja) | 2007-06-14 |
JP4856515B2 true JP4856515B2 (ja) | 2012-01-18 |
Family
ID=38054810
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006287230A Active JP4856515B2 (ja) | 2005-11-23 | 2006-10-23 | ストライピング済みディスク・データのリバランシングを行う方法、システム、及び製品(ストライピング済みディスク・データのリバランシング) |
Country Status (4)
Country | Link |
---|---|
US (3) | US7404036B2 (ja) |
JP (1) | JP4856515B2 (ja) |
CN (1) | CN100561416C (ja) |
TW (1) | TWI408549B (ja) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7841533B2 (en) | 2003-11-13 | 2010-11-30 | Metrologic Instruments, Inc. | Method of capturing and processing digital images of an object within the field of view (FOV) of a hand-supportable digitial image capture and processing system |
US7404036B2 (en) * | 2005-11-23 | 2008-07-22 | International Business Machines Corporation | Rebalancing of striped disk data |
JP5379956B2 (ja) * | 2007-03-19 | 2013-12-25 | 株式会社日立製作所 | ストレージ装置及び記憶領域配置方法 |
JP5332364B2 (ja) * | 2007-10-16 | 2013-11-06 | 富士通株式会社 | 分散ストレージ管理プログラム、分散ストレージ管理装置、および分散ストレージ管理方法 |
US9542116B2 (en) * | 2008-10-23 | 2017-01-10 | Hewlett-Packard Development Company, L.P. | Direct attached storage system and method for implementing multiple simultaneous storage schemes |
CN102511030B (zh) * | 2009-04-23 | 2015-05-20 | 株式会社日立制作所 | 计算机系统及其控制方法 |
JP5781925B2 (ja) | 2009-04-23 | 2015-09-24 | 株式会社日立製作所 | 計算機システム及びその制御方法 |
US8230189B1 (en) * | 2010-03-17 | 2012-07-24 | Symantec Corporation | Systems and methods for off-host backups of striped volumes |
US8527677B1 (en) * | 2010-06-25 | 2013-09-03 | Altera Corporation | Serial communications links with bonded first-in-first-out buffer circuitry |
US8307014B2 (en) | 2010-08-25 | 2012-11-06 | International Business Machines Corporation | Database rebalancing in hybrid storage environment |
JP5593577B2 (ja) | 2010-12-27 | 2014-09-24 | 株式会社日立製作所 | ストレージシステム及びその制御情報の管理方法 |
US8972676B2 (en) * | 2011-01-28 | 2015-03-03 | International Business Machines Corporation | Assigning device adaptors and background tasks to use to copy source extents to target extents in a copy relationship |
US9015411B2 (en) * | 2011-12-02 | 2015-04-21 | Compellent Technologies | System and method for unbalanced raid management |
WO2013093994A1 (ja) | 2011-12-19 | 2013-06-27 | 富士通株式会社 | ストレージシステム、データリバランシングプログラム及びデータリバランシング方法 |
KR101734160B1 (ko) * | 2016-04-28 | 2017-05-11 | 주식회사 디에이아이오 | 작업부하 편중을 완화하는 저장 장치 |
JP6253752B1 (ja) * | 2016-11-29 | 2017-12-27 | 株式会社東芝 | 階層化ストレージシステム |
US10678643B1 (en) * | 2017-04-26 | 2020-06-09 | EMC IP Holding Company LLC | Splitting a group of physical data storage drives into partnership groups to limit the risk of data loss during drive rebuilds in a mapped RAID (redundant array of independent disks) data storage system |
US10324662B2 (en) * | 2017-08-28 | 2019-06-18 | International Business Machines Corporation | Rebalancing of the first extents of logical volumes among a plurality of ranks |
CN109725830B (zh) * | 2017-10-27 | 2022-02-08 | 伊姆西Ip控股有限责任公司 | 管理独立磁盘冗余阵列的方法、设备和存储介质 |
US10628061B2 (en) * | 2018-04-27 | 2020-04-21 | Veritas Technologies Llc | Systems and methods for rebalancing striped information across multiple storage devices |
CN110737402B (zh) * | 2018-07-20 | 2023-12-08 | 伊姆西Ip控股有限责任公司 | 管理存储系统的方法、设备和计算机存储介质 |
US10496316B1 (en) * | 2018-10-31 | 2019-12-03 | EMC IP Holding Company LLC | Forming storage containers from extents having different widths within a group of storage devices |
CN111858188A (zh) * | 2019-04-29 | 2020-10-30 | 伊姆西Ip控股有限责任公司 | 存储管理的方法、设备和计算机程序产品 |
US11023147B2 (en) * | 2019-10-10 | 2021-06-01 | EMC IP Holding Company LLC | Mapping storage extents into resiliency groups |
CN112748864B (zh) * | 2019-10-31 | 2024-04-19 | 伊姆西Ip控股有限责任公司 | 分配存储盘的方法、电子设备和计算机程序产品 |
CN112748862A (zh) * | 2019-10-31 | 2021-05-04 | 伊姆西Ip控股有限责任公司 | 用于管理盘的方法、电子设备和计算机程序产品 |
CN115220646A (zh) * | 2021-04-21 | 2022-10-21 | 伊姆西Ip控股有限责任公司 | 用于管理存储系统的方法、设备和计算机程序产品 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5502836A (en) * | 1991-11-21 | 1996-03-26 | Ast Research, Inc. | Method for disk restriping during system operation |
US5809224A (en) * | 1995-10-13 | 1998-09-15 | Compaq Computer Corporation | On-line disk array reconfiguration |
US5758118A (en) * | 1995-12-08 | 1998-05-26 | International Business Machines Corporation | Methods and data storage devices for RAID expansion by on-line addition of new DASDs |
JP3170455B2 (ja) * | 1996-05-27 | 2001-05-28 | インターナショナル・ビジネス・マシーンズ・コーポレ−ション | データ記憶システムにおけるデータの再配置方法、そのシステムに記憶されたデータのアクセス方法及びデータ記憶システム |
JP3748631B2 (ja) * | 1996-08-19 | 2006-02-22 | 株式会社エクシング | ディスクアレイにおける論理記憶領域統合方法およびディスクアレイ装置 |
US6061761A (en) * | 1997-10-06 | 2000-05-09 | Emc Corporation | Method for exchanging logical volumes in a disk array storage device in response to statistical analyses and preliminary testing |
US5933834A (en) * | 1997-10-16 | 1999-08-03 | International Business Machines Incorporated | System and method for re-striping a set of objects onto an exploded array of storage units in a computer system |
US6405284B1 (en) * | 1998-10-23 | 2002-06-11 | Oracle Corporation | Distributing data across multiple data storage devices in a data storage system |
JP2000242434A (ja) * | 1998-12-22 | 2000-09-08 | Hitachi Ltd | 記憶装置システム |
US6425052B1 (en) | 1999-10-28 | 2002-07-23 | Sun Microsystems, Inc. | Load balancing configuration for storage arrays employing mirroring and striping |
US6629202B1 (en) * | 1999-11-29 | 2003-09-30 | Microsoft Corporation | Volume stacking model |
US6651154B1 (en) * | 2000-07-11 | 2003-11-18 | International Business Machines Corporation | Method, system, and program for expanding the storage space in an array of storage units |
US6862692B2 (en) * | 2001-01-29 | 2005-03-01 | Adaptec, Inc. | Dynamic redistribution of parity groups |
US20020124137A1 (en) * | 2001-01-29 | 2002-09-05 | Ulrich Thomas R. | Enhancing disk array performance via variable parity based load balancing |
US6775792B2 (en) * | 2001-01-29 | 2004-08-10 | Snap Appliance, Inc. | Discrete mapping of parity blocks |
US6871263B2 (en) * | 2001-08-28 | 2005-03-22 | Sedna Patent Services, Llc | Method and apparatus for striping data onto a plurality of disk drives |
JP2003216348A (ja) * | 2001-11-14 | 2003-07-31 | Hitachi Ltd | 記憶装置の管理方法および管理装置 |
JP4236590B2 (ja) * | 2002-03-13 | 2009-03-11 | 富士通株式会社 | Raid装置の制御装置 |
US7159150B2 (en) * | 2002-12-31 | 2007-01-02 | International Business Machines Corporation | Distributed storage system capable of restoring data in case of a storage failure |
JP4215606B2 (ja) * | 2003-09-24 | 2009-01-28 | 日本電気株式会社 | ディスクアレイ装置および記憶容量拡張方法ならびにプログラム |
US7366837B2 (en) | 2003-11-24 | 2008-04-29 | Network Appliance, Inc. | Data placement technique for striping data containers across volumes of a storage system cluster |
TWI256612B (en) * | 2003-12-25 | 2006-06-11 | Yung-Chau Chr | RAID system with fail over and load balance |
US7617370B2 (en) * | 2005-04-29 | 2009-11-10 | Netapp, Inc. | Data allocation within a storage system architecture |
US7404036B2 (en) | 2005-11-23 | 2008-07-22 | International Business Machines Corporation | Rebalancing of striped disk data |
US20070143541A1 (en) * | 2005-12-19 | 2007-06-21 | Lsi Logic Corporation | Methods and structure for improved migration of raid logical volumes |
-
2005
- 2005-11-23 US US11/286,482 patent/US7404036B2/en active Active
-
2006
- 2006-09-22 CN CNB2006101393107A patent/CN100561416C/zh active Active
- 2006-10-23 JP JP2006287230A patent/JP4856515B2/ja active Active
- 2006-11-08 TW TW095141324A patent/TWI408549B/zh active
-
2008
- 2008-06-11 US US12/137,440 patent/US20080244178A1/en not_active Abandoned
- 2008-06-11 US US12/137,444 patent/US7818501B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US7404036B2 (en) | 2008-07-22 |
US7818501B2 (en) | 2010-10-19 |
TWI408549B (zh) | 2013-09-11 |
TW200805135A (en) | 2008-01-16 |
US20080244178A1 (en) | 2008-10-02 |
US20070118689A1 (en) | 2007-05-24 |
CN1971499A (zh) | 2007-05-30 |
JP2007149068A (ja) | 2007-06-14 |
US20080235449A1 (en) | 2008-09-25 |
CN100561416C (zh) | 2009-11-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4856515B2 (ja) | ストライピング済みディスク・データのリバランシングを行う方法、システム、及び製品(ストライピング済みディスク・データのリバランシング) | |
US8140785B2 (en) | Updating metadata in a logical volume associated with a storage controller for data units indicated in a data structure | |
US10628043B1 (en) | Systems and methods for implementing a horizontally federated heterogeneous cluster | |
US10664177B2 (en) | Replicating tracks from a first storage site to a second and third storage sites | |
CN101506779B (zh) | 生成存储系统命令 | |
US7721044B1 (en) | Expanding the storage capacity of a virtualized data storage system | |
US7930497B2 (en) | Using multiple sidefiles to buffer writes to primary storage volumes to transfer to corresponding secondary storage volumes in a mirror relationship | |
CN107807794A (zh) | 一种数据存储方法和装置 | |
CA2644997C (en) | Providing an address format compatible with different addressing formats used for addressing different sized address spaces | |
US20070067670A1 (en) | Method, apparatus and program storage device for providing drive load balancing and resynchronization of a mirrored storage system | |
CN107729536A (zh) | 一种数据存储方法和装置 | |
CN101470667A (zh) | Linux系统平台上指定地址范围分配物理内存的方法 | |
US20160014200A1 (en) | Identifying workload and sizing of buffers for the purpose of volume replication | |
CN107704194A (zh) | 无锁io处理方法及其装置 | |
US10248617B2 (en) | File-level array storage | |
US20050154786A1 (en) | Ordering updates in remote copying of data | |
CN104951243A (zh) | 虚拟化存储系统中的存储扩展方法和装置 | |
US10346057B1 (en) | Probability-based allocation of storage from storage pools | |
US10592493B1 (en) | Spot-instanced bulk data uploading | |
CN107015883B (zh) | 一种动态数据备份方法及装置 | |
US10585793B2 (en) | Allocating shared memory blocks to table entries to store in a memory device | |
CN103617010A (zh) | 数据存储方法及存储装置 | |
US10339098B2 (en) | Container-level array storage | |
CN104572754A (zh) | 一种数据库系统、数据库系统访问方法及装置 | |
CN110830938B (zh) | 一种针对室内信号源部署方案筛选的指纹定位快速实现方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090723 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110802 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110815 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111018 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111028 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141104 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4856515 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141104 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141104 Year of fee payment: 3 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141104 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |