Detecting deviation of data center connectivity by conditional sub-graph matching

摘要

Various systems and methods for detecting a deviation of an existing connectivity of a data center from a pre-determined connectivity are presented. One method involves detecting a deviation of an existing connectivity of a data center from a pre-determined connectivity by defining a start node. The start node is defined based on a condition of a component of the data center. The condition is determined based on an explicit relationship between a node and another node of the data center. The method involves conditionally matching a sub-graph and a portion of a main graph by identifying the deviation. The conditional matching is begun at the start node. A failure to conditionally match a portion of the sub-graph and a portion of the main-graph indicates that the deviation exists.

主权项

1. A method in a computer system comprising:
receiving, at the computer system, a signature, wherein
the signature is represented by a sub-graph; defining a start node, wherein
the start node is defined based on a condition of a component of a data center,the condition is determined based on a relationship between the start node and a next node of the data center, andthe relationship between the start node and the next node is defined by an edge; and determining, using a processor of the computer system, if the data center is over-provisioned or under-provisioned, wherein
the determining comprises matching the sub-graph and a portion of a main graph based on the condition and the signature, anda failure to match the sub-graph and at least the portion of the main graph indicates that the data center is either over-provisioned or under-provisioned.