Pruning of blob replicas

摘要

A method allocates object replicas in a distributed storage system. The method identifies a plurality of objects in the distributed storage system. Each object has an associated storage policy that specifies a target number of object replicas stored at distinct instances of the distributed storage system. The method identifies an object of the plurality of objects whose number of object replicas exceeds the target number of object replicas specified by the storage policy associated with the object. The method selects a first replica of the object for removal based on last access times for replicas of the object, and transmits a request to a first instance of the distributed storage system that stores the first replica. The request instructs the first instance to remove the first replica of the object.

主权项

1. A method for allocating object replicas in a distributed storage system, comprising:
at a computer system including one or more processors and memory storing one or more programs for execution by the one or more processors: identifying a plurality of objects in the distributed storage system, wherein each object has an associated storage policy that specifies a target number of object replicas stored at distinct instances of the distributed storage system, and wherein each storage policy includes criteria selected from the group consisting of:
a desired minimum number of replicas of the object tin the distributed storage system;a desired maximum number of the replicas of the object in the distributed storage system;storage device types on which the replicas of the object are to be stored;locations at which the replicas of the object may be stored;locations at which the replicas of the object may not be stored; anda range of ages for the object during which the replication policy for the object applies; identifying an object of the plurality of objects whose number of object replicas exceeds the target number of object replicas specified by the storage policy associated with the object; selecting a first replica of the object for removal based on last access times for replicas of the object; and transmitting a request to a first instance of the distributed storage system that stores the first replica, the request instructing the first instance to remove the first replica of the object.