计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2014年
7期
1160-1164
,共5页
工作流%任务分配%影响因素
工作流%任務分配%影響因素
공작류%임무분배%영향인소
workflow%task assignment%influence factors
为了解决工作流中人工型任务的自动优选分配问题,针对目前的任务分配算法考虑的因素比较固定,灵活性较差等缺点,在已有研究基础上,详细分析任务分配的影响因素,提出一种基于多影响因素的加权任务分配策略。该策略首先根据参与者的状态有效性和负载状况划分资源候选者集合,然后从资源候选者集合中按照综合匹配度进行执行者集合划分,将任务分配给评估分数最高的执行者集合,同时采用计时机制,完成任务的再次分配。同时,给出任务分配策略的形式化定义,以及分配算法的详细步骤。通过实验验证了该方法的合理性与适用性。
為瞭解決工作流中人工型任務的自動優選分配問題,針對目前的任務分配算法攷慮的因素比較固定,靈活性較差等缺點,在已有研究基礎上,詳細分析任務分配的影響因素,提齣一種基于多影響因素的加權任務分配策略。該策略首先根據參與者的狀態有效性和負載狀況劃分資源候選者集閤,然後從資源候選者集閤中按照綜閤匹配度進行執行者集閤劃分,將任務分配給評估分數最高的執行者集閤,同時採用計時機製,完成任務的再次分配。同時,給齣任務分配策略的形式化定義,以及分配算法的詳細步驟。通過實驗驗證瞭該方法的閤理性與適用性。
위료해결공작류중인공형임무적자동우선분배문제,침대목전적임무분배산법고필적인소비교고정,령활성교차등결점,재이유연구기출상,상세분석임무분배적영향인소,제출일충기우다영향인소적가권임무분배책략。해책략수선근거삼여자적상태유효성화부재상황화분자원후선자집합,연후종자원후선자집합중안조종합필배도진행집행자집합화분,장임무분배급평고분수최고적집행자집합,동시채용계시궤제,완성임무적재차분배。동시,급출임무분배책략적형식화정의,이급분배산법적상세보취。통과실험험증료해방법적합이성여괄용성。
In order to solve the problem of automatic assignment of manually tasks in workflow ,for the present task as-signment algorithms consider quite fixed factors ,have less of flexibility ,a multi-factors weighted task allocation strategy is proposed based on existing research .First ,resource candidates set is divided based on state availability and load conditions of actors ,then executor candidates set is divided with a comprehensive matching degree in the resource candidates set ;tasks are assigned to the executor candidates set which has the highest evaluate score .Meanwhile ,a tming mechanism is used to real-ize the re-distribution of task .The formal definition of task assignment strategy and detail steps of assignment algorithm is given at the same time .Finally ,the rationality and adaptation of the method are verified through an experiment .