IP Library Granted Patent US 10,200,260
Granted Patent B2
US 10,200,260 · App. 15/919,064 · Granted Feb 5, 2019

Hierarchical service oriented application topology generation for a network

Inventors: Amit Sasturkar (San Jose, CA); Vishal Surana (Sunnyvale, CA); Omer Emre Velipasaoglu (San Francisco, CA); Abhinav A. Vora (San Francisco, CA); Aiyesha Lowe Ma (Sunnyvale, CA)
Assignee: Lightbend, Inc.
H04L43/045H04L29/06H04L29/08072H04L43/062H04W12/08
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,200,260
App. No.
15/919,064
Granted
Feb 5, 2019
Kind
B2
Abstract

The technology disclosed relates to understanding traffic patterns in a network with a multitude of processes running on numerous hosts. In particular, it relates to using at least one of rule based classifiers and machine learning based classifiers for clustering processes running on numerous hosts into local services and clustering the local services running on multiple hosts into service clusters, using the service clusters to aggregate communications among the processes running on the hosts and generating a graphic of communication patterns among the service clusters with available drill-down into details of communication links. It also relates to using predetermined command parameters to create service rules and machine learning based classifiers that identify host-specific services. In one implementation, user feedback is used to create new service rules or classifiers and/or modify existing service rules or classifiers so as to improve accuracy of the identification of the host-specific services.

Claims (30)

1. A system for generating hierarchical service oriented application topology of a network with a multitude of processes running on numerous hosts, the system comprising:

a machine learning-based classifier trained to cluster the hosts into service profiles by:

evaluating command parameters of respective processes running on the hosts, wherein prior to being evaluated string vectors of the command parameters are chosen based on their respective term frequency-inverse document frequencies (TF-IDFs), and

based on the evaluation, classifying hosts that run similar processes as having a same service profile; and

a graphic generator that generates a graphic of the topology of the network based on the service profiles produced by the machine learning-based classifier.

2. The system of claim 1 , wherein the service profiles cluster hosts that share common functionality.

3. The system of claim 1 , wherein the machine learning-based classifier evaluates the string vectors of the command parameters against process-specific rules stored in a rule database.

4. The system of claim 3 , wherein the machine learning-based classifier applies a logistic regression algorithm to the string vectors to calculate a probability of classifying a host into a particular service profile.

5. The system of claim 1 , wherein the machine learning-based classifier is trained using manually labelled training data.

6. The system of claim 1 , wherein the machine learning-based classifier includes a neural network.

7. The system of claim 1 , wherein the machine learning-based classifier applies a nave bayes algorithm to command parameters.

8. A method of generating hierarchical service oriented application topology of a network with a multitude of processes running on numerous hosts, the method including:

using a trained machine learning-based classifier to cluster the hosts into service profiles by:

evaluating command parameters of respective processes running on the hosts, wherein prior to being evaluated string vectors of the command parameters are chosen based on their respective term frequency-inverse document frequencies (TF-IDFs), and

based on the evaluation, classifying hosts that run similar processes as having a same service profile; and

generating a graphic of the topology of the network based on the service profiles produced by the trained machine learning-based classifier.

9. The method of claim 8 , wherein the service profiles cluster hosts that share common functionality.

10. The method of claim 8 , wherein the trained machine learning-based classifier evaluates string vectors of the command parameters against process-specific rules stored in a rule database.

11. The method of claim 10 , wherein the trained machine learning-based classifier applies a logistic regression algorithm to the string vectors to calculate a probability of classifying a host into a particular service profile.

12. The method of claim 8 , wherein the trained machine learning-based classifier is trained using manually labelled training data.

13. The method of claim 8 , wherein the trained machine learning-based classifier includes a neural network.

14. The method of claim 8 , wherein the trained machine learning-based classifier applies a naïve bayes algorithm to command parameters.

15. One or more non-transitory computer readable media having instructions stored thereon for performing a method of generating hierarchical service oriented application topology of a network with a multitude of processes running on numerous hosts, the method including:

using a trained machine learning-based classifier to cluster the hosts into service profiles by:

evaluating command parameters of respective processes running on the hosts, wherein prior to being evaluated string vectors of the command parameters are chosen based on their respective term frequency-inverse document frequencies (TF-IDFs), and

based on the evaluation, classifying hosts that run similar processes as having a same service profile; and

generating a graphic of the topology of the network based on the service profiles produced by the machine learning-based classifier.

16. The non-transitory computer readable media of claim 15 , wherein the trained machine learning-based classifier includes a neural network.

17. The non-transitory computer readable media of claim 15 , wherein the trained machine learning-based classifier evaluates string vectors of the command parameters against process-specific rules stored in a rule database.

18. The non-transitory computer readable media of claim 17 , wherein the trained machine learning-based classifier applies a logistic regression algorithm to the string vectors to calculate a probability of classifying a host into a particular service profile.

Assignments (8)
RELEASE OF SECURITY INTEREST Recorded Feb 25, 2026
From: COMERICA BANK
To: LIGHTBEND, INC.
Reel/Frame 073891/0063 →
FIRST AMENDED AND RESTATED INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Jun 11, 2025
From: LIGHTBEND, INC.
To: ESPRESSO CAPITAL LTD.
Reel/Frame 071557/0332 →
SECURITY INTEREST Recorded Aug 15, 2024
From: LIGHTBEND, INC.
To: COMERICA BANK
Reel/Frame 068299/0618 →
RELEASE OF SECURITY INTEREST Recorded Aug 6, 2024
From: NH EXPANSION CREDIT FUND HOLDINGS LP
To: LIGHTBEND, INC.
Reel/Frame 068202/0017 →
SECURITY INTEREST Recorded Mar 24, 2021
From: LIGHTBEND, INC.
To: COMERICA BANK
Reel/Frame 055707/0278 →
SECURITY INTEREST Recorded Nov 5, 2020
From: LIGHTBEND, INC.
To: NH EXPANSION CREDIT FUND HOLDINGS LP
Reel/Frame 054283/0387 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CORRECT RECEIVING PARTY DATA PREVIOUSLY RECORDED AT REEL: 048823 FRAME: 0166. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jan 31, 2020
From: LIGHTBEND, INC.
To: HERCULES CAPITAL, INC., AS AGENT
Reel/Frame 051764/0248 →
SECURITY INTEREST Recorded Apr 8, 2019
From: LIGHTBEND, INC.
To: HERCULES CAPITAL, INC.
Reel/Frame 048823/0166 →
Continuity (3)
Continuation 14878910 · Oct 8, 2015
Provisional Application 62169489 · Jun 1, 2015
Related Publication 20180205620A1 · Jul 19, 2018