Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Parallel operation flow anomaly detection method oriented to data model

A business process and data model technology, applied in the information field, can solve the problems of rarity, deadlock, inconsistency between parallel process model and data model, etc., and achieve the effect of high efficiency and high detection rate

Inactive Publication Date: 2012-11-28
PEKING UNIV
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are currently few methods for processing optimization for parallel processes.
2) The exception is due to an inconsistency between the parallel process model and the data model
These methods can detect errors in the control structure, such as deadlocks, unreachable tasks, etc., but cannot detect the exceptions in the above example

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Parallel operation flow anomaly detection method oriented to data model
  • Parallel operation flow anomaly detection method oriented to data model
  • Parallel operation flow anomaly detection method oriented to data model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be described in detail below through specific embodiments and accompanying drawings.

[0036] The present invention solves the problem of semantic verification of parallel business processes. To this end, firstly, the interactive relationship between the business process model and the data model, as well as possible abnormalities, mainly include the following three types:

[0037] Data creation failure: During the running of the process, tasks may generate data objects defined by the data model. This interaction is called a data product. If when a task creates a data object, the data object that the data object depends on has not been created, causing the task to wait, or even deadlock, at this time, a data creation failure exception will be generated.

[0038] The control condition is not satisfied: the gateway control rules of the business process usually contain some data objects, therefore, the data objects will affect the execution instan...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a parallel operation flow anomaly detection method oriented to a data model, and the method comprises the following steps: 1) carrying out division on an operation flow through structural validation, and distributing nodes in the same branch under the same gateway into a block; 2) establishing a data manipulation algebra system on a data manipulation set, and establishing a task data existence matrix according to the data manipulation algebra system, wherein each line of the matrix is a data existence state vector corresponding to each task in a procedural model, and each row of the matrix is corresponding to a data object in the data model; 3) based on the task state matrix, carrying out detection on the operation of the data through the task and the anomaly of the operation flow through the existence state of the data. The parallel operation flow anomaly detection method can be used for efficiently processing the procedural model containing a plurality of parallel branches, and the operation flow anomaly detection efficiency is high.

Description

technical field [0001] The invention belongs to the field of information technology, and in particular relates to a data model-oriented parallel business process abnormality detection method, which can efficiently perform abnormality detection on large-scale parallel business processes. Background technique [0002] A business process is "a collection of logically related activities performed to achieve a certain business purpose". The output of a business process is a product or service that meets the needs of the market. The correctness of a business process is an important prerequisite for achieving the established goals of an enterprise. Abnormal business processes will lead to business losses, such as lower user evaluation, waste of resources, lower efficiency, and so on. Business process anomaly detection is to check the errors in the business process model through an automated method. As an important means to improve the quality of the process model, it has become an ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/06
Inventor 尹宁刘之强李红燕
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products