GEORGE DATUASHVILI
Pilots at Orange Ave, Cupertino, CA

2014003, Jan 30, 2014

Sep 25, 2013

14/037298

Alexandre Drobychev - San Jose CA, US
Alexander Kesselman - Sunnyvale CA, US
Rebekah C. Vickrey - Mountain View CA, US
Frank Clare Dachille - Mountain View CA, US
George Datuashvili - Cupertino CA, US

G06G 7/62

703 13

A distributed storage system has a plurality of instances. A computer system simulates the state of the distributed storage system. The system obtains a current state of the distributed storage system and replication policies for objects in the distributed storage system. Each replication policy specifies criteria for placing copies of the relevant objects among the plurality of instances. The system receives proposed modifications to the state of the distributed storage system and simulates the state of the distributed storage system over time based on the current state of the distributed storage system, current statistical trends in the state of the distributed storage system, the replication policies for the objects in the distributed storage system, and the proposed modifications to the state of the distributed storage system. One or more reports are generated relating to time evolution of the state of the distributed storage system based on the simulation.

8341118, Dec 25, 2012

Feb 7, 2011

13/022579

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

G06F 17/30

707636, 707635, 707626

A server computer at a first storage sub-system of a distributed storage system receives from a client a first client request for an object. If the object is not present in the first storage sub-system, the server computer identifies a second storage sub-system of the distributed storage system as having a replica of the requested object, the requested object including content and metadata. The server computer submits an object replication request for the requested object to the second storage sub-system and independently receives the content and metadata of the requested object from the second storage sub-system. The server computer generates a new replica of the object at the first storage sub-system using the received metadata and content and returns the metadata of the new replica of the object to the client.

8352424, Jan 8, 2013

Feb 7, 2011

13/022290

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

G06F 7/00, G06F 17/00

707610, 707611, 707612, 707624, 707625, 709248

A system and method for generating replication requests for objects in a distributed storage system is provided. Replication requests for objects in a distributed storage system are generated based at least in part on replication policies for the objects and a current state of the distributed storage system, wherein a respective replication request for a respective object instructs a respective instance of the distributed storage system to replicate the respective object so as to at least partially satisfy a replication policy for the respective object, wherein a respective replication policy includes criteria specifying at least storage device types on which replicas of object are to be stored. At least a subset of the replication requests is then distributed to the respective instances of the distributed storage system for execution.

8615485, Dec 24, 2013

Feb 9, 2011

13/024250

Alexandre Drobychev - San Jose CA, US
Alexander Kesselman - Sunnyvale CA, US
George Datuashvili - Cupertino CA, US
Zia M. Syed - Sunnyvale CA, US

Google, Inc. - Mountain View CA

G06F 7/00

707610, 707626, 707635, 707636, 707637, 707638, 707639, 707640, 707679, 707770, 707812, 707969, 707974

A method for managing multiple generations of an object within a distributed storage system is implemented at a computing device. The computing device receives metadata and content of a first generation of an object from a first client connected to the distributed storage system and stores the first generation's metadata and content within a first storage sub-system. The computing device receives metadata and content of a second generation of the object from a second client connected to the distributed storage system and stores the second generation's metadata and content within a second storage sub-system. The computing device independently replicates the first generation's metadata and content from the first storage sub-system to the second storage sub-system and replicates the second generation's metadata and content from the second storage sub-system to the first storage sub-system such that both storage sub-systems include a replica of the object's first and second generations.

2011019, Aug 11, 2011

Feb 7, 2011

13/022258

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

G06F 17/30

707634, 707E17005

A system and method for generating replication requests for objects in a distributed storage system is provided. For a respective object in a distributed storage system the following is performed. Replication policies for the object that have not been satisfied are determined. Replication requests are ranked for the object whose replication policies have not been satisfied based on a number of replicas of the object that need to be created in order to satisfy the replication policies for the object. Replication requests are generated for the object based at least in part on the replication policies for the object that have not been satisfied and on a current state of the distributed storage system. At least a subset of the replication requests for the objects in the distributed storage system are distributed to respective instances of the distributed storage system corresponding to the replication requests for execution.

