Data placement in large scale object storage system
US11922042B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 29, 2021 |
| Grant date | Mar 5, 2024 |
| Priority date | — |
| Expiry date | Oct 29, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1076
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method is described. The method includes performing the following as part of a process for storing an object into an object storage system: assigning chunks of the object to different servers of the object storage system and constructing a graph for the object that describes which of the chunks of the object are being stored in which of the servers; recognizing a stuck condition in which a server with available storage space to store one of the chunks of the object cannot be found; in response to the recognizing, expanding the graph with information from graphs of other objects that are stored in the object storage system to identify other servers in the object storage system to help resolve the stuck condition; processing the expanded graph information to recognize a predefined graphical pattern; applying a predefined solution for the predefined graphical pattern to the expanded graph information to resolve the stuck situation including modifying at least some of the information from the graphs of the other objects; and, moving chunks of one of the other objects affected by the modifying over a network to a new server within the object storage system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.