Google Inc.

The State University of New York

Waymo LLC

Frank Dachille

Rebekah C Vickrey

Alexandre Drobychev

George Datuashvili

Alexander Kesselman

Yonatan Zunger

Arie E Kaufman

Kevin Kreeger

Ingmar Bitter

David Foster Lieb

Kedar Kanitkar

Timothy Priestley Novikoff

James A Gallagher

Anil Sabharwal

Baoquan Chen

Mark R Wax

Zhengrong Liang

Ming Wan

Dongqing Chen

Jennifer Taylor

Ananya Misra

Sean Rafferty

Bradley Dodson

Stefan Valentin Gheorghita

Dillon Cower

Sandro Alighiero Young

Samuel Liu

Jiajing Wang

Jayant Thatte

Karan Mahajan

Lukasz Kulik

James Gallagher

Sarang Lakare

Timothy Novikoff

Zhenrong Liang

Alexandre Kessleman

Implementations relate to automatic sharing of images with designated users over a communication network. In some implementations, a method includes causing display of images in a user interface on a first device, each of the images depicting a different person. The images are obtained from a library of images associated with a first user. A selection of a particular image of the images is received based on user input, and a person identifier is determined indicating a particular person depicted in the selected image. The person identifier is designated as a person sharing criterion. A first image not included in the images is obtained and programmatically analyzed to determine that the first image depicts a person that matches the person sharing criterion, and an access permission is updated to grant access to the first image to a second user of a second device over a communication network.

Automatic image sharing with designated users over a communication network

A system includes a first autonomous vehicle (AV) including a sensing system including a set of sensors, a memory storing instructions and a processing device operatively coupled to the memory, wherein the instructions, when executed by the processing device, cause the processing device to perform operations including observing, using data obtained from the sensing system, an event reflecting a scenario within a driving environment, generating a set of event observation data characterizing the event, and causing the set of event observation data to be shared with at least a second AV that is determined to be in a vicinity of the event after the event is observed.

Real-time multi-vehicle sensing and perception

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.

Storage of data in a distributed storage system

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.

Systems and methods of simulating the state of a distributed storage system

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.

Location assignment daemon (LAD) for a distributed storage system

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.

Pruning of blob replicas

Implementations generally relate to displaying content items in a user interface in a social network system. In some implementations, a method includes determining a first subset of content items from a plurality of content items. The method also includes computing importance scores for the content items in the first subset, and aggregating the importance scores of the content items in the first subset. The method also includes determining a second subset of content items from the plurality of content items, computing importance scores for the content items in the second subset, and aggregating the importance scores of the content items in the second subset. The method also includes selecting one of the first and second subsets based at least in part on aggregated importance scores of the first and second subsets, and causing the content items of the selected subset to be displayed in a user interface.

Displaying content in a user interface in a social network system

A method for asynchronously replicating data onto a tape medium is implemented at one or more server computers associated with a distributed storage system and connected to a tape storage system. Upon receiving a first request from a client for storing an object within the tape storage system, a server computer stores the object within a staging sub-system of the distributed storage system and provides a first response to the requesting client. If a predefined condition is met, the server computer transfers objects from the staging sub-system to the tape storage system. For each transferred object, the server computer adds a reference to the object to a tape management sub-system, identifies a corresponding parent object associated with the object and its metadata within a parent object management sub-system of the distributed storage system, and updates the parent object's metadata to include the object's location within the tape storage system.

Method and system for providing efficient access to a tape storage system

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.

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.

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.

Location assignment daemon (LAD) simulation system and method

Growing community of inventors

Mountain View, CA, United States of America

Frank Dachille