分布式实时系统中的多Agent调度研究
| 论文之家 | 代写论文 | 发表论文 | 站点地图 | 收藏本站 |
您现在的位置: 硕士论文 >> 电子论文 >> 自动化 >> 自动化基础 >> 正文
分布式实时系统中的多Agent调度研究
作者:孙春丽 Publish: 2004-5-26 Hits:-
【中文题名】 分布式实时系统中的多Agent调度研究
【英文题名】 
【学科专业】 计算机应用技术
【论文级别】 硕士论文
【投稿时间】 2004-5-26
【中关键词】 分布式系统,多Agent,实时,调度,协调,
【英关键词】 distributed system,multi-agent,real-time,scheduling,coordination,
【分类导航】 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>>
【论文摘要】  Agent技术是分布式计算中实现实时性能的一种新途径,在基于多Agent的分布式实时系统中,多Agent调度是实现系统实时性的关键。本文以机场航班运营管理系统(FOMS)为应用背景,对分布式实时系统中的多Agent调度进行探讨和研究。 本文首先探讨Agent技术和分布式实时系统,并分析了几种典型的实时Agent调度策略。在此基础上,本文结合定时事件序列的特征,对FOMS进行形式化描述,建立了分布式实时多Agent系统模型,并对其调度问题进行了分析。为解决FOMS的多Agent调度中的协调问题,在深入研究任务模型描述语言TAEMS和通用部分全局规划(GPGP)的基础上本文结合TAEMS模型为FOMS设计基于GPGP协调机制的三层多Agent调度框架。文章最后阐述了该多Agent调度框架的实现方案,并对其性能进行了分析评价。
【论文题纲】
第一章 绪论 7-11
1.1 引言 7-9
1.2 课题背景及研究内容 9-11
1.2.1 课题背景 9-10
1.2.2 本文的研究内容 10-11
第二章 Agent技术与分布式实时系统研究 11-24
2.1 Agent技术分析 11-13
2.1.1 Agent的定义与特性分析 11-12
2.1.2 Agent的理论研究和应用领域 12-13
2.2 分布式实时系统特性分析 13-16
2.2.1 分布式实时系统的特征 13-14
2.2.2 分布式实时系统的分类 14
2.2.3 分布式实时系统的实现方式 14-15
2.2.4 Agent技术应用在分布式实时系统中的优越性 15-16
2.3 实时Agent技术及其调度策略研究 16-24
2.3.1 实时Agent的特征 16
2.3.2 典型的实时Agent系统研究 16-19
2.3.3 典型的实时Agent调度策略分析 19-24
第三章 FOMS中的分布式实时多Agent系统模型 24-31
3.1 系统描述 24-25
3.1.1 航班服务的运营特点 24
3.1.2 系统的形式化描述 24-25
3.2 分布式实时多Agent系统模型设计 25-29
3.2.1 系统模型的设计 25-28
3.2.2 Scheduler Agent设计 28-29
3.2.3 Task Agent设计 29
3.3 FOMS中的多Agent调度问题 29-31
第四章 基于GPGP协调机制的FOMS的多Agent调度框架设计 31-42
4.1 FOMS中任务的描述 31-34
4.1.1 任务模型描述语言TAEMS 31-33
4.1.2 任务的协调关系 33-34
4.2 多Agent的协调机制分析 34-36
4.2.1 承诺和约定--协调的基础 35
4.2.2 常用的协调机制分析 35-36
4.3 GPGP协调机制研究 36-39
4.3.1 协调机制1:更新非本地视图 37-38
4.3.2 协调机制2:协调的通信及结果的传递 38
4.3.3 协调机制3:避免Agent间的简单冗余活动 38-39
4.3.4 协调机制4:处理Agent之间的硬协调关系 39
4.3.5 协调机制5:处理Agent之间的软协调关系 39
4.4 基于GPGP协调机制的FOMS多Agent调度框架 39-42
4.4.1 基于GPGP的实时Agent基本结构 40
4.4.2 基于GPGP协调机制的FOMS多Agent调度框架 40-42
第五章 FOMS多Agent调度框架的实现方案 42-61
5.1 FOMS中任务的分解与分配 42-47
5.1.1 任务的分解 42
5.1.2 基于约束的任务分配 42-47
5.2 FOMS中的实时全局协调调度 47-52
5.2.1 任务的依赖关系图 47
5.2.2 基于GPGP的多Agent实时全局协调调度 47-49
5.2.3 相关类的设计 49-52
5.3 Task Agent的本地实时调度 52-59
5.3.1 Task Agent的控制流程 52-54
5.3.2 FOMS的调度规则 54
5.3.3 本地实时调度器 54-58
5.3.4 原子行为的状态转换图 58-59
5.4 FOMS多Agent调度框架的性能分析 59-61
第六章 结束语 61-62
致谢 62-63
在校期间的学术成果 63-64
参考文献 64-66
【DOI】 LunWen.ID:2.2008.386953
付费论文:有参考文献 300元
1、注册会员             2、购买本文            3、下载文章 
注:此文为收费论文,需付费购买。每页大约1000字。
代写论文流程
载入中…
Web lunwenjia
热门搜索:分布式系统 论文 多Agent 实时 调度 协调
自动化基础最新论文
自动化基础热门论文