基于位置服务的工作流任务分配方法

在工作流管理系统中,任务分配控制策略对系统的性能影响较大.为了缩短任务执行时间,提高流程运行效率,提升工作的客户满意度,本文在前人研究成果的基础之上,综合考虑任务参与者的工作负载、任务类型等因素,提出了一种基于位置服务的工作流任务分配方法,较好的解决了流程中任务分配的问题,保证任务被尽早、尽快、高质量地完成.     

策略约束面向角色和团队关系的工作流任务分配管理

对任务分配进行有效的管理是适应性工作流中实现动态调整和适应性调整的关键因素之一，WfMC工作流元模型以及绝大多数的工作流管理系统中都引入了基于角色的任务分配，但是很多忽视企业典型工作方式－团队工作方式－与任务分配之间的关系，为此，提出了一个面向角色与团队的混合任务分配方式，并通过层次性策略来约束与协调任务分配中的复杂情况，进一步提高了工作流的适应性，在此基础上建立一个基于单列表，多视图的任务分配管理的实现机制。该方法虽然增加了工作流引擎的复杂性，但更符合企业的工作模式，方便业务建模及实施。     

实时集群中一种基于任务分配表的动态负载平衡算法

动态负载平衡问题是影响实时集群性能的重要因素。文章在分析实时集群负载平衡特点的基础上,提出了一种基于任务分配表的动态负载平衡算法,并对算法的设计思想和具体实现进行了详细阐述。算法在某指控实时集群系统中的应用证明了它的可行性。     

基于优先级和任务共享的工作流负载平衡研究

为了适应电子商务中迅速变化的流程环境和系统负载,需要在多个工作流引擎中分配工作量,以保证工作流引擎在高负载条件下可以保持一个可接受的性能.基于中间件技术的工作流负载平衡子系统是提供高可信赖性和高伸缩性的一种有效方法,但目前还存在许多不足,如没有从优先级的角度来区分流程,没有精确定义系统的负载,分析了工作流的主要特点,设计了基于优先级队列的,实现任务共享的,自适应负载系统,并通过实验定义了一个综合考虑系统处理能力和工作流负载特点的因子,这种设计已经在中科院软件所软件工程中心研制的OncePI工作流系统中得到实现,并在实际运用中检验了其可用性.     

一种分布式工作流中基于负载平衡的调度算法

工作流管理系（Workflow Management System）帮助企业实现分布式异质环境中的人工和自动任务的全面流程化。本文提出一种新的分布式WFMS负载平衡调度算法,解决单节点引擎负载过重的问题。改进后的负载平衡技术比轮询调度算法更能保证多引擎间负载基本均衡。当多引擎间任务调度出现不平衡,导致某些节点负载过重或是某个节点出现故障时,多引擎能够根据相应模型策略和实际的信息来动态调整各节点的负载,这样也可以在一定程度上解决有大量分布式事务处理时的性能问题。另外,负载指数调度算法实现简单,尽可能地减少了引擎负担。     

基于多影响因素的加权任务分配策略

为了解决工作流中人工型任务的自动优选分配问题,针对目前的任务分配算法考虑的因素比较固定,灵活性较差等缺点,在已有研究基础上,详细分析任务分配的影响因素,提出一种基于多影响因素的加权任务分配策略。该策略首先根据参与者的状态有效性和负载状况划分资源候选者集合,然后从资源候选者集合中按照综合匹配度进行执行者集合划分,将任务分配给评估分数最高的执行者集合,同时采用计时机制,完成任务的再次分配。同时,给出任务分配策略的形式化定义,以及分配算法的详细步骤。通过实验验证了该方法的合理性与适用性。     

基于协作相容性的工作流任务分配优化方法

工作流系统中任务分配策略将对其系统运行性能有很大的影响,在分配任务时不仅需要考虑执行者对相应任务的熟悉度,还需分析执行者之间配合协作的默契程度.传统研究工作在进行工作流任务分配时缺乏对执行者工作负载、执行者之间协作相容性的综合考虑.为了实现有效的任务分配,首先通过分析历史日志的信息,对执行者间的协作相容性进行分析计算,在此基础上综合考虑执行者当前的任务负载,提出了基于协作相容性的、负载均衡式任务分配模型,并给出了多目标联合优化的任务分配方法,可提高整个流程实例的执行效率,并保持执行者间的负载均衡.提出4种相应的算法,并分析了算法的时间复杂度,进行了系统性的对比实验,评估了所提出方法的正确性和有效性.     

安全工作流任务分配策略

工作流系统访问控制为企业的工作流安全技术框架提供了可靠的保证。基于任务角色的访问控制模型通过任务将角色和权限联系起来．然后给用户指派合适的角色．用户通过其指派的角色获得可以执行的任务。然而在工作流多个任务实例同时执行过程中用户通过角色获得多个任务需要同时执行，如果用户执行的任务选择不当，将会导致工作流中某一任务实例中途挂起或夭折。本文根据工作流执行的特点．在基于任务角色访问控制模型的基础上，时工作流执行过程中任务实例出现的瓶颈问题进行了分析，提出了任务基本分配策略，事务任务，互斥任务，任务基数约束等分配方案，有效地提高了工．作流的执行效率。     

