网格资源搜索技术.pptVIP

网格资源搜索技术 赵维 金陵科技学院学报（省1级期刊-欢迎投稿）编辑 ygzw@ * 三个故事 瞎子摸象 小世界现象 软件应用工程项目成功率低下的原因 互联网上3个最重要的技术发明 Web google 199524岁的拉里·佩奇和23岁的谢尔盖·布林，这两个计算机科学的博士生在斯坦福大学相识。一年以后，他们创建了Google的前身BackRub。 P2P与Napster 1999/1: Shawn Fanning (freshman, 18，Northeastern), dropped out and started it. Funding source: a large ITR for DHT (02). 互联网3个最重要技术发明的启示 年轻人 初期不被看好而碰壁 成功后，投入大量资金，却没有再次成功。 投资无效就是计算机的科研无效！原因？ 计算机的特点 是否是科学？属于自然科学？社会科学？ 不！是意识或工具科学—一门全新的独立的叫计算机科学的单独学科门类。 与数学和哲学保持有最大相关度。 Petri网 Petri网是研究“分布并发”的理论模型。“分布”已被Internet解决了，现在是解决“并发”问题的时候了。 Petri网的模拟能力与图灵机等价（袁崇义的《Petri网原理》前言p1）。 并发与选择精确对偶（ P182，Petri的序言原文)。 精确对偶与“相生相克” 精确对偶由两性对偶和两极对偶组成。 两性对偶又叫“相生”对偶； 两极对偶又叫“相克”对偶，即太极对偶。 分支与并发是精确相克对偶 英语无法表达相克对偶的原因1：英语中没有两极对偶概念，而中国却早已发展出了太极哲学。 原因2：汉语是四大古文明的唯一幸存者，比英语优先发展了数千年，研究语言规律的语法学包括句(词)法、语义和语用等三个平面理论。汉语是语用优先语法，特点是(词语)义(与场景一样)多，适宜主题法；英语乃是语义优先语法，特点是词(与新生事物一样)多，适宜关键字法。 Petri网的理论基础 ISO15909。 根据2003年颁布的ISO/IEC 15909标准，Petri网是分析和规范并发的动态离散系统的正式的、可视化的、可执行的建模技术标准。 Petri网格计算机 Petri网格计算机的基础支撑技术标准 1、网格资源精确搜索（技术）； 2、网格资源雇佣协议（建议）； 3、网格成员间协作标准（统一）。 4、资源与成员皆指：Web Services+WSRF 5、由vgOS和rgOS复合为网格操作系统。 Petri网格的两类资源 1、变迁元素：XML Web Services—已经发育成熟，直接的企业级应用； 2、状态元素：WSRF—有待进一步完善。 3、Ian Foster的OGSA的历史局限性：具有先后天的双重缺陷，违反了（微软最重视的）“最不惊讶”原则。 网格资源搜索技术 0、搜索技术发展简介； 1、P2P技术； 2、Localites与张晓东的CAC； 3、MRD； 4、语用网络； 5、P2P-SearchNet。 互联网搜索技术发展简介 1990年由Montreal的McGill?University学生Alan?Emtage、Peter?Deutsch、Bill?Wheelan发明的Archie(Archie?FAQ)堪称搜索引擎的祖先 ； 到1993年底，RBSE是第一个索引Html文件正文的搜索引擎，也是第一个在搜索结果排列中引入关键字串匹配程度概念的引擎。 1995年，第一个元搜索引擎是Washington大学的硕士生?Eric?Selberg和?Oren?Etzioni 的?Metacrawler。 互联网搜索技术发展简介（续） 1995年底，DEC的AltaVista登场亮相，永远改变了搜索引擎的定义。AltaVista是第一个支持自然语言搜索的搜索引擎，同时也是第一个实现高级搜索语法的搜索引擎（如AND,?OR等）。 1998年Google面世，在2000年中以前，Google虽然以搜索准确性备受赞誉，但因为数据库不如其它搜索引擎大，缺乏高级搜索语法，所以使用价值不是很高，推广并不快。直到2000年中数据库升级后，又借被Yahoo选作搜索引擎的东风，才一飞冲天，成为目前公认的最好的网络搜索引擎之一。 Google等搜索引擎技术原理 1、从互连网上抓取网页 ； 2、建立索引数据库 ； 3、在索引数据库中排序 。 Overlay Networks and Gnutella A network on top of a network Used only for the search aspect of Gnutella Actual transfer of files is not