Snap Inc.

Xiaohan Zhao

Leonid Gorkin

Robert Marianski

Arif Oguz Yildiz

Mengyao Li

Jeremie Gabor

Benjamin Feder

Aspects of the present disclosure involve a system and a method for performing operations comprising: storing, on a distributed storage system, a front-end (FE) instance and a plurality of real-time graph (RTG) instances, each of the plurality of RTG instances includes a plurality of device objects, the FE instance being configured to communicate with a client device associated with a first user; establishing a bi-directional streaming remote procedure call (RPC) connection between the FE instance and the plurality of RTG instances; receiving, by the FE instance, a status update from the client device; determining, by the FE instance, that a first device object corresponding to the client device is stored on a first RTG instance of the plurality of RTG instances; and transmitting a first message comprising the status update from the FE instance to the first RTG instance to update the first device object.

Scalable real-time location sharing framework

Aspects of the present disclosure involve a system and a method for performing operations comprising: storing, on a distributed storage system, a plurality of real-time graph (RTG) instances that include a plurality of device objects; receiving, by a first device object of the plurality of device objects, a status update from a client device associated with a first user; transmitting, by the first device object, a first message comprising the status update to a second device object associated with a second user over a real-time link; and transmitting, by the first device object, a second message comprising the status update to a third device object associated with a third user over a first rate-limited link.

Location sharing using different rate-limited links

Aspects of the present disclosure involve a system and a method for performing operations comprising: storing, on a distributed storage system, a plurality of real-time graph (RTG) instances that include a plurality of device objects, the plurality of device objects comprising a first device object associated with a given user; receiving, by the first device object, a friends list of the given user having a first version identifier; receiving, by the first device object, an update from a client device associated with the given user, the update comprising a friends list version identifier; determining that the first version identifier of the friends list in the first device object mismatches the friends list version identifier in the update; and synchronizing the friends list in the first device object prior to sending one or more messages that include the update to other device objects of the plurality of device objects.

Location sharing using friend list versions

Aspects of the present disclosure involve systems and methods for performing operations comprising: storing, on a distributed storage system, one or more front-end (FE) instances and a plurality of real-time graph (RTG) instances; receiving, by a first online device object associated with a given user, an update from a first client device; generating, by the first online device object, a message that includes the update for transmission to a plurality of friends of the given user; storing, on a given one of the plurality of RTG instances, an offline device object for a first friend of the plurality of friends and a second online device object for a second friend of the plurality of friends; and transmitting, by the first online device object, the message that includes the update to the offline device object of the first friend and the second online device object of the second friend.

Growing community of inventors

West Windsor, NJ, United States of America

Xiaohan Zhao