Method and system to determine impact analysis of components supporting cloud service

1 . A computer-implementable method for analyzing impact of an aggregation of multiple components supporting a cloud computing service comprising:

requesting and collecting events from the multiple components by a component root cause analysis (CRCA) component, through interfaces to the cloud computing service that include one or more of the following: a web user interface, an ops ramp interface, a virtual component interface, and a server management component interface, wherein the CRCA component creates a relationship tree algorithm that logically relates an aggregate group of components;

creating by a relationship algorithm of the CRCA component, propositions of the relationship tree as to the events of the aggregate group of components, wherein the propositions are different and independent of one another;

performing an analysis by the relationship algorithm of the CRCA component of the relationship tree on multiple propositions by:

creating a conjunctive normal form (CNF) statement as to the propositions based on prior knowledge of events derived by the CRCA component;

converting the CNF statement to one or more directed acyclic graphs (DAG);

condensing the DAG by identifying connected components using a linear-time algorithm and reduction; and

traversing the condensed DAG in reverse topological order to determine TRUE values used to provide remediations solutions.

2 . The computer-implementable method of claim 1 , wherein the events are in time series.

3 . The computer-implementable method of claim 1 , wherein the collected events are stored in a database in time series.

4 . The computer-implementable method of claim 1 , wherein the propositions are independent of one another.

5 . The computer-implementable method of claim 1 , wherein the conjunctive CNF statement is based on prior events of the components.

6 . The computer-implementable method of claim 1 , wherein the DAGs are derived based on logical implications.

7 . The computer-implementable method of claim 1 further comprising condensing the DAGs by identifying strongly connected components using a linear-time algorithm and reduction.

8 . A system comprising:

a plurality of processing systems communicably coupled through a network, wherein the processing systems include non-transitory, computer-readable storage medium embodying computer program code interacting with a plurality of computer operations analyzing impact of an aggregation of multiple components supporting a cloud computing service comprising:

requesting and collecting events from the multiple components by a component root cause analysis (CRCA) component, through interfaces to the cloud computing service that include one or more of the following: a web user interface, an ops ramp interface, a virtual component interface, and a server management component interface, wherein the CRCA component creates a relationship tree algorithm that logically relates an aggregate group of components;

creating by a relationship algorithm of the CRCA component, propositions of the relationship tree as to the events of the aggregate group of components, wherein the propositions are different and independent of one another;

performing an analysis by the relationship algorithm of the CRCA component of the relationship tree on multiple propositions by:

creating a conjunctive normal form (CNF) statement as to the propositions based on prior knowledge of events derived by the CRCA component;

converting the CNF statement to one or more directed acyclic graphs (DAG);

condensing the DAG by identifying connected components using a linear-time algorithm and reduction; and

traversing the condensed DAG in reverse topological order to determine TRUE values used to provide remediations solutions.

9 . The system of claim 8 , wherein the events are in time series.

10 . The system of claim 8 , wherein the collected events are stored in a database in time series.

11 . The system of claim 8 , wherein the propositions are independent of one another.

12 . The system of claim 8 , wherein the conjunctive CNF statement is based on prior events of the components.

13 . The system of claim 8 , wherein the DAGs are derived based on logical implications.

14 . The system of claim 8 further comprising condensing the DAGs by identifying strongly connected components using a linear-time algorithm and reduction.

15 . A non-transitory, computer-readable storage medium embodying computer program code for analyzing impact of an aggregation of multiple components supporting a cloud computing service, the computer program code comprising computer executable instructions configured for:

requesting and collecting events from the multiple components by a component root cause analysis (CRCA) component, through interfaces to the cloud computing service that include one or more of the following: a web user interface, an ops ramp interface, a virtual component interface, and a server management component interface, wherein the CRCA component creates a relationship tree algorithm that logically relates an aggregate group of components;

creating by a relationship algorithm of the CRCA component, propositions of the relationship tree as to the events of the aggregate group of components, wherein the propositions are different and independent of one another;

performing an analysis by the relationship algorithm of the CRCA component of the relationship tree on multiple propositions by:

creating a conjunctive normal form (CNF) statement as to the propositions based on prior knowledge of events derived by the CRCA component;

converting the CNF statement to one or more directed acyclic graphs (DAG);

condensing the DAG by identifying connected components using a linear-time algorithm and reduction; and

traversing the condensed DAG in reverse topological order to determine TRUE values used to provide remediations solutions.

16 . The non-transitory, computer-readable storage medium of claim 15 , wherein the events are in time series.

17 . The non-transitory, computer-readable storage medium of claim 15 , wherein the propositions are independent of one another.

18 . The non-transitory, computer-readable storage medium of claim 15 , wherein the conjunctive CNF statement is based on prior events of the components.

19 . The non-transitory, computer-readable storage medium of claim 15 , wherein the DAGs are derived based on logical implications.

20 . The non-transitory, computer-readable storage medium of claim 15 further comprising condensing the DAGs by identifying strongly connected components using a linear-time algorithm and reduction.