分布式实时系统中的多Agent调度

被引:20
作者
夏洪山
许峰
机构
[1] 南京航空航天大学民航学院,南京大学计算机科学与技术系南京,,南京,
关键词
分布式系统; 多Agent; 实时; 调度; 迁移; 定位;
D O I
10.16356/j.1005-2615.2004.03.007
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
以机场航班运营管理系统 ( flight operation and managementsystem,FOMS)为应用背景 ,对分布式实时系统中的 Agent调度算法进行探讨。在分析实时系统特点的基础上 ,结合具有定时事件序列特征的 FOMS,对定时事件序列进行了形式化描述 ,建立了分布式实时多 Agent系统的结构模型 ,并对其结构特点、系统负载能力和常用的 Agent实时调度算法分别进行了分析与论述。为解决分布式实时系统中多 Agent调度与迁移过程中实时任务处理不间断性和通信可靠性问题 ,本文提出了事件处理的分级调度策略和多 Agent调度的迁移与定位同步算法 ( Synchronization of agent moving and locating,SAML) ,并对其实现机理以及 Agent directory和 Agentscheduler的中介服务在实现 SAML中的作用进行了介绍。最后分别对采用 SAML和异步迁移算法时事务处理的实时特性作了分析比较
引用
收藏
页码:302 / 307
页数:6
相关论文
共 6 条
[1]
开放式实时系统的调度理论与方法分析 [J].
邹勇 ;
李明树 ;
王青 .
软件学报, 2003, (01) :83-90
[2]
一种实时异构系统的集成动态调度算法 [J].
乔颖 ;
邹冰 ;
方亭 ;
王宏安 ;
戴国忠 .
软件学报, 2002, (12) :2251-2258
[3]
一种改进的移动Agent通信算法 [J].
冯新宇 ;
陶先平 ;
曹春 ;
李新 ;
张冠群 ;
吕建 .
计算机学报, 2002, (04) :357-364
[4]
基于移动Agent的分布式计算模型研究 [J].
骆正虎 ;
杨敬安 ;
骆祥峰 ;
郑淑丽 ;
张浩 .
小型微型计算机系统, 2002, (03) :300-304
[5]
基于多Agent的定时事件序列控制技术研究 [J].
夏洪山 ;
张瑶新 .
小型微型计算机系统, 2000, (12) :1309-1311
[6]
一种基于分布对象技术的Agent计算框架 [J].
周健 ;
吴泉源 ;
腾猛 ;
王怀民 ;
孙海燕 .
计算机研究与发展, 2000, (01) :45-49