The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 29, 2016
Filed:
Jun. 02, 2014
Google Inc., Mountain View, CA (US);
Yonatan Zunger, Mountain View, CA (US);
Alexandre Drobychev, San Jose, CA (US);
Alexander Kesselman, Sunnyvale, CA (US);
Rebekah C. Vickrey, Mountain View, CA (US);
Frank C. Dachille, Mountain View, CA (US);
George Datuashvili, Cupertino, CA (US);
GOOGLE INC., Mountain View, CA (US);
Abstract
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.