2011019, Aug 11, 2011

Feb 8, 2011

13/023503

Alexandre Drobychev - San Jose CA, US
Alexander Kesselman - Sunnyvale CA, US
Rebekah C. Vickery - Mountain View CA, US
Frank C. Dachille - Mountain View CA, US
George Datuashvili - Cupertino CA, US

G06F 17/30

707634, 707E17005

A distributed storage system has multiple instances. There is a plurality of local instances, and at least some of the local instances are at physically distinct geographic locations. Each local instance is configured to store data for a non-empty set of blobs in a plurality of data stores having a plurality of distinct data store types. In addition, each local instance stores metadata for the respective set of blobs in a metadata store distinct from the data stores. There is also a plurality of global instances. Each global instance is configured to store data for zero or more blobs in zero or more data stores and store metadata for all blobs stored at any local or global instance. The system selects one global instance to run a replication module that replicates blobs between instances according to blob policies. Some systems also include dynamic replication based on user needs.

2011019, Aug 11, 2011

Feb 8, 2011

13/023482

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

G06F 7/00

707812, 707E17044

A distributed storage system stores data for files. A first blob (binary large object) of data is received. The first blob is split into one or more first chunks of data. Content fingerprints for the first chunks of data are computed. The first chunks of data are stored in a chunk store while and their content fingerprints are stored in a store distinct from the chunk store. A second blob of data is received. The second blob is split into one or more second chunks of data. Content fingerprints for the second chunks of data are computed. Then for a second chunk of data whose content fingerprint matches a content fingerprint of a first chunk of data, a second reference to the corresponding first chunk of data that has a matching content fingerprint is stored, but the second chunk of data is not stored.

8560292, Oct 15, 2013

Feb 7, 2011

13/022236

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

G06G 7/62, G06F 17/30

703 13, 703 17, 707610, 707633, 707634, 707636, 707637, 707966

A system and method for simulating a state of a distributed storage system is provided. A current state of a distributed storage system and replication policies for the objects in the distributed storage system is obtained. Proposed modifications to the current state of the distributed storage system are received. The state of the distributed storage system is simulated over time based on the current state of the distributed storage system, the replication policies for the objects in the distributed storage system, and the proposed modifications to the current state of the distributed storage system. Then reports relating to the time evolution of the current state of the distributed storage system are generated based on the simulation.

2007025, Oct 25, 2007

Jun 23, 2006

11/426264

Ariel Tseitlin - Sunnyvale CA, US
Daniel Kearns - Moss Beach CA, US
George Datuashvili - Cupertino CA, US
Gilberto Arnaiz - Redwood City CA, US

G06F 15/177

709220

A method is provided. The method determines a set of components to include in an enterprise module. Further, the set of components is divided into a set of platform dependent components and a set of platform independent components. In addition, abstract computer code is prepared for each of the components in the set of platform dependent components according to at least one of a plurality of high-level abstract computer languages. Further, the abstract computer code is provided to a transmogrifier to automatically generate platform dependent source code. In addition, the platform independent source code is prepared for the set of platform independent components. The enterprise object code is generated by compiling and linking the platform dependent source code and the platform independent source code.

2011019, Aug 11, 2011

Feb 7, 2011

13/022213

Yonatan Zunger - Mountain View CA, US
Alexandre Drobychev - San Jose CA, US
Alexandre Kessleman - Sunnyvale CA, US
Rebekah C. Vickrey - Mountain View CA, US
Frank C. Dachille - Mountain View CA, US
George Datuashvili - Cupertino CA, US

G06F 7/00, G06F 17/00

707634, 707E17032

A system and method generating and distributing replica removal requests for objects in a distributed storage system is provided. Replica removal requests for objects in a distributed storage system are generated based at least in part on replication policies for the objects. A respective replica removal request instructs a respective instance of the distributed storage system to remove a respective replica of the respective object so as to at least partially satisfy replication policies for the respective object. Then the replica removal requests for the objects in the distributed storage system are distributed to respective instances of the distributed storage system corresponding to the replica removal requests for execution.