IP Library Granted Patent US 10,693,750
Granted Patent B2
US 10,693,750 · App. 16/261,134 · Granted Jun 23, 2020

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/062H04L69/329H04W12/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,693,750
App. No.
16/261,134
Filed
Jan 29, 2019
Granted
Jun 23, 2020
Kind
B2
Art Unit
2458
USPC
709/224
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 (32)

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 by applying logistic regression to string vectors of the command parameters to calculate a probability of classifying a host into a particular service profile, 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 string vectors of the command parameters against process-specific rules stored in a rule database.

4. The system of claim 1 , wherein the string vectors are chosen based on their respective term frequency-inverse document frequencies (TF-IDFs) prior to being evaluated by the machine learning-based classifier.

5. The system of claim 1 , wherein the machine learning-based classifier applies a logistic regression algorithm that uses cross-validation to classify hosts into service profiles.

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

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

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

9. 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 by applying logistic regression to string vectors of the command parameters to calculate a probability of classifying a host into a particular service profile, 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.

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

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

12. The method of claim 9 , wherein the string vectors are chosen based on their respective term frequency-inverse document frequencies (TF-IDFs) prior to being evaluated by the trained machine learning-based classifier.

13. The method of claim 9 , wherein the trained machine learning-based classifier applies a logistic regression algorithm that uses cross-validation to classify hosts into service profiles.

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

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

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

17. 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 by applying logistic regression to string vectors of the command parameters to calculate a probability of classifying a host into a particular service profile, 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.

18. The one or more non-transitory computer readable media of claim 17 , wherein the trained machine learning-based classifier includes a neural network.

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

20. The one or more non-transitory computer readable media of claim 17 , wherein the trained machine learning-based classifier applies a logistic regression algorithm that uses cross-validation to classify hosts into service profiles.

Assignments (7)
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 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 1, 2024
From: LIGHTBEND, INC.
To: ESPRESSO CAPITAL LTD.
Reel/Frame 068233/0670 →
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 →
Continuity (4)
Continuation 15919064 · Mar 12, 2018
Continuation 14878910 · Oct 8, 2015
Provisional Application 62169489 · Jun 1, 2015
Related Publication 20190158369A1 · May 23, 2019