Abstract: In order to locate a large number of dynamic services with various types in the campus grid effectively, this paper provides a discovery mechanism of campus grid service. According to the Small World theory, this paper establishes Virtual Organization(VO), builds the three-layer architecture model of common node, domain and VO, and proposes IS-Gossip algorithm based on this model. Distributed query is used among the VO on the top layer and the domains of the VO on the middle layer with IS-Gossip algorithm. Centralized query is used in the domain on the bottom layer. Algorithmic analysis demonstrates the mechanism improves the scalability and query efficiency of service discovery.

Key words: campus grid, services discovery, Virtual Organization(VO), Small World model, IS-Gossip algorithm

摘要： 为了有效定位校园网格中大量不同属性的动态服务，提出一种校园网格服务发现机制。以小世界模型为理论依据组建虚拟组织(VO)，构建普通节点-域-VO的3层体系结构模型，基于该模型提出IS-Gossip算法。最上层在VO之间、中间层在VO内各域间分别用IS-Gossip算法进行分布式查找，最下层在域内进行集中式查找。算法分析表明，该机制提高了服务发现的可扩展性和查询效率。

关键词: 校园网格, 服务发现, 虚拟组织, 小世界模型, IS-Gossip算法

CLC Number: 

• TP393