Facebook, Inc.

Meta Platforms, Inc.

Pol Mauri Ruiz

Dmitri Perelman

Shruti Padmanabha

Sonia Margulis

Kevin Burton Cole

Kiryong Ha

Andrew John Newell

Tianyin Xu

David Shu-Hao Chou

Kaushik Veeraraghavan

Lin Xiao

Justin James Meza

Marian Gelu Olteanu

Ivan Vladimirov Ivanov

Victor-Cristian Ionescu

A disclosed computer-implemented method may include partitioning, based on a social graph representative of social connections among a plurality of users of a social networking system, the plurality of users into a plurality of user buckets. Each user bucket may include at least one user of the social networking system. The method may further include selecting a set of user buckets from the plurality of user buckets, assigning the set of user buckets to a data center included in a networking infrastructure, and routing data sent from a user device associated with a user included in the set of user buckets to the data center. Various other methods, systems, and computer-readable media are also disclosed.

Systems and methods for routing network data based on social connections of users

A disclosed computer-implemented method may include receiving, via a monitoring infrastructure that monitors an operational state of a networking infrastructure, data representative of the operational state of the networking infrastructure during a period of time. The networking infrastructure may include (1) a plurality of data centers, and (2) at least one point-of-presence (POP) edge node. The method may also include (1) accessing data representative of a set of predefined policies associated with the networking infrastructure, and (2) based on the data representative of the operational state (a) determining a set of edge load factors associated with the edge node, and (b) generating, via a linear solver and further based the set of edge load factors associated with the edge node and the set of predefined policies associated with the networking infrastructure, a routing table for the POP edge node. Various other methods, systems, and computer-readable media are also disclosed.

Systems and methods for dynamically generating routing tables for edge nodes in large-scale networking infrastructures

In one embodiment, a method includes identifying and recursively populating a geographic tile with entities. Recursively populating a geographic tile with entities includes: sending a request to a third-party server for entities located near a representative point of the geographic tile; calculating a maximum distance from the representative point among the entities received; and determining whether a bounding perimeter based on the maximum distance encompasses the geographic tile. If the bounding perimeter encompasses the geographic tile, the retrieved entities located within the geographic tile are stored in association with an identifier for the geographic tile. If the bounding perimeter does not encompass the geographic tile, the geographic tile is divided and the subdivision tiles are recursively populated.

Exhaustive places fetching

Growing community of inventors

Mountain View, CA, United States of America

Pol Mauri Ruiz