LinkedIn Patents

LinkedIn Corporation is a professional network on the Internet that seeks to connect its members to people, knowledge and career opportunities.

LinkedIn Patents by Type

  • LinkedIn Patents Granted: LinkedIn patents that have been granted by the United States Patent and Trademark Office (USPTO).
  • LinkedIn Patent Applications: LinkedIn patent applications that are pending before the United States Patent and Trademark Office (USPTO).
  • Publication number: 20190102361
    Abstract: The disclosed embodiments provide a system for managing the execution of a statistical model. During operation, the system tracks a distribution of one or more metrics related to a performance of a first version of a statistical model. When a deviation in the distribution is detected, the system outputs an alert of an anomaly in the performance of the statistical model. The system also triggers a rollback to a second version of the statistical model.
    Type: Application
    Filed: September 29, 2017
    Publication date: April 4, 2019
    Applicant: LinkedIn Corporation
    Inventors: Ajith Muralidharan, Yiming Ma, Florian Raudies, Yi Zhen
  • Publication number: 20190095828
    Abstract: The disclosed embodiments provide a system for managing an A/B test. During operation, the system calculates a first risk associated with ramping up exposure to a first A/B test by a first ramp amount. Next, the system uses a first sequential hypothesis test to compare the first risk with a first risk tolerance for the first A/B test. When the first sequential hypothesis test indicates that the first risk is within the first risk tolerance, the system automatically triggers a ramp-up of exposure to the first A/B test by the first ramp amount.
    Type: Application
    Filed: September 27, 2017
    Publication date: March 28, 2019
    Applicant: LinkedIn Corporation
    Inventors: Ya Xu, Weitao Duan, Shaochen Huang, Mingyue Tan, Shaohua Xie
  • Publication number: 20190079994
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features for use with one or more statistical models. Next, the system generates feature profiling data containing a set of statistics for the set of features. The system then outputs the feature profiling data for use in characterizing a distribution of the features. Furthermore, the system updates the outputted feature profiling data based on a granularity associated with the statistics. Finally, the system uses the statistics in the feature profiling data to perform anomaly detection and alerts users if unexpected feature distribution change is detected.
    Type: Application
    Filed: September 12, 2017
    Publication date: March 14, 2019
    Applicant: LinkedIn Corporation
    Inventors: Weiqin Ma, Wenxuan Gao, Weidong Zhang, Hong Lu
  • Publication number: 20190079957
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features for use by a set of statistical models. Next, the system generates a schema that includes a logical description of data represented by the features and a physical description related to generating and storing the features. The system then outputs the schema for use in managing and sharing the features across the statistical models. Finally, the system updates the outputted schema to reflect one or more parameters from a user.
    Type: Application
    Filed: September 12, 2017
    Publication date: March 14, 2019
    Applicant: LinkedIn Corporation
    Inventors: Wenxuan Gao, Weiqin Ma, Weidong Zhang, Hong Lu
  • Publication number: 20190081924
    Abstract: The disclosed embodiments provide a system for discovering address mobility events. Upon detecting a loss of data over a connection with a service at an Internet Protocol (IP) address, the system invalidates a domain name system (DNS) cache on the computer system without waiting for the connection to fail. Next, the system obtains, in response to the invalidated DNS cache, an updated DNS record for the service. The system then uses a new IP address in the updated DNS record to establish a new connection with the service.
    Type: Application
    Filed: September 11, 2017
    Publication date: March 14, 2019
    Applicant: LinkedIn Corporation
    Inventors: Russell I. White, Shafagh Zandi
  • Publication number: 20190043063
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains an engagement metric correlated with successful usage of a product by a set of customers. Next, the system identifies a threshold for the engagement metric that represents a change in customer growth for the product. The system then uses the threshold and a value of the engagement metric for a customer to characterize a revenue quality of a customer with the product. Finally, the system outputs the revenue quality and the value of the engagement metric for use in managing interaction with the customer.
    Type: Application
    Filed: August 7, 2017
    Publication date: February 7, 2019
    Applicant: LinkedIn Corporation
    Inventors: Mads Johnsen, Jason C. Phan, Ronak Shah, Wei Ling Heng, Jessie Tang, Gloria Yang
  • Publication number: 20190026334
    Abstract: The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of processes for maintaining the 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. When a write query of the graph database is received, the system uses one or more of the processes to process the write query by using a schema of the graph database to validate the write query. Next, the system transmits the validated write query to a set of shards containing the graph database. Finally, the system processes the write query at each shard when a shard identifier representing the shard is matched to one or more attributes in the write query.
    Type: Application
    Filed: July 20, 2017
    Publication date: January 24, 2019
    Applicant: LinkedIn Corporation
    Inventors: Xiaobin Ma, Scott M. Meyer, Andrew Rodriguez, Walaa Eldin M. Moustafa
  • Publication number: 20190019258
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains member features for members of a social network, wherein the member features include a company. The system also obtains a definition of a member segment, wherein the definition includes one or more of the member features. Next, the system identifies a subset of the members for inclusion in the member segment using the one or more of the member features. The system then aggregates the member features by the company to generate a set of company features for the company and aggregates the company features by the member segment to generate additional company features for inclusion in the set of company features. Finally, the system outputs the company features for use in processing queries related to the company.
    Type: Application
    Filed: July 12, 2017
    Publication date: January 17, 2019
    Applicant: LinkedIn Corporation
    Inventors: Songtao Guo, Wei Di, Juan Wang
  • Publication number: 20180373615
    Abstract: The disclosed embodiments provide a system for monitoring resource usage statistics. During operation, the system obtains a set of expiration times associated with usage of the resource. Next, the system selects a first limit to a number of time slots for use in calculating usage statistics for the resource based on a memory efficiency associated with calculating the usage statistics for the resource. The system then populates, up to the first limit, a set of time slots after a current time with the expiration times. When a time slot in the set of time slots includes the current time, the system uses a subset of the expiration times in the time slot to update one or more usage statistics for the resource. Finally, the system outputs the one or more usage statistics for use in managing the usage of the resource.
    Type: Application
    Filed: September 1, 2017
    Publication date: December 27, 2018
    Applicant: LinkedIn Corporation
    Inventors: Ming Xia, Sivabalan Narayanan, Xun Yin, Ashish Singhai
  • Publication number: 20180368277
    Abstract: A flexible architecture for installing electronic equipment in a data center rack is provided, in the form of a virtual chassis. The virtual chassis simultaneously accepts multiple types of equipment items (e.g., computing devices, storage devices, communication devices) and/or multiple versions of a given type of equipment item, by altering the physical configuration of the chassis. As a result, cells or spaces of multiple different form-factors may be defined for receiving the equipment. Also, services such as data and power may be pre-attached to a virtual chassis so that when a computer server or other item is installed, it is automatically connected to the services without separate effort. One or more electronic equipment items, when installed in a cell of the chassis, may mate automatically with multiple data connectors and/or power connectors.
    Type: Application
    Filed: September 19, 2017
    Publication date: December 20, 2018
    Applicant: LinkedIn Corporation
    Inventors: Yuval Bachar, Jacob R. Rose, Brad A. Peterson, Eric Wendorf
  • Publication number: 20180357330
    Abstract: The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of 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 performs a lookup of a hash map to obtain one or more offsets into a compound store for the graph database, which includes identity-giving nodes for a set of tuples in the graph database. Next, the system accesses the offset(s) in the compound store to obtain a subset of tuples matching the query. The system then uses the subset of tuples to generate a result of the query and provides the result in a response to the query.
    Type: Application
    Filed: June 9, 2017
    Publication date: December 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Andrew Rodriguez, Scott M. Meyer, Andrew J. Carter, Walaa Eldin M. Moustafa
  • Publication number: 20180357328
    Abstract: The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of processes for processing queries of a graph database storing a graph, wherein the graph comprises a set of nodes, edges between pairs of nodes, and a set of predicates. Next, the system obtains a first query containing a first tuple and a second query containing a first subset of edges. The system transforms the first tuple into a second subset of edges and the first subset of edges into a second tuple. Finally, the system uses the second subset of edges to generate a first result of the first query and the second tuple to generate a second result of the second query, and provides the first result in a first response to the first query and the second result in a second response to the second query.
    Type: Application
    Filed: June 9, 2017
    Publication date: December 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Scott M. Meyer, Andrew J. Carter, Andrew Rodriguez, Walaa Eldin M. Moustafa
  • Publication number: 20180357278
    Abstract: The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes one or more processes for providing the 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 obtains, from the query, an aggregation by a first attribute and a grouping by a second attribute. The system then uses the second attribute to generate a set of groupings of records in the graph database. For each grouping in the set of groupings, the system applies the aggregation to the first attribute in a subset of the records in the grouping to generate an aggregation result. Finally, the system uses the aggregation result to provide a response to the query.
    Type: Application
    Filed: June 9, 2017
    Publication date: December 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Walaa Eldin M. Moustafa, Andrew J. Carter, Andrew Rodriguez, Scott M. Meyer
  • Publication number: 20180357329
    Abstract: The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of 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 obtains, from the query, a compound comprising a compound type and a set of identity-giving nodes. Next, the system uses the compound to access a tuple for storage in a log-based representation of the graph database, wherein the tuple includes the compound type and the identity-giving nodes. The system then uses the tuple to generate a result of the query and provides the result in a response to the query.
    Type: Application
    Filed: June 9, 2017
    Publication date: December 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Scott M. Meyer, Andrew J. Carter, Andrew Rodriguez, Walaa Eldin M. Moustafa
  • Publication number: 20180349443
    Abstract: The disclosed embodiments provide a system for processing and storing data. During operation, the system obtains a set of records sorted by a first integer value, with each record containing the first integer value and one or more additional integer values. The system sets, for each integer value in each record, a delta encoding bit that indicates whether the integer value is delta encoded with respect to at least one other integer value in the records. Next, the system uses a delta encoding state represented by the delta encoding bit to calculate an encoded value from the integer value. The system then encodes a length of the encoded value in a length tag for the integer value and replaces the integer value in the record with an encoded version containing the delta encoding bit, the length tag, and the encoded value.
    Type: Application
    Filed: May 31, 2017
    Publication date: December 6, 2018
    Applicant: LinkedIn Corporation
    Inventors: Andrew J. Carter, Andrew Rodriguez, Srinath Shankar, Scott M. Meyer
  • Publication number: 20180349179
    Abstract: The disclosed embodiments provide a system for managing deployment of a software product. During operation, the system obtains a current state and a set of steps in a deployment workflow for the product. Upon receiving a request to deploy the product in a next step following the current state in the deployment workflow, the system identifies a deployment window containing a start time and an end time in a deployment schedule for the product. When the deployment window is open, the system uses the deployment workflow to automatically initiate deployment of the product to an environment representing the next step.
    Type: Application
    Filed: May 31, 2017
    Publication date: December 6, 2018
    Applicant: LinkedIn Corporation
    Inventors: Timothy D. Worboys, Sergei V. Titov, John Rabedeau, James D. Langille, Menglin L. Brown, Joyce Victoria Wang, Jinzheng Sha, Sergey Leshchenko, Shane M. Watson
  • Publication number: 20180349606
    Abstract: The disclosed embodiments provide a system for processing user actions with a service. During operation, the system uses a statistical model to obtain a first metric associated with a user action received by a service. Next, the system applies a set of static decisions to the metric and one or more attributes of the user action to determine a first response to the user action. The system then uses a set of dynamic rules to produce a first modification to the first response. Finally, the system generates output for applying the first response to the user action.
    Type: Application
    Filed: May 31, 2017
    Publication date: December 6, 2018
    Applicant: LinkedIn Corporation
    Inventors: Jie Zhang, Tzu-Han Jan, Xi Sun, Grace W. Tang, Sahil Handa, Vladimir I. Shlosberg
  • Publication number: 20180300755
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features associated with a customer, wherein the set of features includes profile data from an online professional network and one or more standardized features related to a role of the customer. Next, the system applies a set of whitelists and a set of blacklists to the features to identify a market segment for the customer. The system then uses the market segment to generate output for use in targeting the customer with an educational technology product.
    Type: Application
    Filed: April 13, 2017
    Publication date: October 18, 2018
    Applicant: LinkedIn Corporation
    Inventors: Sandeep Rohilla, He Liu, Yue Li, Zhaoying Han
  • Publication number: 20180300764
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of features associated with a customer, wherein the set of features includes profile data from an online professional network. Next, the system uses a statistical model and the features to predict a likelihood of acquiring the customer for an educational technology product. The system then uses the likelihood to generate output for use in targeting the customer with the educational technology product.
    Type: Application
    Filed: April 13, 2017
    Publication date: October 18, 2018
    Applicant: LinkedIn Corporation
    Inventors: Sandeep Rohilla, Zhaoying Han, Aayush S. Mahendru
  • Publication number: 20180295044
    Abstract: 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 expected range of demand for the service is then estimated for a future time period, possibly from analysis and/or observations of past demand, and a maximum and minimum number of instances for handling that range of demand, at an acceptable level of performance, can be determined. During the time period, additional instances may be created and superfluous instances may be removed automatically, based on actual demand.
    Type: Application
    Filed: April 5, 2017
    Publication date: October 11, 2018
    Applicant: LinkedIn Corporation
    Inventors: Jason R. Johnson, Steven C. Ihde, Jingshu Xia
  • Publication number: 20180295094
    Abstract: 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.
    Type: Application
    Filed: April 5, 2017
    Publication date: October 11, 2018
    Applicant: LinkedIn Corporation
    Inventors: Russell I. White, Shafagh Zandi
  • Publication number: 20180285759
    Abstract: 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 modulate the execution of a second set of versions of the statistical model for the set of entities. When a new entity is added to the set of entities, the system updates the set of hyperparameters with a new dimension for the new entity.
    Type: Application
    Filed: April 3, 2017
    Publication date: October 4, 2018
    Applicant: LinkedIn Corporation
    Inventors: Ian B. Wood, Xu Miao, Chang-Ming Tsai, Joel D. Young
  • Publication number: 20180285908
    Abstract: 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 educational technology product. Finally, the system outputs the potential spending for use in managing sales activity with the customer.
    Type: Application
    Filed: April 3, 2017
    Publication date: October 4, 2018
    Applicant: LinkedIn Corporation
    Inventors: Zhaoying Han, Yiying Cheng, Juan Wang, Wenjing Zhang
  • Publication number: 20180285906
    Abstract: 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. Finally, the system outputs the lead score for use in managing sales activity with the sales lead.
    Type: Application
    Filed: April 3, 2017
    Publication date: October 4, 2018
    Applicant: LinkedIn Corporation
    Inventors: Ming M. Ng, Zhaoying Han, Sandeep Rohilla, Coleman Patrick King, III, Tony Yin
  • Publication number: 20180262454
    Abstract: 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 message, updates a routing database at the other node to reflect the first change, and uses the updated routing database to process network traffic.
    Type: Application
    Filed: March 8, 2017
    Publication date: September 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Shafagh Zandi, Russell I. White, Ignacio Solis
  • Publication number: 20180262592
    Abstract: 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 representation to apply the configuration policy during processing of network traffic.
    Type: Application
    Filed: March 8, 2017
    Publication date: September 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Shafagh Zandi, Russell I. White, Zaid A. Kahn, Vikas Kumar
  • Publication number: 20180262392
    Abstract: 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 system then outputs the position of the node for use in configuring the operation of the node in the network.
    Type: Application
    Filed: March 8, 2017
    Publication date: September 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Russell I. White, Shafagh Zandi, Zaid A. Kahn
  • Publication number: 20180262585
    Abstract: 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 telemetry data.
    Type: Application
    Filed: March 8, 2017
    Publication date: September 13, 2018
    Applicant: LinkedIn Corporation
    Inventors: Shafagh Zandi, Russell I. White, Zaid A. Kahn, Saikrishna Mangala Kotha
  • Publication number: 20180254999
    Abstract: 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 with resource allocation for the application and a host in the rack based on one or more additional priorities associated with resource allocation for the application. Finally, the system allocates the resources on the host to the application.
    Type: Application
    Filed: March 6, 2017
    Publication date: September 6, 2018
    Applicant: LinkedIn Corporation
    Inventors: Allan M. Caffee, Pankit Thapar
  • Publication number: 20180253515
    Abstract: 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 represents an effect of a group in the set of groups on an output of the statistical model. Finally, the system outputs the view model outputs for use in characterizing a performance of the statistical model.
    Type: Application
    Filed: March 3, 2017
    Publication date: September 6, 2018
    Applicant: LinkedIn Corporation
    Inventor: Wei Di
  • Publication number: 20180239796
    Abstract: 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 updates to the subset of records to produce a merged version of the cache. Finally, the system distributes the merged version to one or more instances of the graph database for use in processing queries of the graph database.
    Type: Application
    Filed: February 21, 2017
    Publication date: August 23, 2018
    Applicant: LinkedIn Corporation
    Inventors: Yongling Song, Jane Alam Jan, Brent D. Miller, Tianqiang Li
  • Publication number: 20180218625
    Abstract: 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 subset of users with the question, prior to displaying the question to a first remainder of the potential respondents that does not include the first subset of users.
    Type: Application
    Filed: January 27, 2017
    Publication date: August 2, 2018
    Applicant: LinkedIn Corporation
    Inventors: Dhananjay R. Ragade, Nishit Tewari
  • Publication number: 20180211260
    Abstract: 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 customer support tickets into a second set of categories. Finally, the system generates output for routing the second set of customer support tickets to the customer support agents according to the second set of categories.
    Type: Application
    Filed: January 25, 2017
    Publication date: July 26, 2018
    Applicant: LinkedIn Corporation
    Inventors: Yongzheng Zhang, Yi Zheng, Chi-Yi Kuan, Rui Zhao
  • Publication number: 20180211268
    Abstract: 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 segments, the system uses the similar growth rate and the similar potential spending to calculate a customer lifetime value (CLV) for the customer segment. Finally, the system outputs the CLV with a second set of customers assigned to the customer segment for use in managing sales activity with the second set of customers.
    Type: Application
    Filed: January 20, 2017
    Publication date: July 26, 2018
    Applicant: LinkedIn Corporation
    Inventors: Xing Zhou, Wenrong Zeng, Juan Wang
  • Publication number: 20180212860
    Abstract: 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 routing of network traffic by the one or more nodes.
    Type: Application
    Filed: January 20, 2017
    Publication date: July 26, 2018
    Applicant: LinkedIn Corporation
    Inventors: Russell I. White, Shafagh Zandi, Zaid A. Kahn
  • Publication number: 20180212881
    Abstract: 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.
    Type: Application
    Filed: January 20, 2017
    Publication date: July 26, 2018
    Applicant: LinkedIn Corporation
    Inventors: Russell I. White, Shafagh Zandi, Zaid A. Kahn
  • Publication number: 20180165349
    Abstract: 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 entity lifecycle for the entity instance. Finally, the system outputs the entity lifecycle for use in assessing a performance of the multi-tier architecture by a consumer of tracking data.
    Type: Application
    Filed: December 14, 2016
    Publication date: June 14, 2018
    Applicant: LinkedIn Corporation
    Inventor: William G. Vaughan
  • Publication number: 20180150543
    Abstract: 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 nearline data store.
    Type: Application
    Filed: November 30, 2016
    Publication date: May 31, 2018
    Applicant: LinkedIn Corporation
    Inventors: Dan Shacham, Bryan S. Hsueh, Sertan Alkan, Amit Yadav, Ashish Gupta, Bee-Chung Chen
  • Publication number: 20180144060
    Abstract: 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 representation of the graph database. Next, the system uses an edge store for the graph database to access a subset of the edges matching the query. The system then generates a result of the query by materializing updates to the subset of the edges before the virtual time and provides the result in a response to the query.
    Type: Application
    Filed: November 23, 2016
    Publication date: May 24, 2018
    Applicant: LinkedIn Corporation
    Inventors: Andrew J. Carter, Andrew Rodriguez, Srinath Shankar, Scott M. Meyer
  • Publication number: 20180144061
    Abstract: The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes a set of 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 performs a lookup of a hash map to obtain one or more offsets into an edge store for the graph database, which includes a one-linkage structure and a two-linkage structure. Next, the system accesses the offset(s) in the edge store to obtain a subset of the edges matching the query. The system then uses the subset of the edges to generate a result of the query and provides the result in a response to the query.
    Type: Application
    Filed: November 23, 2016
    Publication date: May 24, 2018
    Applicant: LinkedIn Corporation
    Inventors: Andrew Rodriguez, Andrew J. Carter, Scott M. Meyer, Srinath Shankar
  • Publication number: 20180139208
    Abstract: The disclosed embodiments provide a system for managing access to a remote storage system. During operation, the system receives a request from a user to access a remote storage system. Next, the system matches one or more parameters in the request to metadata in a virtual filesystem in the remote storage system.
    Type: Application
    Filed: November 14, 2016
    Publication date: May 17, 2018
    Applicant: LinkedIn Corporation
    Inventors: Albert M. Ho, Qi Liu, Mark I. Sandori
  • Publication number: 20180137291
    Abstract: The disclosed embodiments provide a system for managing access to a remote storage system. During operation, the system receives a first request from a user to write a file to a remote storage system. Next, the system receives a first encrypted version of the file from a client associated with the first request. The system then decrypts the first encrypted version to obtain an unencrypted version of the file and uses the unencrypted version to generate a second encrypted version of the file. Finally, the system writes the second encrypted version to a file store and stores metadata for the file in a virtual filesystem that is physically separate from the file store.
    Type: Application
    Filed: November 14, 2016
    Publication date: May 17, 2018
    Applicant: LinkedIn Corporation
    Inventors: Albert M. Ho, Qi Liu, Mark I. Sandori
  • Publication number: 20180123918
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system generates, from a set of traces of an asynchronous workflow, a graph-based representation of the asynchronous workflow. Next, the system uses a set of causal relationships in the asynchronous workflow to update the graph-based representation. The system then analyzes the updated graph-based representation to identify a set of high-latency paths in the asynchronous workflow. Finally, the system uses the set of high-latency paths to output an execution profile for the asynchronous workflow, wherein the execution profile includes a subset of tasks associated with the high-latency paths in the asynchronous workflow.
    Type: Application
    Filed: October 28, 2016
    Publication date: May 3, 2018
    Applicant: LinkedIn Corporation
    Inventors: Antonin Steinhauser, Wing H. Li, Jiayu Gong, Xiaohui Long, Joel D. Young
  • Publication number: 20180121512
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a group of two or more integer values. Next, the system sets, for each integer value in the two or more integer values, a delta encoding tag that represents a delta encoding of the integer value with respect to at least one other integer value in the group and uses a delta encoding state represented by the delta encoding tag to calculate an encoded value from the integer value. The system then encodes a length of the encoded value in a length tag for the integer value. Finally, the system replaces the integer value in the group with an encoded version containing the delta encoding tag, the length tag, and the encoded value.
    Type: Application
    Filed: October 28, 2016
    Publication date: May 3, 2018
    Applicant: LinkedIn Corporation
    Inventors: SungJu Cho, Yinyi Wang, Qingpeng Niu, Andrew Rodriguez
  • Publication number: 20180121311
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of latencies for a set of requests in a multi-phase parallel task. Next, the system includes the latencies in a graph-based representation of the multi-phase parallel task. The system then analyzes the graph-based representation to identify a set of high-latency paths in the multi-phase parallel task. Finally, the system uses the set of high-latency paths to output an execution profile for the multi-phase parallel task, wherein the execution profile includes a subset of the requests associated with the high-latency paths.
    Type: Application
    Filed: October 28, 2016
    Publication date: May 3, 2018
    Applicant: LinkedIn Corporation
    Inventors: Jiayu Gong, Xiaohui Long, Wing H. Li, Joel D. Young
  • Publication number: 20180121856
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains, for a time interval, a set of performance metrics for one or more monitored systems. Next, the system aggregates the performance metrics by a processing factor associated with execution of the monitored system(s). The system then uses the aggregated performance metrics to calculate a performance score associated with the processing factor. Finally, the system outputs the performance score with other performance scores for other performance factors associated with execution of the one or more monitored systems for use in assessing the performance of the monitored system(s).
    Type: Application
    Filed: November 3, 2016
    Publication date: May 3, 2018
    Applicant: LinkedIn Corporation
    Inventors: Yongling Song, Brent D. Miller, Andrew J. Carter, Swee B. Lim
  • Publication number: 20180115481
    Abstract: The disclosed embodiments provide a system for transmitting a link state message in a network. During operation, the system obtains a network topology for the network. Next, the system uses the network topology to identify a reflood set of neighbors of the flooding node for reaching a set of two-hop neighbors of the flooding node. The system then transmits a link state message with an indication to reflood the link state message to the reflood set of neighbors. Finally, the system transmits the link state message without the indication to reflood to remaining neighbors of the flooding node that form a non-reflood set.
    Type: Application
    Filed: October 24, 2016
    Publication date: April 26, 2018
    Applicant: LinkedIn Corporation
    Inventors: Russell I. White, Shafagh Zandi, Zaid A. Kahn
  • Publication number: 20180113908
    Abstract: The disclosed embodiments provide a system for processing queries of a graph database. During operation, the system executes one or more processes for providing the 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 receives a query containing a missing value parameter, wherein the missing value parameter designates an attribute in the graph database with a nonexistent value. The system then produces, from the query, a transformed query comprising one or more parameters that do not include the missing value parameter. Finally, the system uses the transformed query and the graph database to generate a result of the query and provides the result in a response to the query.
    Type: Application
    Filed: October 26, 2016
    Publication date: April 26, 2018
    Applicant: LinkedIn Corporation
    Inventors: Walaa Eldin M. Moustafa, Srinath Shankar, Scott M. Meyer
  • Publication number: 20180107419
    Abstract: A system, method, and apparatus are provided for performing update operations on variable-length data records stored and indexed to facilitate reverse reading. Each record contains a key offset for each key field, and the key offset stores a reference (e.g., an offset) to the next most recently stored record that has the same value for the key. Key offsets of a new set of records are configured based on the data index and an assumed write location (e.g., an end offset of the data). The data repository is locked and, if no other intervening records were stored, the new ones are written, the index is updated, and the lock is released. If intervening records were stored, the new set of records is adjusted further based on the current index and the current write location, the records are stored, the index is updated, and the lock is released.
    Type: Application
    Filed: October 14, 2016
    Publication date: April 19, 2018
    Applicant: LinkedIn Corporation
    Inventor: Sanjay Sachdev
  • Publication number: 20180089331
    Abstract: The disclosed embodiments provide a system that searches a graph database. During operation, the system obtains a log-based representation 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. Next, the system obtains a first query containing a first search pattern for searching the log-based representation. The system then matches the first search pattern to one or more records in the log-based representation. Finally, the system outputs, as a first result of the first query, the one or more records in a subgraph of the graph.
    Type: Application
    Filed: September 28, 2016
    Publication date: March 29, 2018
    Applicant: LinkedIn Corporation
    Inventors: Yejuan Long, Scott M. Meyer