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

《大规模网络管理中的任务分解与调度》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据第27卷第3期2006年3月通信学报JoumalonCommullicadons、，01．27No．3M眦h2006大规模网络管理中的任务分解与调度刘波，罗军舟，李伟(东南大学计算机科学与工程系，江苏南京210096)摘要：集中式的管理模式和简单的基于移动agent的网络管理方法都已不能满足大型网络管理的需要，为此，在给出基于多agent的网络管理框架的基础上，提出了一种基于任务依赖关系的任务分解算法，把网络管理任务分解为具有不同优先级的子任务，处于同一优先层次的子任务可以并行执行，根据子任务的优先级产生结合网络管理特点的调度策略，理论分析和实验表明：在大规模网络管理中采用任

2、务分解技术能够提高时间效率和减轻网络负载。关键词：网络管理；多agent；任务分解；任务调度；控制依赖；数据依赖中图分类号：TP393．07文献标识码：A文章编号：1000．436x(2006)03．0064．09TaskdecompositionandscheduHnginlarge-scalenetworkma朐gementLIUBo，LUOJun—zhou，LIW文(D印釉entofcomputerSci锄ce柚dEngineering，Soutlleastuniversi吼N删ing210096，China)Abstract：WithIarge—scalenetworkman

3、agemembecoIIlingmorecomplicated，neimercen廿alizednetworkmanagementnorgen甜cagcnt_basednetworkmanagementcouldsatis匆tIleincreasingdem粕ds．A(h∞e-￡iernetworkmanagement行ameworkbasedonmulti—agemwaSpmvided，wllichgavemulti—agentmecollabomtionenVimnment．Intllisf№ework，ataskdecompositionalgoritllmbasedontas

4、kdependencerelationsllipwaspmposed，acc删ngwhichschedulingmetllodwaspmducedformulti—agentconsideringthecharacteIisticofnetworkm柚agementfunction．Thetheoretic柚alysisaIldexperimentalresultsrevealmatusingtaskdecomposinonmettlodc柚decreasetasksexecutiontiIneandsavenetworkb锄dwidtllinlarge-scalenetworkm柚

5、agement．Keywords：networkInanagement；mlllti—agent；taskdecomposition；taskscheduling；con廿oldep蚰dence；data出删dence-1引言随着计算机网络的应用规模迅速增长，网络复杂性和异构性的特点日益突出，使得网络管理问题上升到战略性地位。在传统的集中式网络管理中，管理工作站通过SNMP协议收集被管设备中的管理数据，基于SNMP的网络管理使管理者可在一个地方实现对整个网络的灵活管理，适合于小型网络或者不频繁访问的有限的信息管理，例如监控路由器的状态，涉及小部分的网络参数的管理。然而，对于大型网络的

6、高级管理，基于SNMP的网络管理方式不再适用【l】，首先，网络管理对管理工作站的依赖容易使其成为瓶颈。其次，传统的网络管理在强调了网络成员之间必须遵循的标准之外，较少考虑各网络成员的自身特点，在外界环境发生变化时，不能对网络成员之间的关系自动做出适当的调收稿日期：2004—10—08；修回日期：2006．01．14基金项目：国家自然科学基金资助项目(90204009)；高等学校博士学科点专项科研基金课题(20030286014)FoundaU蚰Ite麟：neNationalNamralScienceFoundationofChina(90204009)；ChinaSpecialize

7、dRcsearchFundfortheDoc-toralProgr锄ofHigherEducation(20030286014)万方数据第3期刘波等：大规模网络管理中的任务分解与调度整和响应。第三，网络成员缺乏自组织、自适应的能力，不能很好地协同工作以处理日益复杂的网络管理事务。而智能agent的自治性和移动性等特性恰能解决目前网络管理中存在的问题。Buchanan【2J总结了在网络管理中使用agent的优点：节省网络带宽，增加扩展的灵活性，解决网络连接的