Recovery mechanism with selective ordering and concurrent operations
US12086035B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 12, 2022 |
| Grant date | Sep 10, 2024 |
| Priority date | — |
| Expiry date | Mar 10, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1471
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques are provided for a recovery process with selective ordering and concurrent operations in order to recover from a failure. Representations of active log structures are rebuilt within memory according to ordering values assigned to I/O operations logged within the active log structures. Representation of certain active log structures may be concurrently rebuilt based upon the active log structures comprising I/O operations that are non-overlapping within a distributed file system, have no dependencies, relate to different services, and/or target independent files. Representation of stale log structures are concurrently rebuilt within memory. While rebuilding the log structures and executing the I/O operations, a key value map is concurrently rebuilt within the memory for locating data of the I/O operations. Concurrent operations during the recovery process reduces the time to complete the recovery process, and thus reduces client downtime during the recovery process.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.