WO2007019524A3 - Determining event causality in a wavefront environment - Google Patents

Determining event causality in a wavefront environment Download PDF

Info

Publication number
WO2007019524A3
WO2007019524A3 PCT/US2006/030932 US2006030932W WO2007019524A3 WO 2007019524 A3 WO2007019524 A3 WO 2007019524A3 US 2006030932 W US2006030932 W US 2006030932W WO 2007019524 A3 WO2007019524 A3 WO 2007019524A3
Authority
WO
WIPO (PCT)
Prior art keywords
events
event
wavefront
environment
causal
Prior art date
Application number
PCT/US2006/030932
Other languages
French (fr)
Other versions
WO2007019524A2 (en
Inventor
Ken Hines
Chris Klassen
Original Assignee
Graniteedge Networks
Ken Hines
Chris Klassen
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US11/499,306 external-priority patent/US20070032986A1/en
Priority claimed from US11/499,619 external-priority patent/US7487241B2/en
Application filed by Graniteedge Networks, Ken Hines, Chris Klassen filed Critical Graniteedge Networks
Priority to CA002620369A priority Critical patent/CA2620369A1/en
Priority to EP06789595A priority patent/EP1934767A4/en
Publication of WO2007019524A2 publication Critical patent/WO2007019524A2/en
Publication of WO2007019524A3 publication Critical patent/WO2007019524A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

A causal relationship between two events occurs when a first event meaningfully precedes a second event and is identified by a causalit module (224). The causality module (224) analyzes multiple events to determine whether the events are causally related. Reductions in both required storage space and search operations are obtained by tracing interrelated causal chains of events. Further improvement is achieved by efficient filtered causal graph edge detection, which derives an inserted event's maximal predecessor set and minimal successor set.
PCT/US2006/030932 2005-08-05 2006-08-04 Determining event causality in a wavefront environment WO2007019524A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CA002620369A CA2620369A1 (en) 2005-08-05 2006-08-04 Determining event causality in a wavefront environment
EP06789595A EP1934767A4 (en) 2005-08-05 2006-08-04 Determining event causality in a wavefront environment

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US70597805P 2005-08-05 2005-08-05
US70597905P 2005-08-05 2005-08-05
US60/705,978 2005-08-05
US60/705,979 2005-08-05
US11/499,306 US20070032986A1 (en) 2005-08-05 2006-08-03 Efficient filtered causal graph edge detection in a causal wavefront environment
US11/499,306 2006-08-03
US11/499,619 2006-08-03
US11/499,619 US7487241B2 (en) 2005-08-05 2006-08-03 Performing efficient insertions in wavefront table based causal graphs

Publications (2)

Publication Number Publication Date
WO2007019524A2 WO2007019524A2 (en) 2007-02-15
WO2007019524A3 true WO2007019524A3 (en) 2009-06-18

Family

ID=37728007

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/030932 WO2007019524A2 (en) 2005-08-05 2006-08-04 Determining event causality in a wavefront environment

Country Status (3)

Country Link
EP (1) EP1934767A4 (en)
CA (1) CA2620369A1 (en)
WO (1) WO2007019524A2 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6978302B1 (en) * 2000-05-17 2005-12-20 3Com Corporation Network management apparatus and method for identifying causal events on a network

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3268529B2 (en) * 1990-03-14 2002-03-25 株式会社日立製作所 Knowledge database processing system and expert system
US5528516A (en) * 1994-05-25 1996-06-18 System Management Arts, Inc. Apparatus and method for event correlation and problem reporting
US6807583B2 (en) * 1997-09-24 2004-10-19 Carleton University Method of determining causal connections between events recorded during process execution

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6978302B1 (en) * 2000-05-17 2005-12-20 3Com Corporation Network management apparatus and method for identifying causal events on a network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1934767A4 *

Also Published As

Publication number Publication date
WO2007019524A2 (en) 2007-02-15
CA2620369A1 (en) 2007-02-15
EP1934767A4 (en) 2010-04-28
EP1934767A2 (en) 2008-06-25

Similar Documents

Publication Publication Date Title
WO2007021513A3 (en) Exclusive access for secure audio progam
WO2006077443A3 (en) Computer protection against malware affection
WO2005086764A3 (en) Data structure with performance descriptors
WO2006039593A3 (en) Self-monitoring and updating of firmware over a network
WO2009032776A3 (en) Power management of data processing resources, such as power adaptive management of data storage operations
WO2005036307A3 (en) System for optimizing a business process
WO2007001635A3 (en) Active content trust model
WO2006110684A3 (en) System and method for searching for a query
WO2005081110A3 (en) System and method for instrumenting a software application
WO2010053699A3 (en) Lightweight application-level runtime state save-and-restore utility
WO2007009009A3 (en) Systems and methods for identifying sources of malware
NO20060072L (en) Platform for data services across disparate application frameworks
WO2007101256A3 (en) Transaction enabled information system
EP1569176A3 (en) Operator-side system and mode file identifying method
WO2007086981A3 (en) Method and system for automatically building intelligent reasoning models based on bayesian networks using relational databases
WO2006091818A3 (en) Voice call coordinator
WO2008045332A3 (en) Interference cancellation system
CA2538568A1 (en) Data profiling
WO2007014341A3 (en) Patent mapping
EP1662379A4 (en) False code prevention method and prevention program
WO2006134589A3 (en) A method and system for detecting blocking and removing spyware
WO2008005948A3 (en) A method and system for determining and sharing a user's web presence
DE602006021299D1 (en) DISTRIBUTED DATA MANAGEMENT SYSTEM AND METHOD FOR DATA-DYNAMIC SUBSCRIBING
WO2004061629A3 (en) Privileged-based qualification of branch trace store data
DE602006012478D1 (en) TRANSPONDER WITH AN IMPROVED VOLTAGE LIMIT SWITCHING

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
ENP Entry into the national phase

Ref document number: 2620369

Country of ref document: CA

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2006789595

Country of ref document: EP