基于模糊集与TOPSIS的工作流任务分配方法研究*

为了解决工作流中任务的自动优选分配问题,提出了一种基于模糊集与TOPSIS的任务分配方法。在详细分析任务分配影响因素的基础上,建立了工作流任务分配决策模型。引入模糊集对模糊元素的处理,进而讨论了模型中的各决策属性及其权重的计算方法。在此基础上,设计了以逼近理想解排序法（TOPSIS）为核心的模型求解算法,用以获取任务执行的最优人选。最后,通过实例验证了该方法的合理性与适用性。     

基于任务分配和数据集副本的科学工作流数据布局

云环境下科学工作流的数据布局成为当前工作流研究中的一个热点问题,对科学工作流中任务和数据之间多对多关系进行分析,可以发现不同数据布局方案在数据传输上的费用各不相同,在很大程度上影响工作流的运行成本。为降低科学工作流数据集传输费用,提出一种基于任务分配和数据集副本的科学工作流数据布局方法。该方法从任务分配开始,在定量计算任务依赖度的基础上进行任务分配,根据分配结果给出一个基于数据集副本的两阶段数据布局方法,以实现科学工作流运行中传输费用的优化。实例结果表明,与工作流层方法相比,该方法可以有效降低科学工作流的运行成本。     

基于社会关系的工作流任务分派策略研究

在工作流管理系统中,任务分派策略对工作流系统的性能影响较大,而人力资源社会属性的不稳定也给任务分派带来了挑战.一般的任务分派策略还存在以下问题:分派时只考虑候选资源的个体属性,忽略了流程中其他资源对候选资源的影响;需要为候选资源预先设置能力指标,但预设指标很难与候选资源的实际情况吻合,错误的能力指标会导致将任务分派给不合适的资源,降低工作流系统的性能.为克服上述问题,基于不同的状态转移视角和奖励函数,提出了4种基于Q学习的任务分派算法.通过对比实验,论证了基于Q学习的任务分派算法在未预设资源能力的情况下仍能取得较好效果,且支持在任务分派过程中考虑社会关系的影响,使得平均案例完成时间进一步降低.     

基于授权约束的工作流任务指派算法

在电子政务、电子商务等工作流应用环境中,任务执行者主要是组织机构中的人,访问控制系统的授权约束需求是工作流任务指派要考虑的重要问题,已提出的许多工作流授权模型主要讨论授权的实现过程,而较少涉及授权的约束或依赖关系。工作流任务指派必须与访问控制系统结合,为此提出工作流任务指派中授权约束的相关概念,讨论了满足授权约束的工作流任务指派实现算法及算法的复杂度,同时,给出在实际应用中各系统部署的示意图及授权约束验证系统主要接口的功能;最后,指出了该实现方法的优点及未来研究方向。     

模糊环境中工作流任务分配的多级模型

对工作流实例中各用户型任务进行自动优化分配是提高工作流管理系统运行效率的关键技术之一 .在详细分析了影响用户型任务分配的多种因素及其语意模糊性后,提出了一个可组合的任务分配多级模型以及相应的任务分配方法,详细讨论了具有自适应能力的影响因素权重设计方法 .最后,通过与其他任务分配方法对比,分析了该任务分配方法的性能 .     

基于任务图的多处理器负载均衡调度算法

针对共享存储多处理机系统中各处理机负载不均衡的问题,提出一种新的任务调度算法--多重波前法.在任务图划分的基础上,采用分层调度方式对原波前法进行改进,通过对任务序列进行多重遍历和重组以降低各处理器的分配误差,利用循环调度算法提高任务调度结果的精度,并给出该算法的并行实现.实验结果证明,该算法具有较低的任务分配误差和较高...     

基于 DPSO 的云工作流任务自适应调度策略

云工作流系统中的任务调度问题属于典型的NP难题,同时由于计算资源异构性、复杂性及用户需求的动态性可能导致系统过载。为了解决或避免此类问题的发生,本文提出一种带动态反馈机制的任务自适应分配方法,并结合离散粒子群优化算法（ Discrete Particle Swarm Optimization ,DPSO）,利用任务预测执行时间模型来优化任务分配方案。仿真实验表明该方法可保证系统负载平衡,当任务数大于150时能够使任务调度时间最短。     

一种基于负载均衡性的网格任务调度算法

针对二分图匹配算法在任务之间存在时序关系时无法进行有效调度以及EFT算法没有充分考虑各处理机性能及网络通信状况的问题,提出基于二分图匹配的改进ETF算法。该算法综合考虑任务之间的时序关系、处理机的性能、处理机之间的通信情况及已处理任务的调度情况,利用二分图最佳匹配思想对局部任务进行调度。实验表明该算法具有较小的调度长度和较好的负载均衡性。     

工作流访问控制模型及动态用户分配策略

针对工作流访问控制灵活性和任务分配动态性较差的问题,提出一种新的工作流访问控制模型,使角色和用户在建模和实例两级实现基于任务的工作流权限管理,将建模阶段的权限管理方案作为模板,工作流实例继承该模板并进行个性化设置.设计工作流访问控制模型的用户分配原则,并提出一种基于繁忙因子的动态用户分配策略.分析结果表明,该模型能够根据历史执行情况进行动态用户分配,从而提高工作流的执行效率.