IP Library › Granted Patent US 12,273,230
Granted Patent B2
US 12,273,230 · App. 17/681,070 · Granted Apr 8, 2025

Context-aware automated root cause analysis in managed networks

Inventors: Yair Leibkowiz (Lod, IL); Yuval Rimar (Petah Tikva, IL); Rani Tzur (Tzur Yigal, IL); Maayan Wigelman (Kfar Saba, IL); Dov Miron (Petah Tikva, IL); Bnayahu Makovsky (Savyon, IL)
Assignee: ServiceNow, Inc.
H04L41/0631G06F9/542G06F16/2358H04L41/12H04L41/069H04L41/0895
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,273,230
App. No.
17/681,070
Granted
Apr 8, 2025
Kind
B2
Abstract

Configuration management persistent storage contains entries representing configuration items and relationships between pairs of the configuration items. Event management persistent storage contains entries representing alert records. Change request persistent storage contains change records respectively referring to changes made to the configuration items. One or more processors may be configured to: extract, from a particular alert, a particular configuration item referred to therein that is associated with a particular problem; determine, by way of the relationships, a set of configuration items within a topological distance of the particular configuration item; identify, by way of the change records, one or more change requests that refer to any of the set of configuration items; and calculate root cause scores for the one or more change requests, wherein the root cause scores respectively represent estimations of impacts that the changes of the one or more change requests had on causing the particular alert.

Claims (42)

1. A system comprising:

persistent storage containing (i) configuration items specifying computing hardware and software hosted by the computing hardware, (ii) alert records referring to problems detected on the configuration items, and (iii) change records referring to changes made to the configuration items; and

one or more processors configured to:

extract, from an alert of the alert records, a configuration item referred to therein that is associated with a problem;

determine a set of related configuration items related to the configuration item associated with the problem by traversing configuration item relationships associated with the configuration items;

identify, by way of the change records, one or more changes made to any of the set of the related configuration items; and

provide representations of the one or more changes as probable root causes of the problem.

2. The system of claim 1 , wherein the configuration items, the alert records, and the change records are stored in one of: (i) separate databases, or (ii) different sets of tables within a common database.

3. The system of claim 1 , wherein the computing hardware is disposed upon a network that is physically distinct from the system.

4. The system of claim 1 , wherein the alert records were generated by one or more of the configuration items.

5. The system of claim 1 , wherein the alert records are respectively associated with creation times, wherein the change records referring to changes that have been completed are respectively associated with completion times, and wherein identifying the one or more changes comprises determining that the one or more changes are from a subset of the change records referring to changes that have completion times within a predefined threshold duration before a creation time of the alert.

6. The system of claim 1 , wherein the one or more processors are further configured to:

calculate root cause scores for the one or more changes, wherein the root cause scores respectively represent estimations of impacts that each of the one or more changes had on causing the alert, and wherein providing the representations of the one or more changes comprises providing the root cause scores with each of the one or more changes.

7. The system of claim 6 , wherein the alert records are respectively associated with creation times, wherein the change records referring to changes that have been completed are respectively associated with completion times, and wherein the root cause scores are based on differences between the completion times and a creation time of the alert.

8. The system of claim 6 , wherein the configuration item relationships between the configuration items are used to formulate the configuration items into a graph, and wherein the root cause scores are based on respective distances between the configuration item associated with the problem and the set of the related configuration items in the graph.

9. The system of claim 8 , wherein determining the set of the related configuration items related to the configuration item associated with the problem comprises determining that the respective distances between the configuration item associated with the problem and the set of the related configuration items in the graph is two hops or less.

10. The system of claim 6 , wherein the one or more processors are further configured to:

identify, by way of the alert records, one or more alerts that refer to any of the set of the related configuration items, wherein the root cause scores also respectively represent estimations of relevance that the one or more alerts have to the alert.

11. The system of claim 6 , wherein the persistent storage further contains incident reports, wherein the incident reports respectively refer to suspect configuration items specified as being related to incidents observed amongst the configuration items, and wherein the one or more processors are further configured to:

identify, by way of the incident reports, one or more incident reports that refer to any of the set of the related configuration items; and

calculate the root cause scores also for the one or more incident reports, wherein the root cause scores respectively represent estimations of relevance that the incidents of the one or more incident reports have to the alert.

12. A computer-implemented method comprising:

maintaining in persistent storage: (i) configuration items specifying computing hardware and software hosted by the computing hardware, (ii) alert records referring to problems detected on the configuration items, and (iii) change records referring to changes made to the configuration items;

