基于遗传算法的任务分配与调度

应用遗传算法（ＧＡｓ）进行任务分配与调度已越来越多的学者所关注。针对传统遗传算法中初始解群构造和遗传算子的局限性，结合遗传算法和演化策略的优点，提出了一个异构系统中任务分配与调度的进化算法，在列表编码知识表示的基础上，首先对初始解群的构造给出了一种相对均衡的生成方法，然后有针对性地设计出３个遗传算子，即由标准算子改进的杂交算子（ＩＭＣＸ）、基于一个调度内任务交换的内部杂交算子（ＩＮＣＸ）和一种类似  

一种适用于机群系统的任务动态调度方法*

任务调度是机群系统上实现并行计算需要解决的重要问题之一.对于在运行中动态产生任务的并行应用程序,由于很难作出准确的任务分配决策,可能导致各个计算结点的任务负载失衡,最终引起整个系统的性能显著下降.因此,需要通过任务再分配来维持负载平衡.该文提出一种任务分配与再分配方法,它通过尽量延迟任务的执行开始时刻,在任务再分配时避免了进程迁移,使得引入的调度开销很小.分析和实验结果表明,该方法在许多情况下能够有效地提高并行程序的运行性能.  

树型网格计算环境下的独立任务调度

任务调度是实现高性能网格计算的一个基本问题,然而,设计和实现高效的调度算法是非常具有挑战性的.讨论了在网格资源计算能力和网络通信速度异构的树型计算网格环境下,独立任务的调度问题.与实现最小化任务总的执行时间不同(该问题已被证明是NP难题),为该任务调度问题建立了整数线性规划模型,并从该线性规划模型中得到最优任务分配方案??各计算节点最优任务分配数.然后,基于最优任务分配方案,构造了两种动态的需求驱动的任务分配启发式算法:OPCHATA(optimization-based priority-computation heuristic algorithm for task allocation)和OPBHATA(optimization-basedpriority-bandwidth heuristic algorithm for task allocation).实验结果表明:在异构的树型计算网格环境下实现大量独立任务调度时,该算法的性能明显优于其他算法.  

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

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

一种用于实时集群的多任务负载均衡算法

多任务负载均衡是集群并行处理中的一个重要问题。该文在分析轮转式调度算法和任务最少优先法的优缺点基础上，引入负载当量来更准确地描述集群节点的负载状况，提出了一种有效的负载均衡算法——负载当量轮转法。并采用以动态任务分配表为核心的多任务负载分配方式。最后。通过测试验证了该算法明显优于前两种算法。  

基于任务复制的处理器预分配算法

基于任务复制的调度算法比无任务复制的调度算法具有较好的性能．文章在分析了基于任务复制的几个典型算法(如TDS，OSA等算法)及其假设条件后，提出了以使调度长度最短作为主要目标、减少处理机数目作为次要目标的处理器预分配算法PPA．该算法对任务计算时间与任务间通信时间未做任何限制(即不考虑任务粒度)．通过与相关工作的比较可以看出：PPA算法在调度长度与处理器使用数目上均优于其它算法或与其它算法相当，同时，该算法具有与TDS，OSA相同的时间复杂度．这对嵌入式实时分布系统具有重要的意义。  

基于层次细化Petri网的工作流参与者机制与动态特性研究

通过对工作流中参与者机制进行的分析，提出了一种基于Petri网的工作流参与者建模的方法，给出了参与者静态、竞争、优先和委托模型的Petri网表示，并对基于Petri网工作流变迁和位置节点的细化，揭示了工作流过程的执行阶段的任务分配与参与者状态之间的关系，表明工作流过程实例的真实执行路线是由参与者当时的状态动态决定的．  

基于规则的分层负载平衡调度模型

On a massively parallel and distributed system and a network of workstations system, it is a critical problem to increase the utilization efficiency of resources and the answer speed of tasks by using effective load balancing scheduling strategy. This paper analyzes the scheduling strategy of dynamic load balancing and static load balancing,and then proposes a hierarchical load balancing scheduling model based on rules. Finally,making somecomparisons with Other scheduling models.  

并行工程中设计任务的动态分配方法研究

以加速产品设计为目的的并行工程，需要对其其过程进行有效规划，规划的目的之一要达到在规定的时间内，将合适的任务分配给合适的人。由于设计过程中存在的不确定性和影响因素的动态性和多样性，需要新的任务分配算法。文中提出了一种选择合适任务、确定任务难度、根据任务难度和人员能力进行任务分配的算法。  

多移动机器人协作任务的分布式控制系统

本文以多移动机器人协作执行围捕任务为背景，探讨了多机器人系统行为层规划及任务层中的任务分解和分配问题，提出了一种能有效降低计算量的编队中子任务的分配方法．为多移动机器人提供了一种在不确定环境中，动态变化的协作任务下进行基于传感器信息和通信信息的在线路径规划的方法．