US 10,834,181 B2 · Load balancing and data prioritization system

Abstract

The present disclosure describes techniques for monitoring telemetry data that relates to processing of client data on one or more data cluster(s) and dynamically re-routing client data to another data cluster for processing, based on an analysis of the telemetry data. Particularly, a Load Balancing and Data Prioritization (LB-DP) system is described that can monitor telemetry data associated with processing client data, and further generate a cluster-telemetry metric for each data cluster that quantifies whether a user experience on a client device is likely to be influenced by a data latency (I.e. delay) in processing client data. In some examples, the LB-DP System may prioritize processing some instances of client data over others, based on client profile data that prioritizes some clients over others. In other examples, the LB-DP system may selectively schedule a later time interval for processing of an instance of client data.

Claims20

Dependent claims

A system comprising:

one or more processors;
memory coupled to the one or more processors, the memory including one or more modules that are executable by the one or more processors to:
receive, from a data proxy, telemetry data associated with client data that has been processed by at least a first data cluster;
generate a cluster-telemetry metric for the first data cluster, based at least in part on the telemetry data;
determine whether the cluster-telemetry metric is greater than a predetermined telemetry threshold;
analyze the client data to identify a subset of the client data that is less than an entirety of the client data, the subset of the client data being responsible for the cluster-telemetry metric being greater than the predetermined telemetry threshold;
generate a routing policy for the first data cluster to re-route the subset of the client data to a second data cluster;
and
transmit, to the data proxy, routing policy data that includes computer-executable instructions that dynamically execute the routing policy.

6 more elements

One or more non-transitory computer-readable media storing computer-executable instructions that, when executed on one or more processors, cause the one or more processors to perform acts comprising:

receiving, from a data proxy, telemetry data for client data that has been processed via individual data clusters associated with the data proxy;
generating a cluster-telemetry metric for individual data clusters of a plurality of data clusters, based at least in part on the telemetry data;
determining that the cluster-telemetry metric for a particular data cluster of the plurality of data clusters is greater than a predetermined telemetry threshold;
quantifying a portion of the client data that is less than an entirety of the client data, the portion of the client data being associated with the particular data cluster that causes the cluster-telemetry metric to be greater than or equal to the predetermined telemetry threshold;
identifying an alternate data cluster for receipt of the portion of the client data associated with the particular data cluster;
and
generating, for transmission to the data proxy, routing policy data that includes computer executable instructions that dynamically execute a routing policy at the data proxy the routing policy to re-route the portion of the client data from the particular data cluster to the alternate data cluster.

4 more elements

A computer-implemented method, comprising:

under control of one or more processors:
receiving, from a data proxy, telemetry data associated with instances of client data that has been processed by at least a first data cluster;
generating a cluster-telemetry metric for the first data cluster, based at least in part on the telemetry data;
identifying a subset of the client data that is less than an entirety of the client data, the subset of the client data being responsible for the cluster-telemetry metric being greater than or equal to a predetermined telemetry threshold;
generating, a routing policy to re-route the subset of the client data, from the first data cluster to a second data cluster;
and
transmitting, to the data proxy, a routing policy data that includes computer executable instructions that dynamically execute the routing policy.

4 more elements

Dependencies are inferred from the claim text.

Load balancing and data prioritization system

Life of this patent

Load balancing and data prioritization system

Life of this patent

Abstract

Claims20