Dynamic activity model of network services

• US 7,949,745 B2
• Filed: 10/31/2006
• Issued: 05/24/2011
• Est. Priority Date: 10/31/2006
• Status: Active Grant

• Current Assignee: Zhigu Holdings Limited
• Original Assignee: Microsoft Corporation
• Inventors: Black, Richard, Mortier, Richard, MacCormick, John, Isaacs, Rebecca, Barham, Paul, Goldszmidt, Moises
• Primary Examiner(s): DONAGHUE, LARRY D
• Application Number:
  US11/554,935
• Publication Number:
  US 20080101352A1
• Time in Patent Office: 1,666 Days
• Field of Search: 709/224
• US Class Current: 709/224
• CPC Class Codes: H04L 41/0645 by additionally acting on or stimulating the network after receiving notifications
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 41/16 using machine learning or artificial intelligence

Abstract

An activity model is generated at a computer. The activity model may be generated by monitoring incoming and outgoing data in the computer. The collected data is analyzed to form a graph that describes and predicts what output is generated in response to received input. Later, a window of input and output data is collected from the computer. This collected window of data is used to query the activity model. The graph in the activity model is then used to give the probability that the collected window of data was collected from the computer used to generate the activity model. A high probability indicates that the computer is performing normally, while a low probability indicates that the computer may behaving erratically and there may be a problem with the computer.

Claims

1. A method for constructing and maintaining an activity model, comprising:

capturing a first window of input and output data into a computer, the first window of input and output data corresponding to a plurality of input channels and a plurality of output channels on the computer;

analyzing by one or more computer processors the collected first window of input and output data to identify statistical relationships among the data, wherein the relationships comprise a determination that receiving a packet at a first input channel of the plurality of input channels on the computer causes a packet to be transmitted from a first output channel of the plurality of output channels on the computer; and

generating by the one or more computer processors an activity model from the identified statistical relationships among the first window of data.

2. The method of claim 1, further comprising:

capturing a second window of input and output data into the computer; and

querying the activity model using the captured second window of data to determine the likelihood that the computer is behaving normally.

3. The method of claim 1, further comprising continuously capturing subsequent windows of input and output data and updating the generated activity model to account for the captured windows of input and output data.

4. The method of claim 1, wherein the activity model comprises a graph.

5. The method of claim 4, wherein the graph comprises a noisy-or graph.

6. The method of claim 4, wherein the graph comprises a Bipartite Bayesian Network.

7. The method of claim 4, wherein the graph comprises an Arbitrary Graph Structure.

8. The method of claim 4, wherein the graph comprises a Bayesian classifier model.

9. The method of claim 1, wherein the data is packets.

10. The method of claim 9, wherein analyzing the collected first window of input and output data to identify statistical relationships among the data comprises analyzing origin and destination addresses of the packets.

11. The method of claim 9, wherein analyzing the collected first window of input and output data to identify statistical relationships among the data comprises analyzing service information associated with the packets.

12. A computer-readable storage medium, where the computer-readable storage medium is not a signal, containing computer-executable instructions for performing the method of:

selecting a first window of input and output data, the first window of input and output data corresponding to a plurality of input channels and a plurality of output channels on the computer;

analyzing the collected first window of input and output data to identify statistical relationships among the data, wherein the relationships comprise a determination that receiving a packet at a first input channel of the plurality of input channels on the computer causes a packet to be transmitted from a first output channel of the plurality of output channels on the computer; and

generating an activity model from the identified statistical relationships among the first window of data.

13. The computer-readable storage medium of claim 12, further comprising computer-executable instructions for:

selecting a second window of input and output data; and

querying the activity model using the captured second window of data to determine if the captured second window of data is predicted by the generated activity model.

14. The computer-readable storage medium of claim 12, further comprising computer-executable instructions for continuously selecting subsequent windows of input and output data and updating the generated activity model to account for the subsequent windows of input and output data.

15. The computer-readable storage medium of claim 12, wherein the activity model comprises a graph.

16. The computer-readable storage medium of claim 15, wherein the graph comprises one of a noisy-or graph, a Bipartite Bayesian Network, a Bayesian classifier model, and an Arbitrary Graph Structure.

17. The computer-readable storage medium of claim 12, wherein the data is packets.

18. The computer-readable storage medium of claim 17, wherein analyzing the selected first window of input and output data to identify statistical relationships among the data comprises computer-executable instructions for analyzing origin and destination addresses of the packets.

19. The computer-readable storage medium of claim 17, wherein analyzing the selected first window of input and output data to identify statistical relationships among the data comprises computer-executable instructions for analyzing service information associated with the packets.

20. A method for constructing an activity model, comprising:

capturing a first window of input and output packets into a computer;

analyzing by one or more computer processors the arrival time and the source and destination addresses of the packets to identify statistical relationships among the packets; and

generating by the one or more computer processors an activity model from the identified statistical relationships among the packets.