METHOD AND APPARATUS FOR CONVERGED ANALYSIS OF APPLICATION, VIRTUALIZATION, AND CLOUD INFRASTRUCTURE RESOURCES USING GRAPH THEORY AND STATISTICAL CLASSIFICATION

• US 20160188767A1
• Filed: 07/30/2015
• Published: 06/30/2016
• Est. Priority Date: 07/30/2014
• Status: Active Grant

• Current Assignee: SIOS Technology Corporation
• Original Assignee: SIOS Technology Corporation
• Inventors: Razin, Sergey A.
• Granted Patent: US 11,093,664 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 30/18 Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling circuit design at the physical level G06F30/39; network planning tools for wireless communication networks H04W16/18
• CPC Class Codes: G06F 9/5066 Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs mappping at compile time, see G06F8/451
• CPC Class Codes: G06N 5/00 Computing arrangements using knowledge-based models
• CPC Class Codes: H04L 41/0233 Object-oriented techniques, for representation of network management data, e.g. common object request broker architecture [CORBA]
• CPC Class Codes: H04L 41/122 of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04L 41/16 using machine learning or artificial intelligence
• CPC Class Codes: H04L 43/065 related to network devices

Abstract

Embodiments of the innovation relate to a method and apparatus for utilizing graph theory and clustering analysis to build relationships among applications and corresponding and/or dependent virtualization, cloud and datacenter infrastructure components and to derive the definition of application boundaries and corresponding infrastructure components. This allows a system administrator to manage and address complex issues within a computer infrastructure, such as availability, service level deliverable/guarantees, performance, and resource optimization.

Claims

1. In a host device, a method for generating a computer infrastructure model of a computer infrastructure, comprising:

receiving, by the host device, a set of objects from the computer infrastructure, each object of the set of objects relating to an attribute of a computer infrastructure resource of the computer infrastructure and each object of the set of objects having an object identifier criterion, an object relationship criterion, and an object specific criterion;

defining, by the host device, each object as a node of the computer infrastructure model based upon the respective object identifier criterion;

defining, by the host device, a set of edges among the nodes of the computer infrastructure model based upon the object relationship criterion of each object, each edge of the set of edges configured as an explicit relationship between two objects of the set of objects; and

defining, by the host device, a set of implicit relationships among the nodes of the computer infrastructure model based upon the object specific criterion.

2. The method of claim 1, wherein defining the set of implicit relationships among the nodes of the computer infrastructure model based upon the object specific criterion comprises defining, by the host device, a set of implicit relationships among the nodes of the computer infrastructure model based upon metadata associated with each object of the set of objects.

3. The method of claim 1, wherein defining the set of implicit relationships among the nodes of the computer infrastructure model based upon the object specific criterion comprises defining, by the host device, a set of implicit relationships among the nodes of the computer infrastructure model based upon statistical behavior associated with each object of the set of objects.

4. The method of claim 1, wherein defining the set of implicit relationships among the nodes of the computer infrastructure model based upon the object specific criterion comprises:

detecting, by the host device, a behavior pattern associated with at least a first object and a second object of the set of objects; and

defining, by the host device, a set of implicit relationships among the nodes of the computer infrastructure model associated with the first object and the second object of the set of objects based upon the detected behavior pattern.

5. The method of claim 1, wherein defining the set of implicit relationships among the nodes of the computer infrastructure model based upon the object specific criterion comprises defining, by the host device, a set of implicit relationships among the nodes of the computer infrastructure model based upon predefined object associations associated with each object of the set of objects.

6. The method of claim 1, comprising:

receiving, by the host device, at least one of an updated object identifier criterion, an updated object relationship criterion, and an updated object specific criterion associated with an updated object of the set of objects of the computer infrastructure;

in response to receiving the updated object identifier criterion, redefining, by the host device, the computer infrastructure model based upon the updated object identifier criterion;

in response to receiving the updated object relationship criterion, redefining, by the host device, the computer infrastructure model based upon the updated object relationship criterion of the updated object; and

in response to receiving the updated object specific criterion, redefining, by the host device, the computer infrastructure model based upon the updated object specific criterion of the updated object.

7. The method of claim 1, wherein defining each object as a node of the computer infrastructure model based upon the respective object identifier criterion comprises applying, by the host device, a graph theory function to the set of objects to establish each object as a node of the computer infrastructure model based upon the respective object identifier criterion and to define the relationships among the set of objects as a set of edges of the computer infrastructure model based upon the object relationship criterion.

8. The method of claim 7, wherein applying the graph theory function further comprises applying, by the host device, the graph theory function to the set of objects to further define the relationships among the set of objects as a set of edges of the computer infrastructure model based upon the object specific criterion.

9. The method of claim 1, comprising:

applying, by the host device, a clustering function to each node and each edge of the computer infrastructure model;

applying, by the host device, a linear regression function to each node and each edge of the computer infrastructure model; and

deriving, by the host device, a relationship associated with at least one node of the computer infrastructure model of the computer infrastructure model based upon a result of the application of the linear regression function and the clustering function to each node and each edge of the computer infrastructure model.

10. The method of claim 9, wherein applying the clustering function to each node and each edge of the computer infrastructure model comprises applying, by the host device, a clustering function to each node and each edge of the computer infrastructure model based upon a detected behavior pattern associated with at least a first object and a second object of the set of objects.

11. The method of claim 9, wherein applying the clustering function to each node and each edge of the computer infrastructure model comprises applying, by the host device, a clustering function to each node and each edge of the computer infrastructure model based upon a detected event associated with the nodes of the computer infrastructure model.

12. The method of claim 1, comprising:

receiving, by the host device, a point of failure query;

