Optimizing Task Allocation In Workflow System Based On Cooperative Compatibility

With the rapid development of computer and communication technology in recent years,various enterprises pay more attention to the use of highly integrated computer software for production and daily office,to improve work efficiency and reduce cost.The workflow technology to adapt to the development trend of the management mode,which is the center of the process.So it has been widely recognized by the domestic and foreign researchers and industrial circles.Through the predefined rules,the workflow makes documents,information or tasks can be transfered and executed among different executors.Task allocation strategy of workflow is that when a workflow instance runs,allocate the tasks which in the instance to a specific executors.A good task allocation strategy can improve the performance of the workflow system,so it has very important practical significance to study how to realize the optimization of workflow task allocation method.In order to realize the optimization of workflow task assignment problem,this paper considers the candidates' capability,workload,interactivity between tasks and the cooperative compatibility among executors,and studies a joint optimization framework for maintaining the cooperative compatibility and load balancing.The corresponding algorithms which named MCLB are presented,by maximizing the global interaction task executor collaborative compatibility measures,and seeking to meet balancing the executors' load at the same time,to improve the overall performance of the workflow.The specific work of this paper is as follows:First of all,according to the existing research of workflow task assignment problem was analyzed,In view of the possible load imbalance problem in it,we carry on the thorough research,then proposes two kinds of load balancing task allocation models,with the assumption that the task is based on Poisson process when allocate executors.On the basis of this,two kinds of load balancing algorithm are given,and their time complexity is analyzed.Second,by analyzing the process of a simple medical claim,the effect of the cooperative compatibility among executors on the task allocation is introduced.On the basis of this,by taking into consideration the workload of each executor,a jointoptimization framework for maintaining load balancing and maximizing the cooperative compatibility is proposed,and gives the specific implementation of the model,This algorithm can improve the execution efficiency of the entire process instances and optimize the load balance among the executors.In order to analyze the efficiency of the algorithm,we proposed a task allocation algorithm which only considered a single target,namely maximize the cooperative compatibility algorithm.Because of the cooperative compatibility among the executors involving personal privacy,so this paper design a kind of formula to calculate the cooperative compatibility among the executors,which through by mining the workflow logs,and it has a certain rationality and applicability.Finally,the algorithms are implemented which proposed on the above and simulation experiment are carried out respectively.The experimental data with different algorithms and different experiment situation carried on the detailed analysis,and it shows that compared with the other three algorithms,Load balancing task allocation method based on the cooperative compatibility can reduce the average completion time and he average processing time of the workflow instance,and balance the executors' workload,improve the overall performance of the workflow system.