JP2011520182A - 分散データストレージシステムの信頼性の動的定量化と改善 - Google Patents
分散データストレージシステムの信頼性の動的定量化と改善 Download PDFInfo
- Publication number
- JP2011520182A JP2011520182A JP2011505075A JP2011505075A JP2011520182A JP 2011520182 A JP2011520182 A JP 2011520182A JP 2011505075 A JP2011505075 A JP 2011505075A JP 2011505075 A JP2011505075 A JP 2011505075A JP 2011520182 A JP2011520182 A JP 2011520182A
- Authority
- JP
- Japan
- Prior art keywords
- score
- calculating
- normal
- value
- calculated
- 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.)
- Granted
Links
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/1092—Rebuilding, e.g. when physically replacing a failing disk
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/008—Reliability or availability analysis
-
- 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
Abstract
【選択図】図1
Description
Tallocは、ディスクを再構築するための最短時間、
fは、ユーザ(ここでは、システム管理者とも呼ぶ)が選択したスケーリング係数(scaling factor)である。
(a)動的かつ効率的に計算できる。分散データストレージシステムには正確な動作のためにデータ割り当ておよび装置障害情報が必要であるため、biについての情報が直ちに利用可能である。さらに、指数成分を予め容易に計算可能であり、Tallocも予め容易に計算可能な定数である。
(b)フレキシブルであり、特定の装置に関して、ユーザ(システム管理者)がパラメータを構成可能である。システム管理者は、fを適切に設定することによって、冗長性の損失を重み付けすることができる。
(c)失われそうなブロックには、測定基準において重みを大きくすることができる。NDSは、冗長性の損失にfで指数的に重み付けをし、各冗長性レベルにおけるブロック数に線形的に重み付けをする。
(d)比較的少数のブロックの冗長性の重大な損失は、システムに残っている大量の冗長性によってならされることはない(not amortized)。NDSは冗長性を失っていないブロックには影響されない。その理由は、iが0からk−1の範囲となるためである。
(e)ディスク上でデータを再構築する時間も考慮される。ディスクサイズが増加するにしたがい、失われた冗長性を再構築する時間は、システムの信頼性においてますます重要な要因となる。パラメータとして再構築時間を明示的に含めることによって、同じ障害イベント下での様々なデータ割り当てを比較することができる。NDSはディスクを再構築する時間を線形的とみなす。
(a)MinIは、現在の冗長性レベルに基づいて再構築を順序付けする。現在の冗長性の量が低ければ、優先度は高くなる。最も脆弱なデータブロックのフラグメントを最初に再構築することによって、さらなる障害が発生した場合のデータ損失の可能性を最小にすることが保証される。さらに、再構築はコピーバックよりも優先度が高く、後者は冗長性を増加させない。そのため、対応するディスク上で何らの再構築も実行されていないときにのみコピーバックを実行することができる。
(b)MinIは、干渉を回避しながら、並列性を最大化するように各再構築の回復集合を選択する。フラグメントを再構築するためには、同じブロックの残りのフラグメントのうち任意のm個のフラグメントを使用することができる。MinIは、回復元ディスクを柔軟に選択して、並列再構築の回復集合内の交差を最小化する。また、2次元ディスクスコアとグリードなアルゴリズムとを使用して、ディスクスコアが最小であるm個のディスクを選択する。NDSによって計算される信頼性の利得が通常のアクセス性能における潜在的な損失を正当化するものである場合、完全に独立して実行できない(つまり、重複している回復集合を有している)再構築は、並列に実行されるだけである。
(c)回復に割り当てられているディスク帯域の増加によって全体の信頼性が改善される。しかし、回復帯域が広くなると、分散データストレージシステムに実際にアクセスする帯域幅が狭くなる。さらに、システム内の全ディスクの回復帯域の増加は、ディスクの小さな集合だけが回復処理のボトルネックになっているときには、効果的ではないことがある。MinIは、複数の再構築に関連しているディスクの部分集合の回復帯域を、予め定められている限界値まで動的に増加させる。限界はユーザ(システム管理者)が指定することができる。このアプローチの結果、通常のアクセス帯域の損失が小さいのに、システム信頼性は高くなる。
Claims (27)
- 複数のディスクを有する分散データストレージシステムに保存されているデータの再構築をスケジューリングする方法であって、
再構築の集合(set)を受け付けるステップと、
前記再構築の集合を最低の冗長性レベルから最高の冗長性レベルまでの範囲内にある冗長性レベルによって順序付けされているキューの集合(set)に分割するステップと、
前記最低の冗長性レベルを有している第1のキューにおいて再構築用の第1の交差行列(intersection matrix)を計算するステップと、
第1のノーマルシーディービエイションスコア(Normalcy Deviation Score)を計算するステップと、
前記複数のディスクの各々について第1のディスクスコアを計算するステップと、
前記第1の交差行列と、前記第1のノーマルシーディービエイションスコアと、前記第1のディスクスコアと、の少なくとも一部に基づいて、前記受け付けた再構築の集合に対して第1のスケジュールを生成するステップと、を有する方法。 - 前記第1のノーマルシーディービエイションスコアの少なくとも一部に基づいて、第1の利得値を計算するステップと、
第1の性能損失値(performance loss value)を計算するステップと、
前記計算された第1の利得値と、前記計算された第1の性能損失と、の少なくとも一部に基づいて、第1のトレードオフ値を計算するステップと、
前記計算された第1のトレードオフ値の少なくとも一部に基づいて、前記第1のスケジュールを生成するステップと、をさらに有する、請求項1に記載の方法。 - 前記計算された第1のトレードオフ値が、ユーザが定義した値よりも大きい場合、回復帯域(recovery bandwidth)を広げるステップをさらに有する、請求項3に記載の方法。
- 前記キューの集合の中の特定のキューの各々に対する交差行列は、前記特定のキュー内の再構築用の潜在的な(potential)回復元ディスクのペアの交差の大きさを有する、請求項1に記載の方法。
- 前記ディスクスコアは静的スコアと動的スコアとを有する、請求項1に記載の方法。
- 2番目に低い冗長性レベルを有している第2のキューにおいて再構築用の第2の交差行列を計算するステップと、
第2のノーマルシーディービエイションスコアを計算するステップと、
前記複数のディスクの各々について第2のディスクスコアを計算するステップと、
前記第1の交差行列と、前記第1のノーマルシーディービエイションスコアと、前記第1のディスクスコアと、前記第2の交差行列と、前記第2のノーマルシーディービエイションスコアと、前記第2のディスクスコアと、の少なくとも一部に基づいて、前記受け付けた再構築の集合に対して第2のスケジュールを生成するステップと、をさらに有する、請求項1に記載の方法。 - 前記第2のノーマルシーディービエイションスコアの少なくとも一部に基づいて、第2の利得値を計算するステップと、
第2の性能損失値を計算するステップと、
前記計算された第2の利得値と、前記計算された第2の性能損失と、の少なくとも一部に基づいて、第2のトレードオフ値を計算するステップと、
前記計算された第2のトレードオフ値の少なくとも一部に基づいて、前記第2のスケジュールを生成するステップと、をさらに有する、請求項7に記載の方法。 - 前記計算された第2のトレードオフ値が、ユーザが定義した値よりも大きい場合、回復帯域を広げるステップをさらに有する、請求項8に記載の方法。
- 複数のディスクを有する分散データストレージシステムに保存されているデータの再構築をスケジューリングする装置であって、
再構築の集合を受け付ける手段と、
前記再構築の集合を最低の冗長性レベルから最高の冗長性レベルまでの範囲内にある冗長性レベルによって順序付けされているキューの集合に分割する手段と、
前記最低の冗長性レベルを有している第1のキューにおいて再構築用の第1の交差行列を計算する手段と、
第1のノーマルシーディービエイションスコアを計算する手段と、
前記複数のディスクの各々について第1のディスクスコアを計算する手段と、
前記第1の交差行列と、前記第1のノーマルシーディービエイションスコアと、前記第1のディスクスコアと、の少なくとも一部に基づいて、前記受け付けた再構築の集合に対して第1のスケジュールを生成する手段と、を有する装置。 - 前記第1のノーマルシーディービエイションスコアの少なくとも一部に基づいて、第1の利得値を計算する手段と、
第1の性能損失値を計算する手段と、
前記計算された第1の利得値と、前記計算された第1の性能損失と、の少なくとも一部に基づいて、第1のトレードオフ値を計算する手段と、
前記計算された第1のトレードオフ値の少なくとも一部に基づいて、前記第1のスケジュールを生成する手段と、をさらに有する、請求項10に記載の装置。 - 前記計算された第1のトレードオフ値が、ユーザが定義した値よりも大きい場合、回復帯域を広げる手段をさらに有する、請求項12に記載の装置。
- 前記キューの集合の中の特定のキューの各々に対する交差行列は、前記特定のキュー内の再構築用の潜在的な回復元ディスクのペアの交差の大きさを有する、請求項10に記載に装置。
- 前記ディスクスコアは静的スコアと動的スコアとを有する、請求項10に記載の装置。
- 2番目に低い冗長性レベルを有している第2のキューにおいて再構築用の第2の交差行列を計算する手段と、
第2のノーマルシーディービエイションスコアを計算する手段と、
前記複数のディスクの各々について第2のディスクスコアを計算する手段と、
前記第1の交差行列と、前記第1のノーマルシーディービエイションスコアと、前記第1のディスクスコアと、前記第2の交差行列と、前記第2のノーマルシーディービエイションスコアと、前記第2のディスクスコアと、の少なくとも一部に基づいて、前記受け付けた再構築の集合に対して第2のスケジュールを生成する手段と、をさらに有する、請求項10に記載の装置。 - 前記第2のノーマルシーディービエイションスコアの少なくとも一部に基づいて、第2の利得値を計算する手段と、
第2の性能損失値を計算する手段と、
前記計算された第2の利得値と、前記計算された第2の性能損失と、の少なくとも一部に基づいて、第2のトレードオフ値を計算する手段と、
前記計算された第2のトレードオフ値の少なくとも一部に基づいて、前記第2のスケジュールを生成する手段と、をさらに有する、請求項16に記載の装置。 - 前記計算された第2のトレードオフ値が、ユーザが定義した値よりも大きい場合、回復帯域を広げる手段をさらに有する、請求項17に記載の装置。
- 複数のディスクを有する分散データストレージシステム内のデータの再構築をスケジューリングするコンピュータプログラム命令を保存しているコンピュータ読み取り可能な記録媒体であって、
前記コンピュータプログラム命令は、
再構築の集合を受け付けるステップと、
前記再構築の集合を最低の冗長性レベルから最高の冗長性レベルまでの範囲内にある冗長性レベルによって順序付けされているキューの集合に分割するステップと、
前記最低の冗長性レベルを有している第1のキューにおいて再構築用の第1の交差行列を計算するステップと、
第1のノーマルシーディービエイションスコアを計算するステップと、
前記複数のディスクの各々について第1のディスクスコアを計算するステップと、
前記第1の交差行列と、前記第1のノーマルシーディービエイションスコアと、前記第1のディスクスコアと、の少なくとも一部に基づいて、前記受け付けた再構築の集合に対して第1のスケジュールを生成するステップと、を定義するコンピュータ読み取り可能な記録媒体。 - 前記データは、複数のブロックにまとめられており、
前記ノーマルシーディービエイションスコアを計算するステップを定義するコンピュータプログラム命令は、前記ノーマルシーディービエイションスコアを以下のアルゴリズムにしたがって計算するステップを定義するコンピュータプログラム命令を有する、請求項19に記載のコンピュータ読み取り可能な記録媒体。
NDS(t)は、時間tでのノーマルシーディービエイションスコア、
kは、正常動作下での前記分散データストレージシステム内の全てのブロックの冗長性レベル、
biは、時間tで残っている、冗長性レベルがiのブロックの数、
Tallocは、ディスクを再構築するための最短時間、
fは、ユーザが定義したスケーリング係数である。 - データの再構築をスケジューリングするコンピュータプログラム命令は
前記第1のノーマルシーディービエイションスコアの少なくとも一部に基づいて、第1の利得値を計算するステップと、
第1の性能損失値を計算するステップと、
前記計算された第1の利得値と、前記計算された第1の性能損失と、の少なくとも一部に基づいて、第1のトレードオフ値を計算するステップと、
前記計算された前記第1のトレードオフ値の少なくとも一部に基づいて、前記第1のスケジュールを生成するステップと、を定義するコンピュータプログラム命令をさらに有する、請求項19に記載のコンピュータ読み取り可能な記録媒体。 - データの再構築をスケジューリングするコンピュータプログラム命令は、前記計算された第1のトレードオフ値が、ユーザが定義した値よりも大きい場合、回復帯域を広げるステップを定義するコンピュータプログラム命令をさらに有する、請求項19に記載のコンピュータ読み取り可能な記録媒体。
- 前記キューの集合の中の特定のキューの各々に対する交差行列は、前記特定のキュー内の再構築用の潜在的な回復元ディスクのペアの交差の大きさを有する、請求項19に記載のコンピュータ読み取り可能な記録媒体。
- 前記ディスクスコアは静的スコアと動的スコアとを有する、請求項19に記載のコンピュータ読み取り可能な記録媒体。
- データの再構築をスケジューリングするコンピュータプログラム命令は、
2番目に低い冗長性レベルを有している第2のキューにおいて再構築用の第2の交差行列を計算するステップと、
第2のノーマルシーディービエイションスコアを計算するステップと、
前記複数のディスクの各々について第2のディスクスコアを計算するステップと、
前記第1の交差行列と、前記第1のノーマルシーディービエイションスコアと、前記第1のディスクスコアと、前記第2の交差行列と、前記第2のノーマルシーディービエイションスコアと、前記第2のディスクスコアと、の少なくとも一部に基づいて、第2のスケジュールを生成するステップと、を定義するコンピュータプログラム命令をさらに有する、請求項19に記載のコンピュータ読み取り可能な記録媒体。 - データの再構築をスケジューリングするコンピュータプログラム命令は、
前記第2のノーマルシーディービエイションスコアの少なくとも一部に基づいて、第2の利得値を計算するステップと、
第2の性能損失値を計算するステップと、
前記計算された第2の利得値と、前記計算された第2の性能損失と、の少なくとも一部に基づいて、第2のトレードオフ値を計算するステップと、
前記計算された第2のトレードオフ値の少なくとも一部に基づいて、前記第2のスケジュールを生成するステップと、を定義するコンピュータプログラム命令をさらに有する、請求項25に記載のコンピュータ読み取り可能な記録媒体。 - データの再構築をスケジューリングするコンピュータプログラム命令は、前記計算された第2のトレードオフ値が、ユーザが定義した値よりも大きい場合、回復帯域を広げるステップを定義するコンピュータプログラム命令をさらに有する、請求項26に記載のコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US4571808P | 2008-04-17 | 2008-04-17 | |
US61/045,718 | 2008-04-17 | ||
US12/397,371 US8019728B2 (en) | 2008-04-17 | 2009-03-04 | Dynamically quantifying and improving the reliability of distributed data storage systems |
US12/397,371 | 2009-03-04 | ||
PCT/US2009/039271 WO2009129054A2 (en) | 2008-04-17 | 2009-04-02 | Dynamically quantifying and improving the reliability of distributed data storage systems |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011520182A true JP2011520182A (ja) | 2011-07-14 |
JP5289557B2 JP5289557B2 (ja) | 2013-09-11 |
Family
ID=41199641
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011505075A Active JP5289557B2 (ja) | 2008-04-17 | 2009-04-02 | 分散データストレージシステムの信頼性の動的定量化と改善 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8019728B2 (ja) |
EP (1) | EP2272001B1 (ja) |
JP (1) | JP5289557B2 (ja) |
CN (1) | CN101971168B (ja) |
CA (1) | CA2717549C (ja) |
WO (1) | WO2009129054A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013174984A (ja) * | 2012-02-24 | 2013-09-05 | Nec Corp | ストレージシステム |
JP2013196274A (ja) * | 2012-03-19 | 2013-09-30 | Fujitsu Ltd | マルチノードストレージシステムのノード装置および処理速度管理方法 |
Families Citing this family (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ITRM20080037A1 (it) * | 2008-01-23 | 2009-07-24 | Uni Degli Studi Perugia | Procedimento per la ultrapurificazione di alginati. |
US8458287B2 (en) | 2009-07-31 | 2013-06-04 | Microsoft Corporation | Erasure coded storage aggregation in data centers |
US20110078343A1 (en) * | 2009-09-29 | 2011-03-31 | Cleversafe, Inc. | Distributed storage network including memory diversity |
US9898373B2 (en) * | 2010-04-26 | 2018-02-20 | International Business Machines Corporation | Prioritizing rebuilding of stored data in a dispersed storage network |
WO2012089701A1 (en) * | 2010-12-27 | 2012-07-05 | Amplidata Nv | A distributed object storage system comprising performance optimizations |
EP2672387B1 (en) * | 2012-06-04 | 2018-08-01 | Amplidata NV | A distributed object storage system |
CN103034739A (zh) * | 2012-12-29 | 2013-04-10 | 天津南大通用数据技术有限公司 | 一种分布式存储系统及其更新和查询方法 |
US9600365B2 (en) | 2013-04-16 | 2017-03-21 | Microsoft Technology Licensing, Llc | Local erasure codes for data storage |
US9336091B2 (en) | 2014-03-06 | 2016-05-10 | International Business Machines Corporation | Reliability enhancement in a distributed storage system |
US9430443B1 (en) | 2015-05-08 | 2016-08-30 | Norwegian University Of Science And Technology | Systematic coding technique |
GB2538110B (en) * | 2015-05-08 | 2017-07-26 | Norwegian Univ Of Science And Tech (Ntnu) | Systematic coding technique |
CN106293492B (zh) * | 2015-05-14 | 2021-08-20 | 中兴通讯股份有限公司 | 一种存储管理方法及分布式文件系统 |
US20170060700A1 (en) | 2015-08-28 | 2017-03-02 | Qualcomm Incorporated | Systems and methods for verification of code resiliency for data storage |
US9678824B2 (en) * | 2015-11-05 | 2017-06-13 | International Business Machines Corporation | Durability and availability evaluation for distributed storage systems |
US10275302B2 (en) | 2015-12-18 | 2019-04-30 | Microsoft Technology Licensing, Llc | System reliability by prioritizing recovery of objects |
US9665446B1 (en) | 2015-12-29 | 2017-05-30 | International Business Machines Corporation | Fully distributed intelligent rebuild |
CN106250055A (zh) * | 2016-07-12 | 2016-12-21 | 乐视控股(北京)有限公司 | 一种数据存储方法及系统 |
US10310749B2 (en) * | 2016-09-16 | 2019-06-04 | Netscout Systems Texas, Llc | System and method for predicting disk failure |
CN107977578B (zh) * | 2016-10-25 | 2022-12-02 | 中兴通讯股份有限公司 | 一种分布式存储系统及其数据修复方法和装置 |
CN106648992A (zh) * | 2016-12-29 | 2017-05-10 | 创新科存储技术(深圳)有限公司 | 一种分布式存储系统中重构热点消除方法和装置 |
US10911307B2 (en) | 2019-01-29 | 2021-02-02 | Dell Products L.P. | System and method for out of the box solution-level configuration and diagnostic logging and reporting |
US10972343B2 (en) | 2019-01-29 | 2021-04-06 | Dell Products L.P. | System and method for device configuration update |
US10901641B2 (en) | 2019-01-29 | 2021-01-26 | Dell Products L.P. | Method and system for inline deduplication |
US10979312B2 (en) | 2019-01-29 | 2021-04-13 | Dell Products L.P. | System and method to assign, monitor, and validate solution infrastructure deployment prerequisites in a customer data center |
US11442642B2 (en) | 2019-01-29 | 2022-09-13 | Dell Products L.P. | Method and system for inline deduplication using erasure coding to minimize read and write operations |
US20200241781A1 (en) | 2019-01-29 | 2020-07-30 | Dell Products L.P. | Method and system for inline deduplication using erasure coding |
US10929243B2 (en) * | 2019-04-11 | 2021-02-23 | EMC IP Holding Company LLC | Service-level rebuild |
US11609820B2 (en) | 2019-07-31 | 2023-03-21 | Dell Products L.P. | Method and system for redundant distribution and reconstruction of storage metadata |
US11328071B2 (en) | 2019-07-31 | 2022-05-10 | Dell Products L.P. | Method and system for identifying actor of a fraudulent action during legal hold and litigation |
US11372730B2 (en) | 2019-07-31 | 2022-06-28 | Dell Products L.P. | Method and system for offloading a continuous health-check and reconstruction of data in a non-accelerator pool |
US10963345B2 (en) * | 2019-07-31 | 2021-03-30 | Dell Products L.P. | Method and system for a proactive health check and reconstruction of data |
US11775193B2 (en) | 2019-08-01 | 2023-10-03 | Dell Products L.P. | System and method for indirect data classification in a storage system operations |
US11645013B2 (en) | 2019-11-25 | 2023-05-09 | International Business Machines Corporation | Managing dispersed storage network background tasks |
US11281535B2 (en) | 2020-03-06 | 2022-03-22 | Dell Products L.P. | Method and system for performing a checkpoint zone operation for a spare persistent storage |
US11416357B2 (en) | 2020-03-06 | 2022-08-16 | Dell Products L.P. | Method and system for managing a spare fault domain in a multi-fault domain data cluster |
US11301327B2 (en) | 2020-03-06 | 2022-04-12 | Dell Products L.P. | Method and system for managing a spare persistent storage device and a spare node in a multi-node data cluster |
US11119858B1 (en) | 2020-03-06 | 2021-09-14 | Dell Products L.P. | Method and system for performing a proactive copy operation for a spare persistent storage |
US11175842B2 (en) | 2020-03-06 | 2021-11-16 | Dell Products L.P. | Method and system for performing data deduplication in a data pipeline |
US11418326B2 (en) | 2020-05-21 | 2022-08-16 | Dell Products L.P. | Method and system for performing secure data transactions in a data cluster |
CN116149576B (zh) * | 2023-04-20 | 2023-07-25 | 北京大学 | 面向服务器无感知计算的磁盘冗余阵列重建方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05100960A (ja) * | 1991-06-13 | 1993-04-23 | Internatl Business Mach Corp <Ibm> | 記憶サブシステム及びパリテイ・グループの一部を再生する方法 |
JP2001147785A (ja) * | 1999-10-29 | 2001-05-29 | Hewlett Packard Co <Hp> | データを管理する方法 |
JP2001290746A (ja) * | 2000-03-23 | 2001-10-19 | Hewlett Packard Co <Hp> | I/o要求に優先順位を与える方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5974544A (en) * | 1991-12-17 | 1999-10-26 | Dell Usa, L.P. | Method and controller for defect tracking in a redundant array |
CN1281560A (zh) * | 1997-10-08 | 2001-01-24 | 西加特技术有限责任公司 | 混合数据存储和重建系统以及用于数据存储装置的方法 |
JP4601969B2 (ja) * | 2004-01-27 | 2010-12-22 | 株式会社日立製作所 | ファイル入出力制御装置 |
US7305579B2 (en) * | 2005-03-22 | 2007-12-04 | Xiotech Corporation | Method, apparatus and program storage device for providing intelligent rebuild order selection |
US20080077638A1 (en) * | 2006-09-21 | 2008-03-27 | Microsoft Corporation | Distributed storage in a computing environment |
-
2009
- 2009-03-04 US US12/397,371 patent/US8019728B2/en active Active
- 2009-04-02 EP EP09733416.3A patent/EP2272001B1/en not_active Not-in-force
- 2009-04-02 WO PCT/US2009/039271 patent/WO2009129054A2/en active Application Filing
- 2009-04-02 CN CN2009801072146A patent/CN101971168B/zh not_active Expired - Fee Related
- 2009-04-02 CA CA2717549A patent/CA2717549C/en not_active Expired - Fee Related
- 2009-04-02 JP JP2011505075A patent/JP5289557B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05100960A (ja) * | 1991-06-13 | 1993-04-23 | Internatl Business Mach Corp <Ibm> | 記憶サブシステム及びパリテイ・グループの一部を再生する方法 |
JP2001147785A (ja) * | 1999-10-29 | 2001-05-29 | Hewlett Packard Co <Hp> | データを管理する方法 |
JP2001290746A (ja) * | 2000-03-23 | 2001-10-19 | Hewlett Packard Co <Hp> | I/o要求に優先順位を与える方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013174984A (ja) * | 2012-02-24 | 2013-09-05 | Nec Corp | ストレージシステム |
JP2013196274A (ja) * | 2012-03-19 | 2013-09-30 | Fujitsu Ltd | マルチノードストレージシステムのノード装置および処理速度管理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101971168B (zh) | 2013-11-06 |
CA2717549C (en) | 2014-12-09 |
WO2009129054A3 (en) | 2010-01-07 |
US8019728B2 (en) | 2011-09-13 |
WO2009129054A2 (en) | 2009-10-22 |
EP2272001A4 (en) | 2014-05-07 |
EP2272001A2 (en) | 2011-01-12 |
CN101971168A (zh) | 2011-02-09 |
CA2717549A1 (en) | 2009-10-22 |
EP2272001B1 (en) | 2016-12-14 |
US20090265360A1 (en) | 2009-10-22 |
JP5289557B2 (ja) | 2013-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5289557B2 (ja) | 分散データストレージシステムの信頼性の動的定量化と改善 | |
CN109725826B (zh) | 管理存储系统的方法、设备和计算机可读介质 | |
US9378093B2 (en) | Controlling data storage in an array of storage devices | |
EP2972872B1 (en) | Virtual disk recovery and redistribution | |
US8464090B2 (en) | Recovery of failed disks in an array of disks | |
US20110167219A1 (en) | System and method for raid management, reallocation, and restripping | |
US9606866B2 (en) | Method of, and apparatus for, improved data recovery in a storage system | |
US8775733B2 (en) | Distribution design for fast raid rebuild architecture based on load to limit number of redundant storage devices | |
US7496785B2 (en) | Enclosure-based raid parity assist | |
US7308532B1 (en) | Method for dynamically implementing N+K redundancy in a storage subsystem | |
US20060236149A1 (en) | System and method for rebuilding a storage disk | |
US20140281689A1 (en) | Method and system for rebuilding data following a disk failure within a raid storage system | |
US7426655B2 (en) | System and method of enhancing storage array read performance using a spare storage array | |
CN110737393A (zh) | 数据读取方法、设备和计算机程序产品 | |
US6223323B1 (en) | Method for storing parity information in a disk array storage system | |
JP2018508073A (ja) | データ除去、割り当て、及び再構築 | |
CN110413203A (zh) | 用于管理存储系统的方法、设备和计算机程序产品 | |
US9176818B2 (en) | N-way parity for virtual disk resiliency | |
US10210062B2 (en) | Data storage system comprising an array of drives | |
US20150378622A1 (en) | Management of data operations | |
US11604611B2 (en) | Variable sparing of disk drives in storage array | |
US11953991B2 (en) | Method, device and computer program product for storage management | |
US11347407B2 (en) | RAID (redundant array of independent disks) group configuration and storage drive distribution based on storage drive health | |
US20230418518A1 (en) | Peer RAID Control Among Peer Data Storage Devices | |
US10061524B2 (en) | Wear-leveling of memory devices |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120402 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130212 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130426 |
|
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: 20130528 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130604 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5289557 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |