李德毅院士：超越图灵机的云计算详解.ppt

网络计算：蜘蛛在网页上爬行 Spider是基于Web的程序， 它通过请求站点上的 HTML 文档访问某一站点, 不断从一个站点移到另一个站点， 自动建立索引，加入到网页数据库中。 Spider 进入某个超文本时， 利用HTML 语言的标记结构来搜索信 息及获取指向其他超文本的 URL 地址，无需用户干预， 实现网络上的自动爬行和搜索。 Spider 每遇到一个新文档， 都要搜索它上面的链接。搜索策略以深度优先搜索为例， 它沿着一条选中 的链接向下搜寻， 顺着一级级链接查询到不再含链 接的Web 页面， 再沿原路返回出发点， 选择下一个 链接继续搜索，遍历 Web 空间。 网络计算：蜘蛛在网页上爬行 Spider 将每次搜索的结果（ 文档名称、URL、 概述、链接等信息） 存放在 网页数据库中，所显示的结果就是从这 些数据库中调出来的。 像MetaCrawler 这样的Meta 搜索网站， 使用机器人去浏览其他机器人的搜索结 果， 将几个搜索站点的查询结果重新 组合起来形成新的列表。 大众参与的计算（Wikipedia） 维基百科利用大众来集体创作百科条目，是通过社会评注形成群体智能的典型应用。 在维基模式中，任何用户都可以对自己感兴趣的条目进行编辑。 编辑是完全自由的，用户可参与到任意的条目中贡献任何的看法。 尽管每个人在条目编辑中可能会出现错误，甚至恶意篡改，但是在大众参与的情况下，错误与恶意篡改的部分会被很快纠正过来，大多数条目都保持了相当高的水平。 “Cloud computing”条目 该条目创建于2007年9月4日 一段时期是简单的、片面的争议版本 到2009年9月11日，经历了868位用户的2 375次编辑，逐渐趋于稳定，形成比较客观、准确的解释 条目的单月浏览量：2008年1月为21 537次；2009年8月为253 501次。 本条目在 中的浏览量排在第1134位。 现实生活中人类对某个概念或事件的认知，经过一段时间的反复、交互、汇聚、修正与演化，群体形成趋于相对稳定的共识。合作编辑下的维基条目就是这种过程的生动再现。 基于内容的服务高度精细化、碎片化的案例 舞剧服务中心 歌剧服务中心 京剧服务中心 地方剧服务中心 二人转服务中心 赵本山文艺作品服务中心 /gwap/ 将搜索引擎返回的每一个页看作一个个“云滴”，通过逆向云发生器，逐层简约，最终得到用户的搜索期望。 网页语义的向量表示 这是未来十年的希望。 What is SETI@home? SETI@home is a scientific experiment that uses Internet-connected computers in the Search for Extraterrestrial Intelligence (SETI). You can participate by running a free program that downloads and analyzes radio telescope data.  从SETI@home项目正式启动以来，至2005年就已经有300万志愿者参加了这个项目，他们从指定的站点下载射电望远镜收集的信息的片断，用自己的计算机运行分析，总处理数据量达到了15T。这相当于使用一台PC机工作482023年，相当于使用超级计算机工作48年。 　　 我们所处的太阳系仅仅是银河系4000亿颗恒星中的一颗，而银河系不过是总星系中数以亿计的星系中的一个。我们常常会想，在茫茫的宇宙中定然有很多很多的生命存在，而且其中会有和人类一样有着高智商的生物—外星人。 　　外星人可能试图接触我们 　　美国康奈尔大学的两位物理学家菲利普·莫里森和朱塞佩·科尼在他们发表在《自然》杂志上的一篇文章里，首次阐述了有关无线电信号可以在两个星球之间传播的问题。这直接引发了用射电望远镜探测宇宙间是否有其他文明存在的提议。 　　科学家们认为:如果“外星人”在试图与我们接触的时候，在“他们”的信号中加入一些有意义的信息，那么信号几乎可以肯定是脉冲信号。 　　在宇宙中，存在着很多电磁波，但是绝大多数自然界的电磁波是杂乱无章的，较有规律的脉冲很有可能是脉冲星或黑洞发出来的，另一个可能性就是外星人发出来的。因为脉冲星发出来的电磁波频率非常高，理论上黑洞发出来的脉冲过于短促而人类暂时无法探测到。所以，一系列的脉冲可以很容易地被分别出来，而且具有离散抵消机制的脉冲明显被认为是人造信号(自然的离散通常造成高频先到)。我们如果能找到这样的脉冲信号，几乎就能肯定外星人正在试图接触我们。 　　从地外信号中寻找蛛丝马迹 　　1960年8月8号，美国射电天文学家德雷克用一架26米的射电望远镜对附近的两颗星星进