LinkedIn Patent Applications

REDUCING LATENCY DURING DOMAIN NAME RESOLUTION IN NETWORKS

Granted: October 11, 2018
Application Number: 20180295094
The disclosed embodiments provide a system that performs domain name resolution. During operation, the system uses one or more attributes of a Domain Name System (DNS) query to identify a membership of the DNS query in a grouping of related DNS queries. Next, the system obtains a set of DNS records for resolving the related DNS queries. The system then expedites resolution of subsequent DNS queries in the grouping by transmitting the set of DNS records in a response to the DNS query.

AUTOMATED MANAGEMENT OF SERVICE INSTANCES

Granted: October 11, 2018
Application Number: 20180295044
A system, apparatus, and methods are provided for automatically managing a collection of service instances. A selected or random instance of the service isredline-tested to determine a maximum level of sustained and stable performance (e.g., a maximum or approximate maximum load or throughput of the service instance). This redline value may represent a highest service request rate (e.g., in queries per second or qps) that should be delivered to some or all instances of the service. An…

EVALUATING POTENTIAL SPENDING FOR CUSTOMERS OF EDUCATIONAL TECHNOLOGY PRODUCTS

Granted: October 4, 2018
Application Number: 20180285908
The disclosed embodiments provide a system that processes data. During operation, the system obtains a set of features for a customer of an educational technology product. Next, the system uses an account type of the customer to select a statistical model from a set of statistical models for evaluating potential customer spending with the educational technology product. The system then uses the statistical model and the features to predict a potential spending of the customer with the…

AUTOMATICALLY PRIORITIZING SALES LEADS FOR EDUCATIONAL TECHNOLOGY PRODUCTS

Granted: October 4, 2018
Application Number: 20180285906
The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features associated with a sales lead for an educational technology product, wherein the set of features includes profile data from an online professional network. Next, the system uses the set of features to generate a set of quality indicators for the sales lead. The system then aggregates the quality indicators into a lead score representing a quality of the sales lead.…

ONLINE HYPERPARAMETER TUNING IN DISTRIBUTED MACHINE LEARNING

Granted: October 4, 2018
Application Number: 20180285759
The disclosed embodiments provide a system for performing online hyperparameter tuning in distributed machine learning. During operation, the system uses input data for a first set of versions of a statistical model for a set of entities to calculate a batch of performance metrics for the first set of versions. Next, the system applies an optimization technique to the batch to produce updates to a set of hyperparameters for the statistical model. The system then uses the updates to…

PROPAGATING NETWORK CONFIGURATION POLICIES USING A PUBLISH-SUBSCRIBE MESSAGING SYSTEM

Granted: September 13, 2018
Application Number: 20180262592
The disclosed embodiments provide a system for propagating network configuration policies using a publish-subscribe messaging system. During operation, the system receives, through the publish-subscribe messaging system, one or more messages containing a first representation of a configuration policy from a policy server. Next, the system uses a data model to convert the first representation into a second representation of the configuration policy. The system then uses the second…

SUB-SECOND NETWORK TELEMETRY USING A PUBLISH-SUBSCRIBE MESSAGING SYSTEM

Granted: September 13, 2018
Application Number: 20180262585
The disclosed embodiments provide a system for performing sub-second network telemetry using a publish-subscribe messaging system. During operation, the system obtains, through the publish-subscribe messaging system, a stream of messages from a set of nodes connected by a set of links in a network. Next, the system analyzes network telemetry data associated with the nodes from the stream of messages. The system then outputs a telemetry result for the network based on the analyzed network…

NETWORK ROUTING USING A PUBLISH-SUBSCRIBE MESSAGING SYSTEM

Granted: September 13, 2018
Application Number: 20180262454
The disclosed embodiments provide a system for performing network routing using a publish-subscribe messaging system. During operation, a node in the system detects a first change in reachability within the network. Next, the node generates a first message comprising the first change for receipt by other nodes in the network through a publish-subscribe messaging system. The node then transmits the first message to the publish-subscribe messaging system. Another node receives the first…

AUTOMATICALLY DETECTING ROLES OF NODES IN LAYERED NETWORK TOPOLOGIES

Granted: September 13, 2018
Application Number: 20180262392
The disclosed embodiments provide a system that automatically detects a role of a node in a network with a layered topology. During operation, the system uses a local shortest path tree (SPT) for a node in a network with a layered topology to identify one or more additional nodes in the network that are farthest from the node. Next, the system compares the local SPT with a remote SPT for the one or more additional nodes to identify a position of the node in the layered topology. The…

MULTIDIMENSIONAL RESOURCE ALLOCATION IN DATA CENTERS

Granted: September 6, 2018
Application Number: 20180254999
The disclosed embodiments provide a system for allocating resources to an application. During operation, the system obtains a set of resource requirements for the application, wherein the resource requirements include a processor allocation and a memory allocation. Next, the system identifies a set of hosts in a set of racks with available resources that meet the resource requirements. The system then selects, for the application, a rack in the set of racks based on a priority associated…

CHARACTERIZING MODEL PERFORMANCE USING HIERARCHICAL FEATURE GROUPS

Granted: September 6, 2018
Application Number: 20180253515
The disclosed embodiments provide a system for processing data. During operation, the system uses a hierarchical structure of features inputted into a statistical model to obtain a set of groups of the features. Next, the system uses the groups as input to a set of view models for estimating an output of the statistical model. The system then applies the view models to the features to generate a set of view model outputs, wherein each view model output in the set of view model outputs…

MULTI-TENANT DISTRIBUTION OF GRAPH DATABASE CACHES

Granted: August 23, 2018
Application Number: 20180239796
The disclosed embodiments provide a system for performing multi-tenancy distribution of a graph database cache. During operation, the system obtains a cache of a set of records in a graph database storing a graph, wherein the graph includes a set of nodes, a set of edges between pairs of nodes in the set of nodes, and a set of predicates. Next, the system identifies one or more records in the cache that fail a validation test. The system then merges a remainder of the cache with online…

LEARNER ENGAGEMENT IN ONLINE DISCUSSIONS

Granted: August 2, 2018
Application Number: 20180218625
The disclosed embodiments provide a system that improves learner engagement in online discussions. During operation, the system selects an experience level for use in moderating answers to a question submitted to an online forum. Next, the system matches the experience level to a first subset of users in a set of potential respondents to the question. The system then improves an engagement of the first subset of users with the online forum by generating output that targets the first…

LOAD-BASED COMPRESSION OF FORWARDING TABLES IN NETWORK DEVICES

Granted: July 26, 2018
Application Number: 20180212881
The disclosed embodiments provide a system that performs load-based compression of a forwarding table for a node in a network. During operation, the system obtains link utilizations for a set of physical links connected to the node. Next, the system uses the link utilizations to update a set of entries in a forwarding table of the node for use in balancing load across the set of physical links. The system then uses the set of entries to process network traffic at the node.

AUTOMATICALLY DETECTING POTENTIAL MICROLOOP CONDITIONS ASSOCIATED WITH NETWORK CONVERGENCE

Granted: July 26, 2018
Application Number: 20180212860
The disclosed embodiments provide a system that automatically detects a potential microloop condition associated with network convergence. During operation, the system obtains a topology for a network containing a set of nodes connected by a set of links. Next, the system uses the topology to detect a ring containing at least four hops in the network. The system then outputs an indication of a potential microloop condition associated with one or more nodes on the ring to improve improve…

MODEL-BASED SEGMENTATION OF CUSTOMERS BY LIFETIME VALUES

Granted: July 26, 2018
Application Number: 20180211268
The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of predicted growth rates for a first set of customers of a product. Next, the system uses a set of features comprising the predicted growth rates to generate a set of customer segments for the product, wherein each customer segment in the set of customer segments includes a similar growth rate and a similar potential spending. For each customer segment in the set of customer…

MODEL-BASED ROUTING AND PRIORITIZATION OF CUSTOMER SUPPORT TICKETS

Granted: July 26, 2018
Application Number: 20180211260
The disclosed embodiments provide a system for processing data. During operation, the system obtains training data containing a first set of customer support tickets and a first set of categories assigned to the first set of customer support tickets by customer support agents. Next, the system uses the training data to produce a statistical model for classifying the customer support tickets into the categories. The system then uses the statistical model to classify a second set of…

GENERATING AND ASSOCIATING TRACKING EVENTS ACROSS ENTITY LIFECYCLES

Granted: June 14, 2018
Application Number: 20180165349
The disclosed embodiments provide a system for processing data. During operation, the system provides a schema for including, by a set of components in a multi-tier architecture, a tracking identifier for an entity instance in the multi-tier architecture. Next, the system identifies, from a set of tracking events received from the multi-tier architecture, a subset of the tracking events containing the tracking identifier. The system then groups the subset of the tracking events into an…

UNIFIED MULTIVERSIONED PROCESSING OF DERIVED DATA

Granted: May 31, 2018
Application Number: 20180150543
The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of derived data sets for use by a set of clients. For each derived data set in the set of derived data sets, the system produces a default version of the derived data set from multiple versions of the derived data set. The system then outputs the default version and the multiple versions for retrieval by the set of clients through an online data store, an offline data store, and a…

PROCESSING DELETED EDGES IN GRAPH DATABASES

Granted: May 24, 2018
Application Number: 20180144060
The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes one or more processes for processing queries of a graph database storing a graph, wherein the graph comprises a set of nodes, a set of edges between pairs of nodes in the set of nodes, and a set of predicates. When a query of the graph database is received, the system processes the query by matching a query time of the query to a virtual time in a log-based…