Facebook, Inc.

Meta Platforms, Inc.

Kiryong Ha

Dmitri Perelman

Pol Mauri Ruiz

Shruti Padmanabha

Sonia Margulis

Kevin Burton Cole

Justin James Meza

Andrew John Newell

Tianyin Xu

David Shu-Hao Chou

Kaushik Veeraraghavan

Lin Xiao

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

Growing community of inventors

Redmond, WA, United States of America

Kiryong Ha