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

doi:10.3778/j.issn.1673-9418.2008.05.006

计算机科学与探索 ›› 2008, Vol. 2 ›› Issue (5): 511-518.DOI: 10.3778/j.issn.1673-9418.2008.05.006

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

贺红¹⁺,袁胜忠²,魏峻³

1. 山东大学威海分校信息工程学院，山东威海 264209
2. 山东大学威海分校网络中心，山东威海 264209
3. 中国科学院软件所软件工程中心，北京 100080

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-06 发布日期:2008-10-06
通讯作者: 贺红

Service Location by Experience Sharing on Open Grid Service Architecture

HE Hong¹⁺, YUAN Shengzhong², WEI Jun³

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

摘要/Abstract

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

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

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（n²）.

Key words: Grid middleware, service locating, metadata, Node-Service-Table （NST）

贺红1+,袁胜忠2,魏峻3 . 一种OGSA架构上基于经验共享的服务搜索方法[J]. 计算机科学与探索, 2008, 2(5): 511-518.

HE Hong¹⁺, YUAN Shengzhong², WEI Jun³. Service Location by Experience Sharing on Open Grid Service Architecture[J]. Journal of Frontiers of Computer Science and Technology, 2008, 2(5): 511-518.

[1]	崔纪锋1 , 张勇2 , 邢春晓3 . 元数据在数据库互操作中的应用[J]. 计算机科学与探索, 2011, 5(4): 305-312.
[2]	刘正涛1,2+ , 王建东1 . Web 数据空间边建边用模式集成[J]. 计算机科学与探索, 2011, 5(1): 87-96.
[3]	刘逸敏1，2 ，王智慧1+ ，周皓峰1 ，汪卫1 . 基于Purpose的隐私数据访问控制模型[J]. 计算机科学与探索, 2010, 4(3): 222-230.

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

Service Location by Experience Sharing on Open Grid Service Architecture

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics