首页 | 本学科首页   官方微博 | 高级检索  
     

大规模网络管理中的任务分解与调度
引用本文:刘波,罗军舟,李伟.大规模网络管理中的任务分解与调度[J].通信学报,2006,27(3):64-72.
作者姓名:刘波  罗军舟  李伟
作者单位:东南大学,计算机科学与工程系,江苏,南京,210096
基金项目:中国科学院资助项目;广东省博士启动基金
摘    要:集中式的管理模式和简单的基于移动agent的网络管理方法都已不能满足大型网络管理的需要,为此,在给出基于多agent的网络管理框架的基础上,提出了一种基于任务依赖关系的任务分解算法,把网络管理任务分解为具有不同优先级的子任务,处于同一优先层次的子任务可以并行执行,根据子任务的优先级产生结合网络管理特点的调度策略,理论分析和实验表明:在大规模网络管理中采用任务分解技术能够提高时间效率和减轻网络负载。

关 键 词:网络管理  多agent  任务分解  任务调度  控制依赖  数据依赖
文章编号:1000-436X(2006)03-0064-09
收稿时间:2004-10-08
修稿时间:2006-01-14

Task decomposition and scheduling in large-scale network management
LIU Bo,LUO Jun-zhou,LI Wei.Task decomposition and scheduling in large-scale network management[J].Journal on Communications,2006,27(3):64-72.
Authors:LIU Bo  LUO Jun-zhou  LI Wei
Affiliation:Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China
Abstract:With large-scale network management becoming more complicated, neither centralized network management nor generic agent-based network management could satisfy the increasing demands. A three-tier network management framework based on multi-agent was provided, which gave multi-agent the collaboration environment. In this framework, a task decomposition algorithm based on task dependence relationship was proposed, according which scheduling method was produced for multi-agent considering the characteristic of network management function. The theoretic analysis and experimental results reveal that using task decomposition method can decrease tasks execution time and save network bandwidth in large-scale network management.
Keywords:network management  multi-agent  task decomposition  task scheduling  control dependence  data dependence
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《通信学报》浏览原始摘要信息
点击此处可从《通信学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号