Creation and Revision of Network Object Graph Topology for a Network Performance Management System

• US 20110320394A1
• Filed: 06/23/2010
• Published: 12/29/2011
• Est. Priority Date: 06/23/2010
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: McKeown, Robert J., Uftring, Michael D.
• Granted Patent: US 8,494,996 B2
• Time in Patent Office: Days
• US Class Current: 706/47
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies

Abstract

An embodiment of the invention comprises, providing an initial object graph to a database, the initial object graph being generated by applying a set of rules to resources included in a resource set at a specified time, or by revising a previous object graph at the previous time, the resource set at the specified time comprising an initial resource set. The method includes providing the initial object graph to a working memory, maintained in separation from the database; discovering a changed fact associated with one of the resources of the initial resource set; and upon discovering the changed fact, determining modifications required by the changed fact to the initial object graph. If modifications are required, the initial object graph is revised in the working memory to include such modifications. The same revisions are then made to the initial object graph in the system database.

Claims

1. In association with a network that has a resource set comprising multiple resources, wherein a set of rules is applied to arrange respective resources into a structure comprising an object graph, and changes are disposed to occur over time to one or more resources of the resource set, a method comprising the steps of:

providing an initial object graph to a system database, wherein the initial object graph is either generated by applying the set of rules to respective resources included in the resource set at a specified time, or else is provided at a specified time by revising a previous object graph, selectively, the resource set at the specified time comprising an initial resource set;

providing a working memory with a copy of the initial object graph, wherein the working memory is maintained in separation from the system database;

discovering a changed fact that is associated with one of the resources of the initial resource set;

responsive to discovering the changed fact, determining one or more modifications that are required by the changed fact to be made to the initial object graph;

responsive to determining the one or more modifications required by the changed fact, revising the initial object graph in the working memory to produce a revised object graph that includes each of the required modifications; and

responsive to said revision of the initial object graph in the working memory, making the same revision to the initial object graph in the system database, to provide the revised object graph therein.

2. The method of claim 1, wherein:

said required modifications are the only revisions made to the initial object graph in order to produce the revised object graph, and the revised object graph is otherwise the same as the initial object graph.

3. The method of claim 1, wherein:

the time between said step of discovering a changed fact and making said revision to the initial object graph in the system database is no greater than a prespecified time period.

4. The method of claim 1, wherein:

said one or more modifications are determined from inferences which are made by applying one or more rules from the set of rules to the changed fact.

5. The method of claim 4, wherein:

said inferences result in one or more new facts, and one or more rules from the set of rules are applied to the one or more new facts to determine said one or more modifications.

6. The method of claim 4, wherein:

said inferences are made by operation of a forward chaining rules engine.

7. The method of claim 6, wherein:

said engine is provided with a truth maintenance mechanism that keeps track of inferences and facts that respectively correspond to the inferences, and is operable when a fact is changed to determine the minimum set of inferences that must be revisited.

8. The method of claim 1, wherein:

said method includes the step of determining at specified intervals whether any of said resources has become unnecessary for an object graph, and any resource determined to be unnecessary is deleted from the resource set or the set or rules, respectively.

9. The method of claim 3, wherein:

said prespecified time period is no greater than 5 minutes.

10. The method of claim 1, wherein:

a revision to an object graph in the system database comprises one or more modifications resulting from each of two or more different changed facts, wherein each of the two or more changed facts were discovered during the same prespecified time window.

11. In association with a network that has a resource set comprising multiple resources, wherein a set of rules is applied to arrange respective resources into a structure comprising an object graph, and changes are disposed to occur over time to one or more resources of the resource set, a computer program product executable in a computer readable medium comprising:

instructions for providing an initial object graph to a system database, wherein the initial object graph is either generated by applying the set of rules to respective resources included in the resource set at a specified time, or else is provided at a specified time by revising a previous object graph, selectively, the resource set at the specified time comprising an initial resource set;

instructions for providing a working memory with a copy of the initial object graph, wherein the working memory is maintained in separation from the system database;

instructions for discovering a changed fact that is associated with one of the resources of the initial resource set;

instructions responsive to discovering the changed fact, for determining one or more modifications that are required by the changed fact to be made to the initial object graph;

instructions responsive to determining the one or more modifications required by the changed fact, for revising the initial object graph in the working memory to produce a revised object graph that includes each of the required modifications; and

instructions responsive to said revision of the initial object graph in the working memory, for making the same revision to the initial object graph in the system database, to provide the revised object graph therein.

12. The computer program product of claim 11, wherein:

the instructions are stored on a computer recordable storage medium in a data processing system, and the program code is downloaded over a network from a remote data processing system to the data processing system.

13. The computer program product of claim 11, wherein:

the instructions are stored on a computer recordable storage medium in a server data processing system, and the instructions are downloaded over a network to a remote data processing system for use in a second computer readable storage medium with the remote data processing system.

14. The computer program product of claim 11, wherein:

said required modifications are the only revisions made to the initial object graph in order to produce the revised object graph, and the revised object graph is otherwise the same as the initial object graph.

15. The computer program product of claim 11, wherein:

said one or more modifications are determined from inferences which are made by applying one or more rules from the set of rules to the changed fact.

16. The computer program product of claim 15, wherein:

said inferences result in one or more new facts, and one or more rules from the set of rules are applied to the one or more new facts to determine said one or more modifications.

17. The computer program product of claim 15, wherein:

said inferences are made by operation of a forward chaining rules engine, and by implementing a RETE algorithm.

18. In association with a network that has a resource set comprising multiple resources, wherein a set of rules is applied to arrange respective resources into a structure comprising an object graph, and changes are disposed to occur over time to one or more resources of the resource set, apparatus comprising:

means for providing an initial object graph to a system database, wherein the initial object graph is either generated by applying the set of rules to respective resources included in the resource set at a specified time, or else is provided at a specified time by revising a previous object graph, selectively, the resource set at the specified time comprising an initial resource set;

means for providing a working memory with a copy of the initial object graph, wherein the working memory is maintained in separation from the system database;

means for discovering a changed fact that is associated with one of the resources of the initial resource set;

means responsive to discovering the changed fact, for determining one or more modifications that are required by the changed fact to be made to the initial object graph;

means responsive to determining the one or more modifications required by the changed fact, for revising the initial object graph in the working memory to produce a revised object graph that includes each of the required modifications; and

means responsive to said revision of the initial object graph in the working memory, for making the same revision to the initial object graph in the system database, to provide the revised object graph therein.

19. The apparatus of claim 18, wherein:

said required modifications are the only revisions made to the initial object graph in order to produce the revised object graph, and the revised object graph is otherwise the same as the initial object graph.

20. The apparatus of claim 18, wherein:

said one or more modifications are determined from inferences which are made by applying one or more rules from the set of rules to the changed fact.