extracting, from an alert of the alert records, a configuration item referred to therein that is associated with a problem;

determining a set of related configuration items related to the configuration item associated with the problem by traversing configuration item relationships associated with the configuration items;

identifying, by way of the change records, one or more changes made to any of the set of the related configuration items; and

providing representations of the one or more changes as probable root causes of the problem.

13. The computer-implemented method of claim 12 , wherein the alert records are respectively associated with creation times, wherein the change records referring to changes that have been completed are respectively associated with completion times, and wherein identifying the one or more changes comprises determining that the one or more changes are from a subset of the change records referring to changes that have completion times within a predefined threshold duration before a creation time of the alert.

14. The computer-implemented method of claim 12 , further comprising:

calculating root cause scores for the one or more changes, wherein the root cause scores respectively represent estimations of impacts that each of the one or more changes had on causing the alert, and wherein providing the representations of the one or more changes comprises providing the root cause scores with each of the one or more changes.

15. The computer-implemented method of claim 14 , wherein the alert records are respectively associated with creation times, wherein the change records referring to changes that have been completed are respectively associated with completion times, and wherein the root cause scores are based on differences between the completion times and a creation time of the alert.

16. The computer-implemented method of claim 14 , wherein the configuration item relationships between the configuration items are used to formulate the configuration items into a graph, and wherein the root cause scores are based on respective distances between the configuration item associated with the problem and the set of the related configuration items in the graph.

17. The computer-implemented method of claim 16 , wherein determining the set of the related configuration items related to the configuration item associated with the problem comprises determining that the respective distances between the configuration item associated with the problem and the set of the related configuration items in the graph is two hops or less.

18. The computer-implemented method of claim 14 , further comprising:

identifying, by way of the alert records, one or more alerts that refer to any of the set of the related configuration items, wherein the root cause scores also respectively represent estimations of relevance that the one or more alerts have to the alert.

19. An article of manufacture including a non-transitory computer-readable medium, having stored thereon program instructions that, upon execution by a computing system, cause the computing system to perform operations comprising:

maintaining in persistent storage: (i) configuration items specifying computing hardware and software hosted by the computing hardware, (ii) alert records referring to problems detected on the configuration items, and (iii) change records referring to changes made to the configuration items;

extracting, from an alert of the alert records, a configuration item referred to therein that is associated with a problem;

determining a set of related configuration items related to the configuration item associated with the problem by traversing configuration item relationships associated with the configuration items;

identifying, by way of the change records, one or more changes made to any of the set of the related configuration items; and

providing representations of the one or more changes as probable root causes of the problem.

