Journal of Frontiers of Computer Science and Technology ›› 2008, Vol. 2 ›› Issue (5): 511-518.DOI: 10.3778/j.issn.1673-9418.2008.05.006

Previous Articles     Next Articles

Service Location by Experience Sharing on Open Grid Service Architecture

HE Hong1+, YUAN Shengzhong2, WEI Jun3   

  1. 1. School of Information Engineering, Shandong University at Weihai, Weihai, Shandong 264209, China
    2. Network Center, Shandong University at Weihai, Weihai, Shandong 264209, China
    3. Technology Center of Software Engineering, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-06 Published:2008-10-06
  • Contact: HE Hong


贺 红1+,袁胜忠2,魏 峻3   

  1. 1. 山东大学威海分校 信息工程学院,山东 威海 264209
    2. 山东大学威海分校 网络中心,山东 威海 264209
    3. 中国科学院 软件所 软件工程中心,北京 100080
  • 通讯作者: 贺 红

Abstract: 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(n2).

Key words: Grid middleware, service locating, metadata, Node-Service-Table (NST)

摘要: 假设同一虚拟组织的成员经常拥有同样的专业兴趣,设计了一种新的数据结构——节点服务表(Node-Service-Table,NST)来记录每个成员的服务搜索经验,借助NST改进了基于经验共享的服务搜索方法CSE。改进算法不仅能减少搜索的盲目性,提高命中率,而且可以用于估算网格工作流执行时间。该方法的时间复杂性是O(n), 空间复杂性是O(n2)。

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