IP Library Granted Patent US 8,200,797
Granted Patent B2
US 8,200,797 · App. 11/941,759 · Granted Jun 12, 2012

Systems and methods for automatic profiling of network event sequences

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 8,200,797
App. No.
11/941,759
Granted
Jun 12, 2012
Kind
B2
Abstract

Systems and methods are disclosed that profile event sequences by creating a mixture model from the event sequences; estimating parameters for the mixture model; and applying the mixture model to profile the event sequences.

Claims (25)

1. A method to profile event sequences, comprising:

creating a mixture model stored on a non-transitory machine readable storage medium that simultaneously characterizes event pattern and time information;

estimating parameters for the mixture model;

applying the mixture model to profile event sequences in computer networks, wherein the mixture model characterizes at least two behaviour aspects including TCP SYN/FIN/RST dataset; and

displaying transition delay and rate parameters by thickness and scattering of corresponding edge(s) wherein the rate parameters and edge(s) are shown in a graph.

2. The method of claim 1 , wherein the mixture model comprises multiple first order Markov chains whose transitions have two parameters: transition probability and transition rate.

3. The method of claim 1 , comprising adding constraints to the mixture model by using domain knowledge.

4. The method of claim 1 , comprising selecting a number of Markov chains in the mixture model by using domain knowledge.

5. The method of claim 1 , comprising estimating parameters using an Expectation Maximization process.

6. The method of claim 1 , comprising visualizing the mixture model.

7. The method of claim 6 , comprising using dotted line to display a transition and setting the ratio of dash length and dash gap in proportion to a function of average transition delay.

8. The method of claim 7 , comprising setting the thickness of each transition in proportion to transition probability.

9. The method of claim 1 , comprising detecting network anomalies based on the mixture model.

10. A system to profile event sequences, comprising:

a mixture model stored on non-transitory machine readable storage medium that simultaneously characterizes event pattern and time information;

a parameter estimator coupled to the mixture model; and

a user interface module to apply the mixture model to profile event sequences in computer networks, wherein the mixture model characterizes at least two behaviour aspects including TCP SYN/FIN/RST dataset, wherein the user interface module displays transition delay and rate parameters by thickness and scattering of corresponding edge(s) and wherein the rate parameters and edge(s) are shown in a graph.

11. The system of claim 10 , wherein the mixture model comprises multiple first order Markov chains whose transitions have two parameters: transition probability and transition rate.

12. The system of claim 10 , comprising adding constraints to the mixture model by using domain knowledge.

13. The system of claim 10 , wherein the mixture model comprises a number of Markov chains selected by using domain knowledge.

14. The system of claim 10 , wherein the parameter estimator comprises an Expectation Maximization process.

15. The system of claim 10 , comprising a graphical user interface (GUI) to visualize the mixture model.

16. The system of claim 15 , wherein the GUI uses dotted line to display transition and sets the ratio of dash length and dash gap in proportion to a function of average transition delay.

17. The system of claim 15 , wherein the GUI sets the thickness of each transition line in proportion to transition probability.

18. The system of claim 10 , comprising a verifier to detect network anomalies based on the mixture model.

Assignments (2)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE 8223797 ADD 8233797 PREVIOUSLY RECORDED ON REEL 030156 FRAME 0037. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 30, 2017
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 042587/0845 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2013
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 030156/0037 →