公开(公告)号：US10965610B1

公开(公告)日：2021-03-30

申请号：US16789395

申请日：2020-02-12

Applicant: Facebook, Inc.

Inventor： Jason George McHugh ,  Mark Warren McDuff

IPC: G06F15/173 ,  H04L12/911 ,  H04L29/08 ,  G06F9/50

Abstract: The disclosed computer-implemented method may include (1) for each tenant in a plurality of tenants within a multi-tenant service system, assigning a probability factor to the tenant that indicates a likelihood that the tenant will be selected when a resource of the multi-tenant service system is available, (2) detecting that the resource of the multi-tenant service system is available, (3) probabilistically selecting a tenant from the plurality of tenants by using the probability factors assigned to the tenants in the plurality of tenants, and (4) directing the multi-tenant service system to allocate the resource to the selected tenant for execution of a work item received from the selected tenant. Various other methods, systems, and computer-readable media are also disclosed.

公开(公告)号：US20220067554A1

公开(公告)日：2022-03-03

申请号：US17521597

申请日：2021-11-08

Applicant: Facebook, Inc.

Inventor： Shengbo Guo ,  Mark Warren McDuff ,  Yixian Zhu ,  Ying Zhang ,  James Li ,  Sara Lee Su

IPC: G06N5/04 ,  G06N20/00

Abstract: Systems, methods, and non-transitory computer readable media are configured to receive a uniform resource locator. A time and one or more features associated with the uniform resource locator can be provided to a first machine learning model. A prediction relating to a quantity of views the uniform resource locator achieves by the time can be received from the first machine learning model.

公开(公告)号：US10601726B2

公开(公告)日：2020-03-24

申请号：US15809764

申请日：2017-11-10

Applicant: Facebook, Inc.

Inventor： Jason George McHugh ,  Mark Warren McDuff

IPC: G06F15/173 ,  H04L12/911 ,  H04L29/08 ,  G06F9/50

Abstract: The disclosed computer-implemented method may include (1) for each tenant in a plurality of tenants within a multi-tenant service system, assigning a probability factor to the tenant that indicates a likelihood that the tenant will be selected when a resource of the multi-tenant service system is available, (2) detecting that the resource of the multi-tenant service system is available, (3) probabilistically selecting a tenant from the plurality of tenants by using the probability factors assigned to the tenants in the plurality of tenants, and (4) directing the multi-tenant service system to allocate the resource to the selected tenant for execution of a work item received from the selected tenant. Various other methods, systems, and computer-readable media are also disclosed.

公开(公告)号：US10362098B2

公开(公告)日：2019-07-23

申请号：US15188279

申请日：2016-06-21

Applicant: Facebook, Inc.

Inventor： Mark Warren McDuff

IPC: H04L29/08 ,  H04L12/24 ,  H04L12/26 ,  H04L12/911 ,  H04L29/06

Abstract: Some embodiments include a back-end routing engine. The engine can receive traffic data characterizes amount of service requests from front-end servers to a server group of one or more back-end servers that corresponds to a geographical tier in a server group hierarchy. The engine can receive metric measurements in a performance metric dimension for the server group and a performance threshold corresponding to the performance metric dimension and the geographical tier. The engine can estimate a linear derivative between variable traffic data and variable performance metric in the performance metric dimension based on collected sample points respectively representing the traffic data and the metric measurement. The engine can then compute, based on the linear derivative and the performance threshold, a threshold traffic capacity of the server group. The engine can then generate a routing table based on the threshold traffic capacity.

公开(公告)号：US20190005393A1

公开(公告)日：2019-01-03

申请号：US15636390

申请日：2017-06-28

Applicant: Facebook, Inc.

Inventor： Shengbo Guo ,  Mark Warren McDuff ,  Yixian Zhu ,  Ying Zhang ,  James Li ,  Sara Lee Su

IPC: G06N5/04 ,  G06N99/00

Abstract: Systems, methods, and non-transitory computer readable media are configured to receive a uniform resource locator. A time and one or more features associated with the uniform resource locator can be provided to a first machine learning model. A prediction relating to a quantity of views the uniform resource locator achieves by the time can be received from the first machine learning model.

公开(公告)号：US11195106B2

公开(公告)日：2021-12-07

申请号：US15636390

申请日：2017-06-28

Applicant: Facebook, Inc.

Inventor： Shengbo Guo ,  Mark Warren McDuff ,  Yixian Zhu ,  Ying Zhang ,  James Li ,  Sara Lee Su

IPC: G06N5/04 ,  G06N20/00

Abstract: Systems, methods, and non-transitory computer readable media are configured to receive a uniform resource locator. A time and one or more features associated with the uniform resource locator can be provided to a first machine learning model. A prediction relating to a quantity of views the uniform resource locator achieves by the time can be received from the first machine learning model.

公开(公告)号：US20190149478A1

公开(公告)日：2019-05-16

申请号：US15809764

申请日：2017-11-10

Applicant: Facebook, Inc.

Inventor： Jason George McHugh ,  Mark Warren McDuff

IPC: H04L12/911 ,  H04L29/08

Abstract: The disclosed computer-implemented method may include (1) for each tenant in a plurality of tenants within a multi-tenant service system, assigning a probability factor to the tenant that indicates a likelihood that the tenant will be selected when a resource of the multi-tenant service system is available, (2) detecting that the resource of the multi-tenant service system is available, (3) probabilistically selecting a tenant from the plurality of tenants by using the probability factors assigned to the tenants in the plurality of tenants, and (4) directing the multi-tenant service system to allocate the resource to the selected tenant for execution of a work item received from the selected tenant. Various other methods, systems, and computer-readable media are also disclosed.

公开(公告)号：US20170366604A1

公开(公告)日：2017-12-21

申请号：US15188279

申请日：2016-06-21

Applicant: Facebook, Inc.

Inventor： Mark Warren McDuff

IPC: H04L29/08 ,  H04L12/24 ,  H04L12/26 ,  H04L12/911

CPC classification number: H04L67/1002 ,  H04L41/147 ,  H04L43/067 ,  H04L43/0817 ,  H04L43/0876 ,  H04L43/16 ,  H04L47/822 ,  H04L47/823 ,  H04L67/42

Abstract: Some embodiments include a back-end routing engine. The engine can receive traffic data characterizes amount of service requests from front-end servers to a server group of one or more back-end servers that corresponds to a geographical tier in a server group hierarchy. The engine can receive metric measurements in a performance metric dimension for the server group and a performance threshold corresponding to the performance metric dimension and the geographical tier. The engine can estimate a linear derivative between variable traffic data and variable performance metric in the performance metric dimension based on collected sample points respectively representing the traffic data and the metric measurement. The engine can then compute, based on the linear derivative and the performance threshold, a threshold traffic capacity of the server group. The engine can then generate a routing table based on the threshold traffic capacity.