Placement of data fragments generated by an erasure code in distributed computational devices based on a deduplication factor
US10242020B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 17, 2014 |
| Grant date | Mar 26, 2019 |
| Priority date | — |
| Expiry date | Dec 21, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/1748
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A file division and erasure code application executing in a controlling computational device generates data fragments and parity fragments of a file. Each of the generated data fragments and parity fragments are distributed in a different distributed computational device of a plurality of distributed computational devices, where distributing of a generated data fragment comprises determining whether any distributed computational device already stores a duplicate copy of the generated data fragment, and if any distributed computational device already stores the duplicate copy of the generated data fragment, placing the generated data fragment in the distributed computational device if no other data or parity fragment of the file has already been placed in the distributed computational device.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.