大规模网络管理中的任务分解与调度.pdfVIP

第27卷第3期 通信学报 、，01．27No．3 2006年3月 JoumalonCommullicadons M眦h2006 大规模网络管理中的任务分解与调度 刘波，罗军舟，李伟 (东南大学计算机科学与工程系，江苏南京210096) 摘要：集中式的管理模式和简单的基于移动agent的网络管理方法都已不能满足大型网络管理的需要，为此， 在给出基于多agent的网络管理框架的基础上，提出了一种基于任务依赖关系的任务分解算法，把网络管理任务 分解为具有不同优先级的子任务，处于同一优先层次的子任务可以并行执行，根据子任务的优先级产生结合网络 管理特点的调度策略，理论分析和实验表明：在大规模网络管理中采用任务分解技术能够提高时间效率和减轻网 络负载。 关键词：网络管理；多agent；任务分解；任务调度；控制依赖；数据依赖 中图分类号：TP393．07 文献标识码：A Task and in network large-scale decompositionscheduHng LIU W文 Bo，LUOJun—zhou，LI of Sci锄ce柚d computer universi吼N删ing210096，China) (D印釉ent Engineering，Soutlleast Abstract：Withnetwork more cen廿alizednetwork Iarge—scale managemembecoIIlingcomplicated，neimer management nor network could dem粕ds．A(h∞e-￡iernetwork gen甜cagcnt_basedmanagementsatis匆tIleincreasing management 行ameworkbasedon waS mecollabomtionenVimnment．Intllis multi—agempmvided，wllichgavemulti—agent f№ework， atask basedontask was which metllod decompositionalgoritllm dependencerelationsllippmposed，acc删ngscheduling was for thecharacteIisticofnetwork function．The aIld multi—agent m柚agement theoretic柚alysis pmduced considering resultsrevealmat task mettlodc柚decreasetasksexecutiontiIneandsavenetwork experimental using decomposinon b锄dwidtllin network large-scalem柚agement． words：network