工作流执行中的资源冲突最小化策略

A Strategy to Minimize the Resource Conflict Duringa Work flow Execution Period

多人协同工作中的资源冲突是工作流执行中无法回避的严峻问题,文章提出了一种"冲突检测模型"以使工作流执行中的资源冲突最小化。在该模型中所有资源都视作不同类型、不同大小的对象,而且引入作用域、重叠方式等概念,因此具有如下优点:(1)适用性强。不仅适合有界数据空间,而且适合图像、语音、文字、过程以及输入输出设备等对象。(2)引入作用域的概念。由于理论上可以将"作用域"设置得"无限小",故工程实践中在保证效率的考量下,可以使资源冲突局限在相对非常小的空域中。(3)引入重叠方式和控制对象的占时度以限制空域冲突的持续期。基于上述模型,我们得以区分资源的无冲突抢占和有冲突抢占从而将资源冲突约束在尽可能小的范围内。

The resource conflict, cause from the multi-co[leagues cooperation, is an unavoidable problem in workflow. In this paper we propose a ＂conflict detection model＂ to minimize the resource conflict during the workflow execution. In such a model, all resources are regarded as objects of different types, different size. Some useful concepts are introduced into this model, such as spatial domain, occupation, overlapping, etc. It has the fullowing advantages： （1） Strong applicability. Not only for bounded data space, and also suit to the objects such as image, speech, text, input and output devices. （2） Introduced a concept of spatial domain, and it may set smaller and smaller to an ＂infinite small size＂, so the resource conflict may restricted to a very smaller domain. （3） Introduced the concept of overlapping and an attribute of duration to restrict spatial domain conflicts further. Based on such a model, we can distinguish no conflict and conflict occupation, and reduce the conflict as small as possible, at last to minimize the failed conflict in the procedure of workflow execution.