基于MAS的分布式调度系统研究与实现
文献类型 | 学位 |
作者 | 潘银星[1] |
机构 | 北京航空航天大学 ↓ |
授予学位 | 硕士 |
年度 | 2003 |
学位授予单位 | 北京航空航天大学 |
语言 | 中文 |
关键词 | 调度系统;多代理系统;自利代理;自动任务拍卖;生产利润 |
摘要 | 该文从两个方面对基于多代理系统的分布式调度系统的关键技术进行了研究:可伸缩的调度系统结构和可求得次优解的调度机制.前者是为了快速响应生产系统的变化,后者则是为了提高生产效率和效益.对于系统结构,该文首先总结了代理和多代理的研究和应用概况,发现代理的研究和应用的主流是具备基本功能的弱代理,以及由基本功能代理组成的分布式多代理系统,同时也认识到FIPA的规范以及开放的应用成果将为调度系统的实现提供有力的支持.然后,我们参照FIPA规范,设计并实现了基于java技术的代理应用平台,在基础服务层次实现了代理的生命周期管理和消息服务,代理的行为模式和协议模式,在信息支持上设计了基于ecc模式的调度对象组.对于调度机制,该文首先总结多代理调度的一般模型和存在问题,发现多代理调调度机制在实现了分布式的模型和并行计算的同时,缺少在完全解空间内搜索的协商机制.通过将调度问题和独立经济利益代理的协商问题作对比,我们发现利用资源之间的谈判是解决任务分配优化的好办法.然后,该文提出了以生产利润最大化为目标的并行机调度问题,并采用分阶段优化的策略求解:先进行基于启发式规则的初始任务分配,然后进行爬山法的自动任务拍卖. |
影响因子:
dc:title:基于MAS的分布式调度系统研究与实现
dc:creator:潘银星
dc:date: publishDate:1753-01-01
dc:type:学位
dc:format: Media:北京航空航天大学
dc:identifier: LnterrelatedLiterature:北京航空航天大学.2003.
dc:identifier:DOI:
dc: identifier:ISBN: