网络管理中多agent的半在线调度算法  

Semi-Online Scheduling Algorithm of Multi-Agent in Network Management

作　　者：刘波[1] 李伟[1] 罗军舟[1] 卞正皑[1] 

机构地区：[1]东南大学计算机科学与工程系,南京210096

出　　处：《计算机研究与发展》2006年第4期571-578,共8页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(90204009);高等学校博士学科点专项科研基金项目(20030286014)

摘　　要：多agent调度算法在基于多agent的网络管理中对任务执行效率起着至关重要的作用.现有的多agent调度算法由于缺乏考虑任务间的依赖关系,使得面对复杂任务系统时会产生大量的网络负载和等待时间.为此,在建立一个适合网络管理任务特点的多agent调度框架的基础上,提出了一种基于任务依赖关系的多agent半在线调度算法.理论分析和测试结果表明,这种半在线调度算法优于已有的全在线调度算法,其性能更接近离线最优调度算法,从而为网络管理任务中多agent的动态调度提供了一种新的途径.Agent scheduling algorithm has great influence on the efficiency of executing task in agent based network management. The existing algorithms don＇t involve the relationship among tasks, so that considerable network load and waiting time will be incurred when confronted with complicated task systems. To solve scheduling problem in network management, a scheduling framework that answers for the characteristic of network management is presented and a semi-online multi-agent scheduling algorithm based on dependences of sub-tasks is proposed. The competitive analysis and proof reveal that the semionline scheduling algorithm is better than the existing full-online scheduling algorithm. The results of the tests of performance and scheduling time of SONL are consistent with the theoretical results. This scheduling algorithm is a new approach for dynamic agents scheduling in network management.

关 键 词：网络管理 多AGENT 任务调度 半在线调度 竞争率 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]