协同软件技术及应用 教学课件 作者 汤庸 第5章 计算协同技术.pptVIP

07CA5 2.非结构化随机定位模型 图5-18　泛洪定位 07CA5 2.非结构化随机定位模型 图5-19　随机漫步定位 07CA5 2.非结构化随机定位模型 图5-20　TAPESTRY网状拓扑 07CA5 3.结构化DHT定位模型 所谓结构化网络，如前所述是在应用层的基础上构建逻辑拓扑网络。在结构化网络中，与对等体相邻的节点既可能是在同一局域网，又可能是相隔千里的大洋彼岸。 07CA5 5.4.4　P2P在协同技术中的应用 1.协同分布式计算2.协同办公3.搜索引擎4.即时通信 07CA5 1.协同分布式计算 采用P2P进行分布式计算，是把网络中众多计算机暂时不用的计算能力连接起来，协同地完成超级计算机的任务。 07CA5 2.协同办公 在信息化时代，人们工作具有合作性、分布性和交互性的特点。P2P的协同工作系统，可以通过提供各种基于P2P模型的服务，满足组织之间与个人之间协同办公的需求。P2P协同办公系统能为组织创造一种安全、共享的操作空间，利用它组织成员间可进行在线会议和聊天(语音和文本)，实时共享信息和应用程序。 07CA5 3.搜索引擎 P2P技术的另一个优势是开发出强大的搜索工具。P2P技术使用户能够深度搜索文档，而且这种搜索无需通过Web服务器，也可以不受信息文档格式和宿主设备的限制，可达到传统目录式搜索引擎无可比拟的深度。 07CA5 4.即时通信 所谓即时通信，是指诸如ICQ、OICQ、MSN等称为“在线聊天”的软件。P2P的即时通信软件不仅可以随时知晓对方是否在线，而且双方交流完全基于点对点通信，不依赖服务器的性能和网络带宽。尽管目前的即时通信技术一般都具有中心服务器，但只是用来控制用户的鉴权、认证等基本信息，并帮助节点之间完成初始连接。 07CA5 5.5　多Agent系统 人工智能的研究已有40多年，回顾一下已有的AI方法和技术，只能处理那些较“成型”的问题，而对于现实环境的变化，没有现成的方法可用，专家系统也无能为力了，有必要引入新的方法，以促进AI的发展。Agent模型最初是作为一种分布式智能的计算模型被提出的，当前，随着计算机网络技术的迅速发展，计算机快速转向开放的、网络平台的、协同工作方式。 07CA5 5.5.1　Agent与多Agent系统 1.Agent的概念2.多Agent系统的定义3.多Agent系统的特征 07CA5 1.Agent的概念 Agent的原意是“代理”，即一个实体(可以是人或组织)代表另一个实体(人或组织)去完成某件事情。 07CA5 2.多Agent系统的定义 分布式人工智能是人工智能领域的一个重要分支，大致分为分布式问题求解(DPS)和多Agent系统(MAS)两个方面。DPS解决特定问题的分解，及之后如何把它们分配到一组拥有分布式知识并相互协作的节点上的问题。 07CA5 3.多Agent系统的特征 MAS的研究关注一组Agent的学习、行为、构造，这些Agent可能是先前已有的自主Agent，它们自身与环境之间相互交互，但没有考虑与其他Agent之间的联系。 07CA5 5.5.2　多Agent系统的体系结构 1.反应式Agent2.慎思型Agent结构3.混合型Agent结构 07CA5 1.反应式Agent Agent 中包含了感知内外部状态变化的感知器，对相关事件作出反应的过程，和一个依据感知器获得的信息激活某过程执行的控制系统。 07CA5 2.慎思型Agent结构 Agent包含了符号模型，使用符号显示被表示的环境模型，能够基于符号进行逻辑推理以修正Agent 的内部心智状态。如同人们通过深思熟虑、精心推敲后作出决策一样，因此称为慎思结构。 07CA5 3.混合型Agent结构 (1)集中式MAS　集中式MAS中所有成员Agent组构成一个集中式结构，而且每个成员Agent自身也是集中式结构。(2)分布式MAS　分布式MAS中的所有成员Agent组在一起形成一个分布式结构，每个Agent成员组本身也是分布式结构。(3)混合式MAS　混合式MAS是由集中式Agent组构成的分布式结构。 07CA5 3.混合型Agent结构 图5-21　集中式MAS结构 07CA5 5.5.3　多Agent交互与合作模型 1)重叠关系。2)包含关系。1)合作实体。2)合作媒介。3)合作法则。 07CA5 5.3.3　普适计算的体系结构 1.普适计算层次模型2.普适计算体系结构 07CA5 1.普适计算层次模型 普适计算对原有的计算机科学理论体系提出了新的考验。为了便于进行讨论和分析普适计算系统，提出类似于OSI参考模型的普适计算层次化模型(Layered Pervasive Computing Model，LPC)。 07CA5 2.普适计