学位论文 > 优秀研究生学位论文题录展示

服务Agent的联盟方法及其应用

作　者: 傅一峰
导　师: 曹健
学　校: 上海交通大学
专　业: 计算机应用
关键词: 服务计算服务Agent Agent联盟问题逻辑依赖关系转移成本
分类号: TP18
类　型: 硕士论文
年　份: 2010年
下　载: 91次
引　用: 1次
阅　读: 论文下载

内容摘要

面向服务的体系架构已经越来越得到广泛的应用。Web服务技术也越来越成为企业间或企业内部系统间,服务发布共享的首选方式,Web服务技术方便实现低耦合的系统集成,并为企业带来更大的商机。而Agent是具有自主决策能力、相互协作能力和一定的智能性的自治实体。两者的结合点,服务Agent,则是一类特殊的Agent,它对一组服务进行集中管理和优化选择,并向外界提供高层服务。然而,单个服务Agent拥有的服务种类有限,能力有限,因此,在面对需要多个服务协力合作才能完成的复杂任务时,多个服务Agent需要形成联盟才能应对。研究服务Agent的联盟形成问题意义重大。Agent联盟形成是多Agent系统的一个基本操作。多个Agent往往需要形成联盟来协作完成任务或者提高联盟体的能力。现有的Agent联盟算法并不考虑任务内部的结构,仅仅是将任务需要的能力简单加和。本文则考虑一类具有复杂内部结构的任务。这类问题更具备现实意义,因为在现实生活中存在着一类复杂的任务。这类任务由多个子任务构成,子任务之间存在着逻辑依赖关系,并且以BPMN的流程形式描述。多个Agent形成联盟,完成这个子任务流程中的所有子任务,才能得到完成该次任务的报酬。现有的Agent联盟算法,考虑尽量使得Agent的执行成本最小化。然而,由于子任务之间相互依赖,形成一个工作流,因此加入对工作流中相邻子任务之间转移成本的考虑也是很有意义的。因为相邻子任务由同一个Agent或者相近的两个Agent完成,其转移成本往往是较低的。因此,为了降低转移成本,我们鼓励同一Agent尽量完成子任务流程中连续的片段。针对上述问题,本文主要研究工作如下:1.首先回顾了服务计算、Agent、Agent联盟形成问题等相关领域中与本文主题相关的研究工作。2.在考虑子任务间逻辑依赖关系和转移成本的情况下,探讨了针对这类复杂任务结构的服务Agent联盟形成问题,并且提出了一种基于动态规划的多项式时间算法。该算法属集中式算法,在Agent信息共享情况下能很有效地解决该类Agent联盟问题。3.针对上述的同样问题,考虑在Agent信息不对称的情况下,如何设计一种机制使得Agent形成联盟,并且执行成本和转移成本的总和较优化。本文提出了一种分布式方案来应对这类特殊情况下的问题。4.研究并开发一个服务Agent平台,用以创建和运行服务Agent,并且在CIT工作流系统中集成本文提出的服务Agent联盟算法。

服务Agent的联盟方法及其应用

内容摘要

全文目录

相似论文