Invention Grant
- Patent Title: Load balancing back-end application services utilizing derivative-based cluster metrics
-
Application No.: US15188279Application Date: 2016-06-21
-
Publication No.: US10362098B2Publication Date: 2019-07-23
- Inventor: Mark Warren McDuff
- Applicant: Facebook, Inc.
- Applicant Address: US CA Menlo Park
- Assignee: Facebook, Inc.
- Current Assignee: Facebook, Inc.
- Current Assignee Address: US CA Menlo Park
- Agency: FisherBroyles, LLP
- Main IPC: H04L29/08
- 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.
Public/Granted literature
- US20170366604A1 LOAD BALANCING BACK-END APPLICATION SERVICES UTILIZING DERIVATIVE-BASED CLUSTER METRICS Public/Granted day:2017-12-21
Information query