Searching cloud-based distributed storage resources using a set of expendable probes
US9298732B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 29, 2010 |
| Grant date | Mar 29, 2016 |
| Priority date | — |
| Expiry date | Aug 30, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/134
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments relate to searching a cloud-based file storage system using a set of expandable probes. Platforms and techniques are provided to search for a file whose location in cloud storage resources is recorded in a consistent hash ring structure. In a hash ring, a file name can generate a hash output corresponding to a position around a circle. The closest clockwise node to that location can contain the file itself, or a link to another location containing or leading to the file. When a link has become obsolete and no longer points to the file, it may be necessary to search for that file. Embodiments perform a graduated search for the missing file, starting one node from the original node, then trying two adjacent nodes, then four adjacent nodes and so forth in expanding fashion, until the file is found or the hash structure is exhausted.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.