分布式网络管理中多Agent任务分解与调度

来源 :东南大学 | 被引量 : 0次 | 上传用户:hunterfall_horse
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息量的剧增和网络异构性推动着基于agent的分布式网络管理迅速发展。基于agent的分布式网络管理中需要解决的核心问题是:分布式网络管理中多agent任务分解与调度问题。任务分解的研究在分布式计算领域颇为深入,从对串行程序的并行划分到对程序切片的研究,逐步深入和细化,但是,这些技术对于网络管理任务这样的串并结合的复杂任务并不适合。多agent调度算法在基于多agent的分布式网络管理中对任务执行效率起着至关重要的作用,从增加限制条件到简化任务结构,研究者们尝试了多种agent调度方法,而这些方法用于复杂的网络管理任务时,大多缺乏良好的适应性。本文围绕分布式网络管理中的任务分解和调度问题展开研究,并提出了有效的解决方案。 首先,在研究agent抽象模型和交互模型的基础上,针对分布式网络管理任务的特点,设计了基于多agent的分布式网络管理框架和多agent任务调度框架,在网络管理任务的分解与调度过程中,采用基于XML的任务树视图描述语言(TTVDL)描述任务树中各种角色之间的关系,在任务表示的基础之上,提出了一种多agent的任务分解调度算法,把网络管理任务分解为具有不同优先级的子任务,处于同一优先层次的子任务可以并行执行,根据子任务间的依赖关系和子任务优先级次序产生结合网络管理特点的agent派送策略。在大规模分布式网络管理中,该算法能够提高任务执行的时间效率和减轻网络的负载。 接着,为了提高多agent动态调度算法的效率,提出了一种基于任务依赖关系的多agent半在线调度算法。从理论上证明了全在线调度算法是半在线调度算法的特殊情况,在处理具有依赖关系的任务时,半在线算法的性能明显优于全在线调度算法,在处理完全并行的任务时,半在线算法等同于全在线算法。在调度优化的过程中,另一个重要的问题是负载平衡问题,针对大规模分布式的多agent网络管理系统,我们使用一种基于概率理论的负载平衡策略,通过计算系统中当前agent的等效agent的计算能力,提高系统中所有agent的利用率。为了验证任务分解与调度模型的性能和性质,使用颜色Petri网对任务分解与调度机制进行了建模与仿真,在运行的过程中考察系统的性能,并利用状态空间图对调度模型进行了分析和验证,模型性能的分析结果与理论分析结果是一致的,模型的性质分析结果证明了模型的正确性。 最后,以分布式网络流量管理原型系统作为一种应用实例,在实际应用中测试以上提出的算法和方法。希望能够为网络管理任务中多agent的动态调度提供一种新的途径或有所启发。
其他文献
随着网格技术和嵌入式系统的发展,传统的软件体系结构和提供服务的方式已经不能满足日益普及的移动设备和嵌入式设备的需求,网格计算和普及计算的兴起将改变传统的Client/Server
遗传算法是一类借鉴生物自然选择和自然遗传机制的智能优化算法,自60年代Holland教授提出遗传算法以来,至今已取得了很多重要的研究成果,在各个领域取得了广泛的应用。由于遗
随着网络应用的普及和用户的不断增加,如何合理地利用网络带宽,提高网络服务的质量和可靠性,成为一个非常关键的问题,负载均衡技术正是针对上述问题提出的一种常用解决方案。
本文对基于本体的课程信息检索技术进行了论述。随着Web的飞速发展,网上信息也日益增长,信息检索工具已经成为人们获取知识和信息的重要方式。但传统的信息检索技术难以满足人
医学计算机辅助诊断与医学影像系统的结合逐渐成为一个新的研究热点。它涉及几个交叉学科领域,因此,要实现一个医学影像辅助诊疗系统是一个复杂的过程,它要求既要有丰富的医学影
随着医疗技术的发展,数字化医疗的逐渐普及,医学图像是医生进行诊断的重要依据,但由于医学图像数据量巨大,这样给存储和远程传输带来诸多不便,因此进行医学图像压缩是十分必要的。
图像配准是模式识别和图像处理的核心技术之一,广泛的应用于计算机视觉、军事、遥感和医学图像处理等众多领域。由于图像来源的多样性,待配准图像在尺度、角度、亮度等方面通
随着因特网的迅速发展,网络中的信息资源快速增长。搜索引擎己成为人们获取信息的必要途径和重要手段。国内外许多研究机构已经对搜索引擎技术开展了大量的研究工作。目前,搜索
工作流管理技术满足了集中管理业务过程的需要,因此自从20世纪70年代产生以来工作流管理技术得到了广泛的应用,并促进了业务过程的发展。通过采用工作流管理技术构建的工作流系统因为提供了业务操作的平台而被称为业务操作系统。工作流管理技术涉及的领域众多。仅就工作流建模领域而言,目前存在多种建模方法。但这些建模方法存在着一些不足,比如模型语义与模型在计算机内部表示形式语义之间存在较大的差距、模型不能描述具有
随着Web技术的广泛应用,许多企业都迫切要求构建自己的Web业务系统。虽然这些业务系统因具体业务不同而有所不同,但从软件开发的角度看,这些系统的开发过程大致是相同的。针对相