detecting, by the host device, relationships among a set of infrastructure nodes and infrastructure edges of the computer infrastructure model in response to the point of failure query;

identifying, by the host device, redundant relationships and non-redundant relationships among the set of infrastructure nodes and infrastructure edges of the computer infrastructure model; and

outputting, by the host device, a non-redundant relationship report in response to the point of failure query.

13. The method of claim 1, comprising:

receiving, by the host device, an optimal path query; and

detecting, by the host device, relationships among the set of nodes and edges of the computer infrastructure model in response to the optimal path query.

14. A host device, comprising:

a controller having a memory and a processor, the controller configured to;

receive a set of objects from the computer infrastructure, each object of the set of objects relating to an attribute of a computer infrastructure resource of the computer infrastructure and each object of the set of objects having an object identifier criterion, an object relationship criterion, and an object specific criterion;

define each object as a node of the computer infrastructure model based upon the respective object identifier criterion;

define a set of edges among the nodes of the computer infrastructure model based upon the object relationship criterion of each object, each edge of the set of edges configured as an explicit relationship between two objects of the set of objects; and

define a set of implicit relationships among the nodes of the computer infrastructure model based upon the object specific criterion.

15. The host device of claim 14, wherein when defining the set of implicit relationships among the nodes of the computer infrastructure model based upon the object specific criterion, the controller is configured to define a set of implicit relationships among the nodes of the computer infrastructure model based upon metadata associated with each object of the set of objects.

16. The host device of claim 14, wherein when defining the set of implicit relationships among the nodes of the computer infrastructure model based upon the object specific criterion, the controller is configured to define a set of implicit relationships among the nodes of the computer infrastructure model based upon statistical behavior associated with each object of the set of objects.

17. The host device of claim 14, wherein when defining the set of implicit relationships among the nodes of the computer infrastructure model based upon the object specific criterion the controller is configured to:

detect a behavior pattern associated with at least a first object and a second object of the set of objects; and

define a set of implicit relationships among the nodes of the computer infrastructure model associated with the first object and the second object of the set of objects based upon the detected behavior pattern.

18. The host device of claim 14, wherein when defining the set of implicit relationships among the nodes of the computer infrastructure model based upon the object specific criterion, the controller is configured to define a set of implicit relationships among the nodes of the computer infrastructure model based upon predefined object associations associated with each object of the set of objects.

19. The host device of claim 14, wherein the controller is configured to:

receive at least one of an updated object identifier criterion, an updated object relationship criterion, and an updated object specific criterion associated with an updated object of the set of objects of the computer infrastructure;

in response to receiving the updated object identifier criterion the controller is configured to redefine the computer infrastructure model based upon the updated object identifier criterion;

in response to receiving the updated object relationship criterion, the controller is configured to redefine the computer infrastructure model based upon the updated object relationship criterion of the updated object; and

in response to receiving the updated object specific criterion, the controller is configured to redefine the computer infrastructure model based upon the updated object specific criterion of the updated object.

20. The host device of claim 14, wherein when defining each object as a node of the computer infrastructure model based upon the respective object identifier criterion, the controller is configured to apply a graph theory function to the set of objects to establish each object as a node of the computer infrastructure model based upon the respective object identifier criterion and to define the relationships among the set of objects as a set of edges of the computer infrastructure model based upon the object relationship criterion.

21. The host device of claim 20, wherein when applying the graph theory function, the controller is further configured to apply the graph theory function to the set of objects to further define the relationships among the set of objects as a set of edges of the computer infrastructure model based upon the object specific criterion.

22. The host device of claim 14, wherein the controller is configured to:

apply a clustering function to each node and each edge of the computer infrastructure model;

apply a linear regression function to each node and each edge of the computer infrastructure model; and

derive a relationship associated with at least one node of the computer infrastructure model based upon a result of the application of the linear regression function and the clustering function to each node and each edge of the computer infrastructure model.

23. The host device of claim 22, wherein when applying the clustering function to each node and each edge of the computer infrastructure model, the controller is configured to apply a clustering function to each node and each edge of the computer infrastructure model based upon a detected behavior pattern associated with at least a first object and a second object of the set of objects.

24. The host device of claim 22, wherein when applying the clustering function to each node and each edge of the computer infrastructure model, the controller is configured to apply a clustering function to each node and each edge of the computer infrastructure model based upon a detected event associated with the nodes of the computer infrastructure model.

25. The host device of claim 14, wherein the controller is configured to:

receive a point of failure query;

detect relationships among a set of infrastructure nodes and infrastructure edges of the computer infrastructure model in response to the point of failure query;

identify redundant relationships and non-redundant relationships among the set of infrastructure nodes and infrastructure edges of the computer infrastructure model; and

output a non-redundant relationship report in response to the point of failure query.

26. The host device of claim 14, wherein the controller is configured to:

receive an optimal path query; and

detect relationships among the set of nodes and edges of the computer infrastructure model in response to the optimal path query.

27. A computer program product having a non-transitory computer-readable medium including computer program logic encoded thereon that, when performed on a controller of a host device causes the host device to:

receive a set of objects from the computer infrastructure, each object of the set of objects relating to an attribute of a computer infrastructure resource of the computer infrastructure and each object of the set of objects having an object identifier criterion, an object relationship criterion, and an object specific criterion;

define each object as a node of the computer infrastructure model based upon the respective object identifier criterion;

define a set of edges among the nodes of the computer infrastructure model based upon the object relationship criterion of each object, each edge of the set of edges configured as an explicit relationship between two objects of the set of objects; and

define a set of implicit relationships among the nodes of the computer infrastructure model based upon the object specific criterion.