多智能体平台AgiBuilder中的实时任务调度方法研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:hlxcun3e5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多智能体系统是人工智能领域的重要学科,具有自主性、分布性、协调性等特征。多智能体技术被广泛应用于工业制造、交通控制、面向智能体软件开发等领域。多智能体平台将多智能体系统底层实现和多智能体系统的具体内容分离开来,便于不同领域用户对多智能体系统的快速构建。  随着实际应用的日趋复杂,人们对多智能体系统提出了实时性需求。实时系统不仅要求执行结果正确,还要求任务在其截止期内得到响应。为了快速开发具有实时约束的多智能体系统,实时多智能体平台的研发具有重要意义。但是,目前大多数多智能体平台并不能保证实时任务的时间约束,这限制了多智能体平台在硬实时领域的应用。实时调度是保证实时任务截止期的重要手段。因此,通过对多智能体平台中实时任务调度方法的研究来满足任务的截止期约束,可以保证系统行为的可预测性,提高系统的可靠性。  为了解决上述问题,本文针对已有的多智能体平台AgiBuilder提出了一种用于保证平台内任务实时性的硬实时调度方法。文中首先分析了AgiBuilder平台中存在的任务,对其进行分类,并建立相应的任务模型。其次,对所要研究的调度问题进行了定义和建模,并在此基础上设计了一种将预调度机制与EDF调度算法相结合的硬实时在线任务调度算法——PR-EDF调度算法。该算法考虑了智能体间任务协作这一重要特性。接着,给出了PR-EDF调度算法的可调度条件。基于该条件,设计了一种准入控制算法,来确保系统承诺调度的任务一定会在截止期内完成。  最后,本文对PR-EDF实时调度算法进行模拟实验,分析算法的调度成功率。同时,设计对比实验,将传统的EDF调度算法应用于AgiBuilder平台中,与PR-EDF调度算法进行比较。实验结果显示,与EDF调度算法相比,PR-EDF调度算法能够在高负载的情况下保持较好的任务调度成功率。
其他文献
在使用分布式虚拟环境(Distributed Virtual Environment)仿真真实世界时,我们总有使用系统中有限的网络资源和计算能力来支持更多参与者,实现更多功能的要求。因而,分布式虚
虽然许多人每年定期到医院进行体检,也往往凶为较低的体检频率耽误治疗时间,已不能满足人们对健康监测的需求。近年来,数字医疗和数字健康已经成为学术界和产业界关注的热点。目
目前,随着通信技术的飞速发展,依赖于组播通信的业务也越来越多。例如:付费电视、发送股票报价、软件升级、在线视频游戏等。使用组播技术传输数据可以极大地节省网络带宽,提高数
学位
开源软件被应用得越来越广泛,但因为开发模式的松散性,开源软件通常缺乏完善的文档和注释,想要完整的理解并深入定制和应用开源软件难度较大。在重用开源代码前,开发人员通常会对
城市排水系统是保障城市正常运转和生态环境的重要基础设施,是城市的主要脉搏之一,有“生命工程”之称。昆明的市政基础建设在改革开放以后取得了巨大的成就,随着城市的发展,地下
车牌识别技术的任务是分析、处理汽车图像,自动识别车牌号码,它主要包括车牌定位、字符分割和字符识别等三个方面的内容。由于车辆牌照号码对于车辆就相当于身份证和每个公民的
金字塔销售行为(非法传销),是在我国市场经济过程中出现的,一种诱惑力强、隐蔽性高、危害性大的经济犯罪。该犯罪行为一旦具有规模,对某一城市、某一省份乃至全国市场经济秩序带来
国家岩矿化石标本资源平台是科技部国家自然科技资源共享平台项目的子项目。该项目是将分散在全国相关单位和专业研究人员的具有重要科学价值的珍贵岩矿化石标本,以“共享”
2003年以前,大庆油田采油三厂已经开发完成了“生产信息管理及辅助支持系统”并在实际应用中取得了较好效果,为全方位策划思考企业经营活动信息流及支持系统的开发提供了宝贵经
Web2.0时代以来,协同信息系统的广泛应用为知识共享和再创造需求提供了强大的平台。除了被部署在单纯信息共享的学习型组织上,该系统已经成为涉及隐私、安全等重要领域的核心工