论文部分内容阅读
多agent调度算法在基于多agent的网络管理中对任务执行效率起着至关重要的作用．现有的多agent调度算法由于缺乏考虑任务间的依赖关系，使得面对复杂任务系统时会产生大量的网络负载和等待时间，为此，在建立一个适合网络管理任务特点的多agent调度框架的基础上，提出了一种基于任务依赖关系的多agent半在线调度算法．理论分析和测试结果表明，这种半在线调度算法优于已有的全在线调度算法，其性能更接近离线最优调度算法，从而为网络管理任务中多agent的动态调度提供了一种新的途径。