分布式网络管理中多Agent任务分解和调度.pdf

摘 要 摘 要 信息罩的剧增和网络异构性推动着基于agent的分布式弼络管理迅速发展。基y-agent 的分布式网络管理中需要解决的核心问题是：分布式网络管理中多agent任务分解与调度问 题。任务分解的研究在分布式计算领域颇为深入，从对串行程序的并行划分到对程序切片的 研究，逐步深入和细化，但是，这些技术对于网络管理任务这样的串并结合的复杂任务并不 适合。多agent调度算法在基于多agent的分布式网络管理中对任务执行效率起着至关重要的 作用，从增加限制条件到简化任务结构，研究者们尝试了多种agent调度方法，而这些方法 用于复杂的网络管理任务时。大多缺乏良好的适应性。本文围绕分布式网络管理中的任务分 解和调度问题展开研究，并提出了有效的解决方案。 首先，在研究agent抽象模型和交互模裂的基础上，针对分布式网络管理任务的特点。 设计了基于多agent的分布式网络管理框架和多agent任务调度框架，在网络管理任务的分解 与调度过程中，采用基于XML的任务树视图描述语言(T1vDL)描述任务树中各种角色之 间的关系，在任务表示的基础之上，提出了一种多agent的任务分解调度算法，把网络管理 任务分解为具有不同