20. The system of claim 1 , wherein the set of related configuration items that relate to the configuration item associated with the problem are within a pre-determined topological distance from the configuration item associated with the problem, wherein the pre-determined topological distance is based on a number of hops from a unit of computing hardware or software represented by the configuration item associated with the problem.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 25, 2022
From: LEIBKOWIZ, YAIR; RIMAR, YUVAL; TZUR, RANI; WIGELMAN, MAAYAN; MIRON, DOV; MAKOVKSY, BNAYAHU
To: SERVICENOW, INC.
Reel/Frame 059104/0995 →
Continuity (2)
Continuation 16845269 · Apr 10, 2020
Related Publication 20220182279A1 · Jun 9, 2022
References Cited (141)
US 4941084A · Terada et al. · 1990 [cited by applicant]
US 5185860A · Wu · 1993 [cited by applicant]
US 5237518A · Sztipanovits et al. · 1993 [cited by applicant]
US 5261097A · Saxon · 1993 [cited by applicant]
US 5265252A · Rawson, III et al. · 1993 [cited by applicant]
US 5367685A · Gosling · 1994 [cited by applicant]
US 5390297A · Barber et al. · 1995 [cited by applicant]
US 5442791A · Wrabetz et al. · 1995 [cited by applicant]
US 5452415A · Hotka · 1995 [cited by applicant]
US 5522042A · Fee et al. · 1996 [cited by applicant]
US 5533116A · Vesterinen · 1996 [cited by applicant]
US 5655081A · Bonnell et al. · 1997 [cited by applicant]
US 5659736A · Hasegawa et al. · 1997 [cited by applicant]
US 5671412A · Christiano · 1997 [cited by applicant]
US 5696701A · Burgess et al. · 1997 [cited by applicant]
US 5715463A · Merkin · 1998 [cited by applicant]
US 5745879A · Wyman · 1998 [cited by applicant]
US 5761502A · Jacobs · 1998 [cited by applicant]
US 5764913A · Jancke et al. · 1998 [cited by applicant]
US 5887139A · Madison, Jr. et al. · 1999 [cited by applicant]
US 5909217A · Bereiter · 1999 [cited by applicant]
US 5937165A · Schwaller et al. · 1999 [cited by applicant]
US 5949976A · Chappelle · 1999 [cited by applicant]
US 5978594A · Bonnell et al. · 1999 [cited by applicant]
US 6021437A · Chen et al. · 2000 [cited by applicant]
US 6041347A · Harsham et al. · 2000 [cited by applicant]
US 6088717A · Reed et al. · 2000 [cited by applicant]
US 6101500A · Lau · 2000 [cited by applicant]
US 6128016A · Coelho et al. · 2000 [cited by applicant]
US 6131118A · Stupek, Jr. et al. · 2000 [cited by applicant]
US 6134581A · Ismael et al. · 2000 [cited by applicant]
US 6138122A · Smith et al. · 2000 [cited by applicant]
US 6148335A · Haggard et al. · 2000 [cited by applicant]
US 6166732A · Mitchell et al. · 2000 [cited by applicant]
US 6167448A · Hemphill et al. · 2000 [cited by applicant]
US 6175866B1 · Holloway et al. · 2001 [cited by applicant]
US 6175878B1 · Seaman et al. · 2001 [cited by applicant]
US 6260050B1 · Yost et al. · 2001 [cited by applicant]
US 6263457B1 · Anderson et al. · 2001 [cited by applicant]
US 6272150B1 · Hrastar et al. · 2001 [cited by applicant]
US 6336138B1 · Caswell et al. · 2002 [cited by applicant]
US 6363421B2 · Barker et al. · 2002 [cited by applicant]
US 6393386B1 · Zager et al. · 2002 [cited by applicant]
US 6397245B1 · Johnson, II et al. · 2002 [cited by applicant]
US 6434626B1 · Prakash et al. · 2002 [cited by applicant]
US 6438592B1 · Killian · 2002 [cited by applicant]
US 6456306B1 · Chin et al. · 2002 [cited by applicant]
US 6466932B1 · Dennis et al. · 2002 [cited by applicant]
US 6487590B1 · Foley et al. · 2002 [cited by applicant]
US 6505248B1 · Casper et al. · 2003 [cited by applicant]
US 6526442B1 · Stupek, Jr. et al. · 2003 [cited by applicant]
US 6621823B1 · Mellquist et al. · 2003 [cited by applicant]
US 6707795B1 · Noorhosseini et al. · 2004 [cited by applicant]
US 6742015B1 · Bowman-Amuah · 2004 [cited by applicant]
US 6763380B1 · Mayton et al. · 2004 [cited by applicant]
US 6816898B1 · Scarpelli et al. · 2004 [cited by applicant]
US 6895586B1 · Brasher et al. · 2005 [cited by applicant]
US 6948175B1 · Fong et al. · 2005 [cited by applicant]
US 6985901B1 · Sachse et al. · 2006 [cited by applicant]
US 7003564B2 · Greuel et al. · 2006 [cited by applicant]
US 7028228B1 · Lovy et al. · 2006 [cited by applicant]
US 7043537B1 · Pratt · 2006 [cited by applicant]
US 7043661B2 · Valadarsky et al. · 2006 [cited by applicant]
US 7062683B2 · Warpenburg et al. · 2006 [cited by applicant]
US 7096459B2 · Keller et al. · 2006 [cited by applicant]
US 7146574B2 · Goldthwaite et al. · 2006 [cited by applicant]
US 7197466B1 · Peterson et al. · 2007 [cited by applicant]
US 7215360B2 · Gupta · 2007 [cited by applicant]
US 7216304B1 · Gourdol et al. · 2007 [cited by applicant]
US 7222147B1 · Black et al. · 2007 [cited by applicant]
US 7281170B2 · Taylor et al. · 2007 [cited by applicant]
US 7412502B2 · Fearn et al. · 2008 [cited by applicant]
US 7505872B2 · Keller et al. · 2009 [cited by applicant]
US 7593013B2 · Agutter et al. · 2009 [cited by applicant]
US 7596716B2 · Frost et al. · 2009 [cited by applicant]
US 7617073B2 · Trinon et al. · 2009 [cited by applicant]
US 7660731B2 · Chaddha et al. · 2010 [cited by applicant]
US 7676294B2 · Baier et al. · 2010 [cited by applicant]
US 7676437B2 · Satkunanathan et al. · 2010 [cited by applicant]
US 7840490B1 · Sellers et al. · 2010 [cited by applicant]
US 7877783B1 · Cline et al. · 2011 [cited by applicant]
US 7890869B1 · Mayer et al. · 2011 [cited by applicant]
US 7966398B2 · Wiles, Jr. · 2011 [cited by applicant]
US 8060396B1 · Bessler et al. · 2011 [cited by applicant]
US 8196210B2 · Sterin · 2012 [cited by applicant]
US 8321948B2 · Robinson et al. · 2012 [cited by applicant]
US 8407669B2 · Yee et al. · 2013 [cited by applicant]
US 8554750B2 · Rangarajan et al. · 2013 [cited by applicant]
US 8595647B2 · Sabin et al. · 2013 [cited by applicant]
US 8620818B2 · Hughes et al. · 2013 [cited by applicant]
US 8646093B2 · Myers et al. · 2014 [cited by applicant]
US 8674992B2 · Poston et al. · 2014 [cited by applicant]
US 8725647B2 · Disciascio et al. · 2014 [cited by applicant]
US 9053460B2 · Gilbert et al. · 2015 [cited by applicant]
US 10305758B1 · Bhide · 2019 [cited by examiner]
US 10601640B1 · Das · 2020 [cited by examiner]
US 10673963B1 · Feiguine et al. · 2020 [cited by applicant]
US 10749943B1 · Feiguine et al. · 2020 [cited by applicant]
US 10771344B2 · Bitterfeld et al. · 2020 [cited by applicant]
US 10824650B2 · Bar Oz et al. · 2020 [cited by applicant]
US 10944654B2 · Rimar et al. · 2021 [cited by applicant]
US 10986131B1 · Kruse · 2021 [cited by examiner]
US 11089115B2 · Garty et al. · 2021 [cited by applicant]
US 11095506B1 · Erblat et al. · 2021 [cited by applicant]
US 20020116340A1 · Hellberg et al. · 2002 [cited by applicant]
US 20020133584A1 · Greuel et al. · 2002 [cited by applicant]
US 20020158969A1 · Gupta · 2002 [cited by applicant]
US 20030118087A1 · Goldthwaite et al. · 2003 [cited by applicant]
US 20030200293A1 · Fearn et al. · 2003 [cited by applicant]
US 20050015217A1 · Weidl et al. · 2005 [cited by applicant]
US 20050091356A1 · Izzo · 2005 [cited by applicant]
US 20060026453A1 · Frost et al. · 2006 [cited by applicant]
US 20060095461A1 · Raymond · 2006 [cited by applicant]
US 20060179058A1 · Bram et al. · 2006 [cited by applicant]
US 20060293942A1 · Chaddha et al. · 2006 [cited by applicant]
US 20070033279A1 · Battat et al. · 2007 [cited by applicant]
US 20070188494A1 · Agutter et al. · 2007 [cited by applicant]
US 20070288389A1 · Vaughan et al. · 2007 [cited by applicant]
US 20080133289A1 · Armour et al. · 2008 [cited by applicant]
US 20080148253A1 · Badwe et al. · 2008 [cited by applicant]
US 20080319779A1 · Hughes et al. · 2008 [cited by applicant]
US 20090088875A1 · Baier et al. · 2009 [cited by applicant]
US 20090228984A1 · Sterin · 2009 [cited by applicant]
US 20100110932A1 · Doran et al. · 2010 [cited by applicant]
US 20110264282A1 · Blank · 2011 [cited by examiner]
US 20120151026A1 · Chen · 2012 [cited by examiner]
US 20150262114A1 · Ming · 2015 [cited by applicant]
US 20170075744A1 · Deshpande · 2017 [cited by examiner]
US 20180123940A1 · Rimar et al. · 2018 [cited by applicant]
US 20180321935A1 · Bansal · 2018 [cited by examiner]
US 20190104398A1 · Owen et al. · 2019 [cited by applicant]
US 20200050689A1 · Tal et al. · 2020 [cited by applicant]
US 20200059407A1 · Lu · 2020 [cited by examiner]
US 20200204443A1 · Bar Oz et al. · 2020 [cited by applicant]
US 20210067962A1 · Fromentoux et al. · 2021 [cited by applicant]
US 20210194764A1 · Badyan et al. · 2021 [cited by applicant]
EP 0433979 · 1991 [cited by applicant]
EP 1607824 · 2005 [cited by applicant]
WO WO9934285 · 1999 [cited by applicant]
WO WO0052559 · 2000 [cited by applicant]
WO WO0179970 · 2001 [cited by applicant]