Resource Conflict Resolution Method in Workflow Execution

Abstract

The invention discloses a resource conflict digestion method in workflow execution. An object P is expressed by a six-element group, namely P=(i, j, D, A, t and L). The resource conflict digestion process is as follows: step 1: a workflow object enters a storehouse; step2: the workflow object is ejected from the storehouse and conflict is defected, and the object execution is judged to be conflict execution when the following formulas shown are satisfied: the intersection set of Ag,i, Ah,j to Ak,1 is an nonempty set, each of Lg,i to Lh,j is equal to 0, and each of Li,k to Lk,1 is equal to 1; and step 3: conflict resolution, when the execution of two objects is conflict execution, the object with high priority obtains instant execution and a corresponding airspace is locked, the object with low priority is pressed in the storehouse and the step 2 is performed, and along with the time slice advancing, the resource conflict digestion progress in the workflow execution is finished when the storehouse is empty. The resource conflict digestion method in the workflow execution is wide in application range, and can effectively alleviate resource conflict in workload.

Description

technical field [0001] The invention relates to a method for resolving resource conflicts in workflow execution, using a "conflict detection model" (Conflict Detecting, CD model for short) as the main strategy for resolving resource conflicts in workflow execution, and is especially suitable for the field of office automation. Background technique [0002] Workflow (Workflow) is an indispensable content in office automation. It involves the automation of part or the whole of the business process in a computer application environment. , which automatically advances the process of delivering documents, information, or tasks so that a desired business goal is achieved. [0003] To this end, the International Workflow Management Coalition (Workflow Management Coalition, WfMC, http: / / www.wfmc.org / ) was established in 1993. The establishment of the alliance marks that workflow technology has entered a relatively mature stage. In order to realize interoperability between different...

AI Technical Summary

Problems solved by technology

[0014] The inconvenience of this method is that although theoretically the "scope" can be set to "infinitely small", so that resource conflicts can be confined to relatively very small airspaces; but in practice, too small airspaces will Affect execution efficiency

This kind of balance can only be solved by compromise for different delay response requirements in engineering implementation, that is, the corresponding airspace setting can only be determined according to the allowable value of delay response, so its application is subject to many restrictions

Images