JP5735104B2 - ファイルシステムのチェックポイント - Google Patents
ファイルシステムのチェックポイント Download PDFInfo
- Publication number
- JP5735104B2 JP5735104B2 JP2013515367A JP2013515367A JP5735104B2 JP 5735104 B2 JP5735104 B2 JP 5735104B2 JP 2013515367 A JP2013515367 A JP 2013515367A JP 2013515367 A JP2013515367 A JP 2013515367A JP 5735104 B2 JP5735104 B2 JP 5735104B2
- Authority
- JP
- Japan
- Prior art keywords
- checkpoint
- data
- storage
- file system
- updates
- 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
- 238000012795 verification Methods 0.000 claims description 44
- 238000011084 recovery Methods 0.000 claims description 28
- 238000000034 method Methods 0.000 claims description 21
- 230000009471 action Effects 0.000 claims description 20
- 238000010200 validation analysis Methods 0.000 claims 1
- 230000007246 mechanism Effects 0.000 description 12
- 238000004891 communication Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 7
- 230000004048 modification Effects 0.000 description 6
- 238000012986 modification Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 6
- 230000002093 peripheral effect Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000005055 memory storage Effects 0.000 description 3
- 230000006855 networking Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- CDFKCKUONRRKJD-UHFFFAOYSA-N 1-(3-chlorophenoxy)-3-[2-[[3-(3-chlorophenoxy)-2-hydroxypropyl]amino]ethylamino]propan-2-ol;methanesulfonic acid Chemical compound CS(O)(=O)=O.CS(O)(=O)=O.C=1C=CC(Cl)=CC=1OCC(O)CNCCNCC(O)COC1=CC=CC(Cl)=C1 CDFKCKUONRRKJD-UHFFFAOYSA-N 0.000 description 1
- 230000002730 additional effect Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011010 flushing procedure Methods 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- 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/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1435—Saving, restoring, recovering or retrying at system level using file system or storage system metadata
-
- 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/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1458—Management of the backup or restore process
- G06F11/1461—Backup scheduling policy
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/11—File system administration, e.g. details of archiving or snapshots
- G06F16/128—Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/176—Support for shared access to files; File sharing support
- G06F16/1767—Concurrency control, e.g. optimistic or pessimistic approaches
- G06F16/1774—Locking methods, e.g. locking methods for file systems allowing shared and concurrent access to files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/1865—Transactional file systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/282—Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/84—Using snapshots, i.e. a logical point-in-time copy of the data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Quality & Reliability (AREA)
- Software Systems (AREA)
- Library & Information Science (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Retry When Errors Occur (AREA)
Description
[0013]本明細書では、「含む」およびその変形体は、「含むが、それだけに限らない」を意味する非限定的な用語と解釈されるべきである。「または」という語は、文脈によって他に明らかに示されていない限り、「および/または」と解釈されるべきである。「に基づく」という語は、「に少なくとも一部基づく」と解釈されるべきである。「一実施形態(one embodiment、an embodiment)」という語は、「少なくとも1つの実施形態」と解釈されるべきである。「別の実施形態」という語は、「少なくとも1つの他の実施形態」と解釈されるべきである。明示的および暗黙的な他の定義は、下記に含まれ得る。
[0014]図1は、本明細書に述べられた主題の態様が実施されてよい適切なコンピューティングシステム環境100の一例を示している。コンピューティングシステム環境100は、適切なコンピューティング環境の一例にすぎず、本明細書に述べられた主題の態様の使用または機能性の範囲に関する限定を示唆するものではない。コンピューティングシステム環境100は、例示的な動作環境100に示されたコンポーネントのいずれか1つまたはその組合せに関する依存性または要件を有するものと解釈されるべきでない。
[0028]上記に言及されたように、記憶デバイスにデータを書き込んでいる間に、停電およびシステム障害が発生することがある。これによって、記憶デバイスに格納されたデータが不整合な状態に置かれることがある。この問題および他の問題に対処するために、チェックポイントが、記憶デバイスに書き込まれてよい。
[0080]1.書込み計画によって示されたデータがディスクに書き込まれるのを待つ(たとえば、チェックポイントに関連するすべての更新がディスクに書き込まれるのを待つ)。
[0083]4.ディスクに書き込まれたチェックポイント・データのための検証コードを生成する。一実施形態では、検証コードは、ディスクに書き込まれたデータのサブセットについてものものであってよい。たとえば、ファイル用データがツリーに格納され、このツリーの各ノードが、その子の検証コードを含む場合、検証ノードは、ツリーのルートノードについてのものであってよい。この実施形態では、検証コードは、ルートノードと共に書き込まれ、検証コードが正確であることを検証するためにも使用されてよい。
[0088]1.ファイルシステムオブジェクトの更新の要求に関連する第1のチェックポイントを決定する。上記に言及されたように、チェックポイント・マネージャー230は、新しいチェックポイント・バケットを指すようにデータ構造(たとえば図5のデータ構造510)を更新することによってこれを行うことができる。次いで、それぞれの後続の更新要求が受信されると、要求は、新しいチェックポイント・バケットに割り当てられてよい。
[00105]ブロック640で、更新のための書込み計画が生成される。それぞれの書込み計画は、第1の1組の更新のうちの少なくとも1つを表すデータについて記憶域上の少なくとも1つの計画された位置を示す。たとえば、図2を参照すると、書込み計画マネージャー237は、チェックポイントに関連する更新の書込み計画の作成に関与してよい。
[00116]図8に移ると、ブロック805で、アクションが開始している。ブロック810で、リカバリー要求が受信される。たとえば、図2を参照すると、リカバリーマネージャー225は、ストア250に格納されたデータのリカバリーを実施するよう求めるリカバリー要求を受信してよい。
[00120]上記の詳細な説明から分かるように、ファイルシステムのチェックポイントに関連して態様が述べられている。本明細書に述べられた主題の態様は様々な修正および代替の構成が可能であるが、その特定の示された実施形態が、図面に示されており、上記に詳細に述べられている。しかし、特許請求された主題の態様を開示された特定の形に限定する意図はないが、その逆に、本明細書に述べられた主題の様々な態様の精神および範囲に含まれるすべての修正物、代替構成および均等物を網羅するものであることを理解されたい。
Claims (15)
- 少なくとも一部がコンピューターによって実施される方法であって、
第1の組の更新が第1のチェックポイントに関連付けられることを示すステップと、
前記第1のチェックポイントに関するチェックポイント・データを、ファイルシステムのデータを更新するためにコピーオンライトを使用する前記ファイルシステムの記憶域に書き込むことを決定するステップと、
前記第1の組の更新の後に行われる後続の更新が後続のチェックポイントに関連付けられることを示すステップと、
前記第1の組の更新のための書込み計画を生成するステップであって、それぞれの書込み計画が、前記第1の組の更新の少なくとも1つを表すデータについて記憶域上の少なくとも1つの計画された位置を示す、ステップと、
前記ファイルシステムの割当てデータ、ならびに前記書込み計画によって修正されたファイルシステムオブジェクトの記憶位置を示すようにメタデータを更新するステップと、
前記メタデータの論理的なコピーを作成するステップと、
前記書込み計画の作成と並行して前記後続の更新のための書込み計画の生成を可能にしつつ、前記第1のチェックポイント・データを書き込むための書込み計画を作成するステップと
を含む方法。 - 少なくとも1つの検証コードを記憶域に書き込むステップであって、前記チェックポイント・データの前記少なくとも1つの検証コード部分、前記少なくとも1つの検証コードが、前記第1の組の更新が記憶域に正確に書き込まれたかどうか決定するために使用可能である、ステップと
をさらに含む請求項1に記載の方法。 - 前記少なくとも1つの検証コードを記憶域に書き込むステップより前に、前記第1の組の更新を表すデータが記憶域に書き込まれるのを待つステップ
をさらに含む請求項2に記載の方法。 - 少なくとも1つの検証コードを記憶域に書き込むステップが、前記メタデータの前記論理的なコピーを表す少なくとも1つのツリーデータ構造のルートノードを参照する他のデータと共にブロックで記憶域に単一の検証コードを書き込むステップを含み、
前記ブロックを検証するために前記単一の検証コードを計算するステップをさらに含む請求項2に記載の方法。 - 前記少なくとも1つの検証コードを読み出すステップと、記憶域内のデータから少なくとも1つの他の検証コードを計算するステップと、前記少なくとも1つの検証コードを前記少なくとも1つの他の検証コードと比較するステップと、それに基づいて、前記第1の組の更新を表すすべてのデータが記憶域にうまく書き込まれたかどうか決定するステップをさらに含む請求項2に記載の方法。
- 第1の組の更新が第1のチェックポイントに関連付けられることを示すステップが、データ構造が別のチェックポイントを示すように更新される前に行われる更新に前記第1のチェックポイントが使用されることを示す前記データ構造を更新するステップを含む請求項1に記載の方法。
- 前記メタデータの論理的なコピーを作成するステップが、前記第1の組の更新のうちの前記少なくとも1つの更新を表す前記データを前記記憶域に書き込むのと並行して前記論理的なコピーを作成するステップを含む請求項1に記載の方法。
- コンピューティング環境内におけるシステムであって、
ファイルシステムのファイルシステムオブジェクトを更新するよう求める要求を受信するよう動作可能なインターフェースと、
前記要求に応じるためストアに送る1つまたは複数のI/O要求を決定するように動作可能なI/Oマネージャーと、
アクションを実行するように動作可能なチェックポイント・マネージャーであって、前記アクションが、
ファイルシステムオブジェクトを更新するよう求める要求に関連する第1のチェックポイントを決定することであって、前記チェックポイント・マネージャーが要求をそれぞれ異なるチェックポイントに割り当てることができる、決定することと、
前記チェックポイントに関連するチェックポイント・データを前記ファイルシステムの記憶域に書き込むことを決定することと、
ファイルシステムオブジェクトを更新するよう求める後続の要求の第2のチェックポイントを決定することと、
前記後続の要求のためのデータの書込みの準備を可能にしながら、前記ファイルシステムの整合性状態を待つことと、
前記ファイルシステムのメタデータの論理的なコピーを作成することと、
前記論理的コピーを前記記憶域に書き込むことと、
少なくとも1つの検証コードを前記記憶域に書き込むことであって、前記少なくとも1つの検証コードが、前記チェックポイントより前の前記更新が記憶域に書き込まれたかどうか決定するのに使用可能である、書き込むことと
を含む、チェックポイント・マネージャーと
を備えるシステム。 - 前記チェックポイント・マネージャーが、ファイルシステムオブジェクトを更新するよう求める要求に関連するチェックポイントを決定するように動作可能であり、前記チェックポイント・マネージャーが、前記チェックポイントに関連するチェックポイント・データを前記ファイルシステムの記憶域に書き込むことを決定する前に行われる更新に前記第1のチェックポイントが使用されること、およびその後に行われる更新に前記第2のチェックポイントが使用されることを示すデータ構造を更新するように動作可能である請求項8に記載のシステム。
- 前記チェックポイント・マネージャーが、前記チェックポイントに関連するチェックポイント・データを前記ファイルシステムの記憶域に書き込むことを決定するように動作可能であることが、前記チェックポイント・マネージャーが、チェックポイント時間が終了したと決定するように動作可能であることを含み、前記チェックポイント時間がリカバリーウィンドウに基づく請求項8に記載のシステム。
- 前記ファイルシステムの整合性状態を維持するために前記ファイルシステムオブジェクトと共に更新されるすべてのファイルシステムオブジェクトの記憶域上の位置を示す書込み計画を生成するように動作可能な書込み計画マネージャーをさらに備える請求項8に記載のシステム。
- 前記チェックポイント・マネージャーが前記ファイルシステムの整合性状態を待つように動作可能であることが、前記チェックポイント・マネージャーが、前記第1のチェックポイントファイルシステムオブジェクトに関連するすべての更新が前記ファイルシステムの記憶域内に表されるまで待つように動作可能であることを含む請求項8に記載のシステム。
- 前記チェックポイント・マネージャーが後続の要求のためのデータ書込みの準備を可能にすることが、前記チェックポイント・マネージャーが、前記後続の要求のために書込み計画が生成され、記憶域に書き込まれることを可能にするが、前記メタデータの前記論理的なコピーの作成後まで、前記メタデータの更新を可能にしないように動作可能であることを含む請求項8に記載のシステム。
- 実行されたときにアクションを実施するコンピューター実行可能命令を有するコンピューター記憶媒体であって、前記アクションが、
ファイルシステムのリカバリー要求を受信することと、
前記ファイルシステムの記憶域内でチェックポイントのチェックポイント・データを突き止めることであって、前記チェックポイント・データが、アクションによって以前に生成されている、突き止めることとを含み、該アクションが、
前記チェックポイントに関連する更新の後に行われる後続の更新が後続のチェックポイントに割り当てられることを示すこと、
前記チェックポイントに関連する前記更新の書込み計画を生成することであって、それぞれの書込み計画が、前記更新のうちの少なくとも1つを表すための記憶域内の少なくとも1つの計画された位置を示す、生成すること、
前記書込み計画によって修正されたオブジェクトの記憶位置を示すようにメタデータを更新すること、
前記メタデータの論理的なコピーを作成すること、
前記書込み計画の作成と並行して前記後続の更新のための書込み計画の生成を可能にしつつ、前記チェックポイント・データを書き込むための書込み計画を作成すること、及び
前記チェックポイントに関して記憶域に少なくとも1つの検証コードを書き込むこと
を含み、
前記検証コードを使用して前記チェックポイント・データを検証することを含むコンピューター記憶媒体。 - 前記検証コードを使用して前記チェックポイント・データを検証することが、前記チェックポイント・データのチェックサムを計算することと、前記チェックポイント・データの前記チェックサムを前記検証コードと比較することとを含む請求項14に記載のコンピューター記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/815,418 | 2010-06-15 | ||
US12/815,418 US8224780B2 (en) | 2010-06-15 | 2010-06-15 | Checkpoints for a file system |
PCT/US2011/038811 WO2011159476A2 (en) | 2010-06-15 | 2011-06-01 | Checkpoints for a file system |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2013528883A JP2013528883A (ja) | 2013-07-11 |
JP2013528883A5 JP2013528883A5 (ja) | 2014-06-19 |
JP5735104B2 true JP5735104B2 (ja) | 2015-06-17 |
Family
ID=45097053
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013515367A Active JP5735104B2 (ja) | 2010-06-15 | 2011-06-01 | ファイルシステムのチェックポイント |
Country Status (11)
Country | Link |
---|---|
US (3) | US8224780B2 (ja) |
EP (1) | EP2583202B1 (ja) |
JP (1) | JP5735104B2 (ja) |
KR (2) | KR101805948B1 (ja) |
CN (1) | CN102934114B (ja) |
AU (1) | AU2011265653B2 (ja) |
BR (1) | BR112012031912B1 (ja) |
CA (1) | CA2803763C (ja) |
RU (1) | RU2554847C2 (ja) |
TW (1) | TWI492077B (ja) |
WO (1) | WO2011159476A2 (ja) |
Families Citing this family (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8433865B2 (en) | 2009-12-11 | 2013-04-30 | Microsoft Corporation | Consistency without ordering dependency |
US8793440B2 (en) | 2010-06-17 | 2014-07-29 | Microsoft Corporation | Error detection for files |
US9155320B2 (en) * | 2011-07-06 | 2015-10-13 | International Business Machines Corporation | Prefix-based leaf node storage for database system |
US8776094B2 (en) | 2011-08-11 | 2014-07-08 | Microsoft Corporation | Runtime system |
US9766986B2 (en) | 2013-08-08 | 2017-09-19 | Architecture Technology Corporation | Fight-through nodes with disposable virtual machines and rollback of persistent state |
US9769250B2 (en) | 2013-08-08 | 2017-09-19 | Architecture Technology Corporation | Fight-through nodes with disposable virtual machines and rollback of persistent state |
US9838415B2 (en) | 2011-09-14 | 2017-12-05 | Architecture Technology Corporation | Fight-through nodes for survivable computer network |
US8543544B2 (en) * | 2012-01-06 | 2013-09-24 | Apple Inc. | Checkpoint based progressive backup |
FR2989801B1 (fr) * | 2012-04-18 | 2014-11-21 | Schneider Electric Ind Sas | Procede de gestion securisee d'un espace memoire pour microcontroleur |
KR102050723B1 (ko) | 2012-09-28 | 2019-12-02 | 삼성전자 주식회사 | 컴퓨팅 시스템 및 그 데이터 관리 방법 |
US9003228B2 (en) * | 2012-12-07 | 2015-04-07 | International Business Machines Corporation | Consistency of data in persistent memory |
US9304998B2 (en) * | 2012-12-19 | 2016-04-05 | Microsoft Technology Licensing, Llc | Main-memory database checkpointing |
WO2015116190A1 (en) | 2014-01-31 | 2015-08-06 | Hewlett-Packard Development Company, L.P. | Persistent memory controller based atomicity assurance |
CN103984609B (zh) * | 2014-05-28 | 2017-06-16 | 华为技术有限公司 | 一种基于写时复制的文件系统中回收检查点的方法和装置 |
US10635504B2 (en) | 2014-10-16 | 2020-04-28 | Microsoft Technology Licensing, Llc | API versioning independent of product releases |
US9892153B2 (en) * | 2014-12-19 | 2018-02-13 | Oracle International Corporation | Detecting lost writes |
CN106294357B (zh) * | 2015-05-14 | 2019-07-09 | 阿里巴巴集团控股有限公司 | 数据处理方法和流计算系统 |
US10031817B2 (en) | 2015-11-05 | 2018-07-24 | International Business Machines Corporation | Checkpoint mechanism in a compute embedded object storage infrastructure |
US10284592B1 (en) | 2015-12-17 | 2019-05-07 | Architecture Technology Corporation | Application randomization mechanism |
US10200401B1 (en) | 2015-12-17 | 2019-02-05 | Architecture Technology Corporation | Evaluating results of multiple virtual machines that use application randomization mechanism |
US10007498B2 (en) | 2015-12-17 | 2018-06-26 | Architecture Technology Corporation | Application randomization mechanism |
US10412114B1 (en) | 2015-12-17 | 2019-09-10 | Architecture Technology Corporation | Application randomization mechanism |
US10200406B1 (en) | 2015-12-17 | 2019-02-05 | Architecture Technology Corporation | Configuration of application randomization mechanism |
US10412116B1 (en) | 2015-12-17 | 2019-09-10 | Architecture Technology Corporation | Mechanism for concealing application and operation system identity |
CN105930223A (zh) * | 2016-04-24 | 2016-09-07 | 湖南大学 | 一种减少检查点文件大小的方法 |
US20220100374A1 (en) * | 2016-08-19 | 2022-03-31 | Ic Manage Inc | Hierarchical file block variant tracking for performance in parallelism at multi-disk arrays |
KR101969799B1 (ko) * | 2016-09-07 | 2019-04-17 | 울산과학기술원 | 전자 장치 및 제어 방법 |
CN108509460B (zh) * | 2017-02-28 | 2021-07-20 | 微软技术许可有限责任公司 | 分布式系统中的数据一致性检查 |
US10554685B1 (en) | 2017-05-25 | 2020-02-04 | Architecture Technology Corporation | Self-healing architecture for resilient computing services |
US20190102262A1 (en) * | 2017-09-29 | 2019-04-04 | Intel Corporation | Automated continuous checkpointing |
KR102022481B1 (ko) * | 2017-12-06 | 2019-09-18 | 연세대학교 산학협력단 | Gpu 사용량을 이용한 고성능 컴퓨팅 시스템의 체크포인트 생성 방법 |
KR102468737B1 (ko) * | 2017-12-19 | 2022-11-21 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 메모리 시스템의 동작방법 |
US10754785B2 (en) | 2018-06-28 | 2020-08-25 | Intel Corporation | Checkpointing for DRAM-less SSD |
US11416453B2 (en) * | 2019-04-23 | 2022-08-16 | EMC IP Holding Company LLC | Facilitating checkpoint locks for distributed systems |
US11822435B2 (en) | 2020-07-06 | 2023-11-21 | Bank Of America Corporation | Consolidated data restoration framework |
US11620084B2 (en) | 2020-12-30 | 2023-04-04 | Samsung Electronics Co., Ltd. | Storage device including memory controller and operating method of memory controller |
CN113538754B (zh) * | 2021-06-08 | 2023-04-07 | 福建新大陆通信科技股份有限公司 | 一种ctid智能门锁授权数据管理方法及系统 |
CN116048384A (zh) * | 2022-11-02 | 2023-05-02 | 中国科学院空间应用工程与技术中心 | 一种文件系统元数据的写入方法和系统 |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4959771A (en) * | 1987-04-10 | 1990-09-25 | Prime Computer, Inc. | Write buffer for a digital processing system |
EP1003103B1 (en) * | 1993-06-03 | 2008-10-01 | Network Appliance, Inc. | Write anywhere file-system layout method and apparatus |
US5963962A (en) * | 1995-05-31 | 1999-10-05 | Network Appliance, Inc. | Write anywhere file-system layout |
US6035399A (en) * | 1995-04-07 | 2000-03-07 | Hewlett-Packard Company | Checkpoint object |
US5864657A (en) * | 1995-11-29 | 1999-01-26 | Texas Micro, Inc. | Main memory system and checkpointing protocol for fault-tolerant computer system |
US5907849A (en) * | 1997-05-29 | 1999-05-25 | International Business Machines Corporation | Method and system for recovery in a partitioned shared nothing database system using virtual share disks |
US6185663B1 (en) * | 1998-06-15 | 2001-02-06 | Compaq Computer Corporation | Computer method and apparatus for file system block allocation with multiple redo |
US6374264B1 (en) * | 1998-09-04 | 2002-04-16 | Lucent Technologies Inc. | Method and apparatus for detecting and recovering from data corruption of a database via read prechecking and deferred maintenance of codewords |
JP2001101044A (ja) * | 1999-09-29 | 2001-04-13 | Toshiba Corp | トランザクショナルファイル管理方法、トランザクショナルファイルシステム及び複合トランザクショナルファイルシステム |
US6571259B1 (en) * | 2000-09-26 | 2003-05-27 | Emc Corporation | Preallocation of file system cache blocks in a data storage system |
US6629198B2 (en) * | 2000-12-08 | 2003-09-30 | Sun Microsystems, Inc. | Data storage system and method employing a write-ahead hash log |
US7730213B2 (en) * | 2000-12-18 | 2010-06-01 | Oracle America, Inc. | Object-based storage device with improved reliability and fast crash recovery |
US6678809B1 (en) * | 2001-04-13 | 2004-01-13 | Lsi Logic Corporation | Write-ahead log in directory management for concurrent I/O access for block storage |
JP2003223350A (ja) * | 2002-01-29 | 2003-08-08 | Ricoh Co Ltd | データベースシステム |
US6993539B2 (en) | 2002-03-19 | 2006-01-31 | Network Appliance, Inc. | System and method for determining changes in two snapshots and for transmitting changes to destination snapshot |
US20040216130A1 (en) * | 2002-08-30 | 2004-10-28 | Keller S. Brandon | Method for saving and restoring data in software objects |
US7457822B1 (en) | 2002-11-01 | 2008-11-25 | Bluearc Uk Limited | Apparatus and method for hardware-based file system |
US7216254B1 (en) | 2003-03-24 | 2007-05-08 | Veritas Operating Corporation | Method and system of providing a write-accessible storage checkpoint |
US7412460B2 (en) * | 2003-06-19 | 2008-08-12 | International Business Machines Corporation | DBMS backup without suspending updates and corresponding recovery using separately stored log and data files |
JP3798767B2 (ja) * | 2003-06-26 | 2006-07-19 | 株式会社東芝 | ディスク制御システム及びディスク制御プログラム |
US7401093B1 (en) | 2003-11-10 | 2008-07-15 | Network Appliance, Inc. | System and method for managing file data during consistency points |
US7721062B1 (en) | 2003-11-10 | 2010-05-18 | Netapp, Inc. | Method for detecting leaked buffer writes across file system consistency points |
US7054960B1 (en) * | 2003-11-18 | 2006-05-30 | Veritas Operating Corporation | System and method for identifying block-level write operations to be transferred to a secondary site during replication |
US7168001B2 (en) * | 2004-02-06 | 2007-01-23 | Hewlett-Packard Development Company, L.P. | Transaction processing apparatus and method |
US7664965B2 (en) * | 2004-04-29 | 2010-02-16 | International Business Machines Corporation | Method and system for bootstrapping a trusted server having redundant trusted platform modules |
JP4104586B2 (ja) * | 2004-09-30 | 2008-06-18 | 株式会社東芝 | ファイル管理機能を備えたファイルシステム及びファイル管理方法 |
US7505410B2 (en) * | 2005-06-30 | 2009-03-17 | Intel Corporation | Method and apparatus to support efficient check-point and role-back operations for flow-controlled queues in network devices |
US7693864B1 (en) * | 2006-01-03 | 2010-04-06 | Netapp, Inc. | System and method for quickly determining changed metadata using persistent consistency point image differencing |
US20070234342A1 (en) * | 2006-01-25 | 2007-10-04 | Flynn John T Jr | System and method for relocating running applications to topologically remotely located computing systems |
WO2007091237A2 (en) * | 2006-02-06 | 2007-08-16 | Filesx, Inc. | Long term backup on disk |
US7769723B2 (en) * | 2006-04-28 | 2010-08-03 | Netapp, Inc. | System and method for providing continuous data protection |
US7870356B1 (en) * | 2007-02-22 | 2011-01-11 | Emc Corporation | Creation of snapshot copies using a sparse file for keeping a record of changed blocks |
US8495573B2 (en) | 2007-10-04 | 2013-07-23 | International Business Machines Corporation | Checkpoint and restartable applications and system services |
TWI476610B (zh) * | 2008-04-29 | 2015-03-11 | Maxiscale Inc | 同級間冗餘檔案伺服器系統及方法 |
WO2010049391A2 (en) * | 2008-10-30 | 2010-05-06 | International Business Machines Corporation | Performing a data write on a storage device |
-
2010
- 2010-06-15 US US12/815,418 patent/US8224780B2/en active Active
-
2011
- 2011-05-09 TW TW100116194A patent/TWI492077B/zh not_active IP Right Cessation
- 2011-06-01 CA CA2803763A patent/CA2803763C/en active Active
- 2011-06-01 CN CN201180029522.9A patent/CN102934114B/zh active Active
- 2011-06-01 KR KR1020127032646A patent/KR101805948B1/ko active Application Filing
- 2011-06-01 EP EP11796160.7A patent/EP2583202B1/en active Active
- 2011-06-01 JP JP2013515367A patent/JP5735104B2/ja active Active
- 2011-06-01 WO PCT/US2011/038811 patent/WO2011159476A2/en active Application Filing
- 2011-06-01 AU AU2011265653A patent/AU2011265653B2/en active Active
- 2011-06-01 RU RU2012154324/08A patent/RU2554847C2/ru active
- 2011-06-01 BR BR112012031912-4A patent/BR112012031912B1/pt active IP Right Grant
- 2011-06-01 KR KR1020177033663A patent/KR101840996B1/ko active IP Right Grant
-
2012
- 2012-06-22 US US13/530,269 patent/US8924356B2/en active Active
-
2014
- 2014-12-19 US US14/578,248 patent/US20150178165A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
CN102934114A (zh) | 2013-02-13 |
CA2803763A1 (en) | 2011-12-22 |
BR112012031912A2 (pt) | 2016-11-08 |
TWI492077B (zh) | 2015-07-11 |
WO2011159476A2 (en) | 2011-12-22 |
US20150178165A1 (en) | 2015-06-25 |
WO2011159476A3 (en) | 2012-02-16 |
KR20130115995A (ko) | 2013-10-22 |
EP2583202A4 (en) | 2017-03-15 |
US8224780B2 (en) | 2012-07-17 |
KR20170132338A (ko) | 2017-12-01 |
KR101840996B1 (ko) | 2018-03-21 |
US20120259816A1 (en) | 2012-10-11 |
EP2583202A2 (en) | 2013-04-24 |
JP2013528883A (ja) | 2013-07-11 |
CN102934114B (zh) | 2015-11-25 |
RU2012154324A (ru) | 2014-06-20 |
RU2554847C2 (ru) | 2015-06-27 |
AU2011265653A1 (en) | 2012-12-13 |
EP2583202B1 (en) | 2022-01-12 |
KR101805948B1 (ko) | 2017-12-07 |
CA2803763C (en) | 2019-02-26 |
US20110307449A1 (en) | 2011-12-15 |
BR112012031912B1 (pt) | 2020-11-17 |
US8924356B2 (en) | 2014-12-30 |
AU2011265653B2 (en) | 2014-05-15 |
TW201202981A (en) | 2012-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5735104B2 (ja) | ファイルシステムのチェックポイント | |
US8984233B2 (en) | Error detection for files | |
KR101690824B1 (ko) | 순서 의존성 없는 일관성 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140421 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140421 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141211 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141215 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150223 |
|
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: 20150317 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150415 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5735104 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 |
|
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 |