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

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

作　　者：张忠革 郑年斌 周泽峰 彭革刚 沈清 封模春 石猛 李仁发[2] 

机构地区：[1]拓维信息系统公司,湖南长沙410205 [2]湖南大学,湖南长沙410082

出　　处：《电脑与信息技术》2013年第3期4-6,共3页Computer and Information Technology

摘　　要：多人协同工作中的资源冲突是工作流执行中无法回避的严峻问题,文章提出了一种"冲突检测模型"以使工作流执行中的资源冲突最小化。在该模型中所有资源都视作不同类型、不同大小的对象,而且引入作用域、重叠方式等概念,因此具有如下优点:(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.

关 键 词：办公自动化 协同办公 资源冲突 

分 类 号：TP317.1[自动化与计算机技术—计算机软件与理论]