公开(公告)号：US09659080B1

公开(公告)日：2017-05-23

申请号：US13873132

申请日：2013-04-29

Applicant: Google Inc.

Inventor： Alexandre Drobychev ,  Michael O'Reilly ,  Mark Waldron

IPC: G06F17/30

CPC classification number: G06F17/30215 ,  G06F17/30575 ,  H04L67/1095

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.