一种OGSA架构上基于经验共享的服务搜索方法(英文)  

Service Location by Experience Sharing on Open Grid Service Architecture

作　　者：贺红[1] 袁胜忠[2] 魏峻[3] 

机构地区：[1]山东大学威海分校信息工程学院,山东威海264209 [2]山东大学威海分校网络中心,山东威海264209 [3]中国科学院软件所软件工程中心,北京100080

出　　处：《计算机科学与探索》2008年第5期511-518,共8页Journal of Frontiers of Computer Science and Technology

基　　金：the National Natural Science Foundation of China under Grant No.60673112~~

摘　　要：假设同一虚拟组织的成员经常拥有同样的专业兴趣,设计了一种新的数据结构——节点服务表(Node-Service-Table,NST)来记录每个成员的服务搜索经验,借助NST改进了基于经验共享的服务搜索方法CSE。改进算法不仅能减少搜索的盲目性,提高命中率,而且可以用于估算网格工作流执行时间。该方法的时间复杂性是O(n),空间复杂性是O(n2)。On the hypothesis that members in one Virtual Organization （VO） often have the same interests, it designs a new kind of data structure--Node-Service-Table （NST） to record experience of service locating for each VO member. In terms of NST, an extended Experience-based Classifying Search （CSE） algorithm with shared experience is raised. It can not only reduce the searching blindness and improve success rate of search, but also can be used to estimate the execution time of a Grid workflow. Its time complexity is O（n） and space complexity is O（n^2 ）.

关 键 词：网格中间件 服务搜索 元数据 节点服务表 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]