Categorization for constraint-based placement of object replicas in a distributed storage system
US9659080B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 29, 2013 |
| Grant date | May 23, 2017 |
| Priority date | — |
| Expiry date | Jun 27, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/1095
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A location assignment daemon (LAD) manages placement of object replicas in a distributed storage system. The distributed storage system may include a plurality of instances, which may be at distinct geographic locations. The LAD determines placement categories for objects stored in the distributed storage system. A placement category for an object corresponds to the object's placement policy and current replica locations. There are substantially fewer placement categories than objects. The LAD determines an action plan for each placement category whose associated objects require either creation or removal of object replicas. Each action plan includes either creating or removing an object replica. The LAD prioritizes the action plans and implements at least a subset of the action plans in priority order in accordance with available resources in the distributed storage system. Each action plan is applied to objects in the placement category corresponding to the action plan.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.