Patent number 8719190 is assigned to
The following quote was obtained by the news editors from the background information supplied by the inventors: "As companies need to streamline and rationalize their business processes, they tend to rely more heavily on specific data processing systems specialized in business process management. Such systems provide specific components such as a scheduler, transaction management facilities, service discovery, etc., to enable task orchestration in a heterogeneous environment. IBM WebSphere Process Server is such a business process management system based on IBM WebSphere Application Server. Based on a process model defined in an associated development environment, such as IBM WebSphere Business Modeler, the process server can then execute workflows and monitor them to gather various statistics on the executed processes.
"Monitoring systems gather statistics on key indicators to provide metrics on a company's processes and performance. An important monitoring activity is to detect faulty or anomalous processes. Traditional monitoring systems provide two approaches for detecting anomalous behavior in a monitored process. In the first approach, users manually employ sophisticated analysis techniques to detect significant situations, investigate their root causes, and then take the appropriate corrective actions. The main problem with this approach is that situations are detected after their occurrence, not while the process is performing. The second approach for anomalous behavior management depends on domain experts to define criteria for the detection of the anomalous behavior. These criteria are usually encoded in terms of condition-action rules which are used by the monitoring system to automatically detect and handle significant situations. The main problem with this approach is that it assumes a priori knowledge of the anomalous behaviors and therefore does not detect hidden, potentially more critical, situations.
"The state of the art technique in situation management involves: (1) the use of sophisticated analysis techniques to manually detect situations and investigate their root causes; and (2) the use of rule-based monitoring to automatically detect predefined situations.
"The first approach allows users to employ sophisticated analysis techniques to detect situations, and investigate their root causes. These techniques include multidimensional analysis, statistical analysis, and other data mining capabilities such as: clustering of data values; determining associations between data elements; discovering repeated sequences of events; classifying data into predefined classes; and predicting the values of data elements. There are two problems with this approach. First, users have to manually inspect a huge amount of events and data. Second, situations are detected after their occurrence, not while the process is performing.
"The second approach for situation detection depends on rule-based monitoring of the running instances. This approach allows domain experts to define criteria for the detection of critical situations. These criteria are encoded in terms of condition-action rules which are used by the system to monitor the running instances. Many inventions have proposed frameworks for defining and managing complex situations. For example, the U.S. patent application US 2005/0267765A1, filed by
"To solve some of the problems encountered in traditional situation management approaches, U.S patent application US 2003/0149604A1, filed by
In addition to the background information obtained for this patent, VerticalNews journalists also obtained the inventors' summary information for this patent: "According to a first aspect of the present invention there is provided a method for learning a behavior model of a workflow, the behavior model being associated with at least one value falling within a first predetermined range, and comprising a first set of paths, wherein a union of the paths form a directed graph corresponding to the workflow, the directed graph comprising a second set of nodes and a third set of transitions, wherein the method comprises: for each path comprised in the behavior model: identifying a fourth set of instances of the workflow among all instances of the workflow, wherein each of the instances to identify is associated with a value falling within the first predetermined range and any of the instances to identify corresponds to the path; computing a likelihood of the path as a function of the number of instances so identified; and assigning a weight to each transition of the third set of transitions as a function of the likelihood of the paths comprising the transition.
"One advantage is that the behavior model can be used for detecting anomalous processes that are either already executed or still running. A further advantage is that the behavior model can be continuously updated based on more recent process instances.
"According to a second aspect of the present invention, there is provided a method for monitoring an instance of a workflow, the instance being associated with a first value and with a first directed graph comprising a first set of nodes and a second set of transitions, the method comprising: identifying a behavior model, so that the first value falls within a predetermined range associated with the behavior model, and wherein the behavior model comprises a path which is a superset of the first directed graph; computing a likelihood of the instance as a function of weights associated with the transitions of the behavior model corresponding to the second set of transitions; and deciding on a normality of the instance as a function of the likelihood so computed and of a threshold.
"One advantage is that both executed and running instances can be analyzed and detected. A further advantage is that no specific rules are necessary to analyze a process and the proposed method can be used for any type of process.
"According to a third aspect of the present invention, there is provided an apparatus for carrying out the method according to the first or second aspect of the invention.
"One advantage is that this apparatus can be obtained very easily, thus making the method easy to execute.
"According to a fourth aspect of the present invention, there is provided a computer readable medium comprising instructions for carrying out the method according to the first or second aspect of the invention.
"One advantage is that this medium can be used to easily install the method on various apparatus.
"Further advantages of the present invention will become clear to the skilled person upon examination of the drawings and detailed description. It is intended that any additional advantages be incorporated herein."
URL and more information on this patent, see: El-Rafei, Sherif M.; Farahat,
Keywords for this news article include: Information Technology, Information and Data Mining,
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC
Most Popular Stories
- National Retail Federation Reduces Sales Forecast
- Sporty Ford Fiesta Fires on All 3 Cylinders
- Pandora Tumbles in Late Trading
- Citigroup Unit Paying $5 Million to Settle SEC Charges
- Execs Help Entrepreneurs, Get Chevy Volts
- Amazon Hiring on Calif.'s Central Coast
- Small Firms Take Out the Trash in Jersey
- Obama Seeks Help From Central American Leaders
- CalPERS Still Profiting From Tainted Investments
- 'Big Bang' Writers Hit Comic-Con