基于虚拟组织和小世界模型的高效网格服务定位机制  

Efficient Grid Service Location Mechanism Based on Virtual Organization and the Small-World Theory

作　　者：尚尔凡[1] 都志辉[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《计算机研究与发展》2003年第12期1743-1748,共6页Journal of Computer Research and Development

基　　金：清华大学基础研究基金 (JC2 0 0 10 2 7);IBM基础研究基金

摘　　要：在网格环境中分布着大量不同类型的动态服务 ,为了更有效地定位不同属性的服务 ,提出了一种网格服务定位机制 它以小世界 (theSmall World)模型作为理论依据 ,根据虚拟组织VO(virtualorganization)概念对服务进行划分 ,按照用户对服务的需求和共享目的作为虚拟组织划分的原则 对虚拟组织提供了属性描述文件VODL(virtualorganizationdescriptionlanguage) ,使用户有同时查询服务信息和虚拟组织属性信息的能力 提出了适用于该模型定位服务的消息扩散算法 ,验证其在适用范围内的效率和性能 。Grid provides large numbers, various types of dynamic services in a distributed environment. A grid service location mechanism is described to improve service location of diverse properties. According to the Small-World theory, VO(virtual organization) concept is used to divide logic grid services into different organizations based on grid user's requirement and sharing purpose of services. An XML document named VODL(virtual organization description language) is proposed to describe VO's property, which enables the grid users to access the information of grid services and virtual organizations. A message dissemination algorithm for the grid model is presented. Finally, a performance evaluation of the algorithm is analyzed theoretically, which shows its characteristics of the Small-World network.

关 键 词：网格 服务定位 网格体系结构 虚拟组织 小世界 

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