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

【作　　者】都志辉　尚尔凡　
【作者单位】清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084;
【刊　　名】计算机研究与发展
【英文刊名】JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
【关 键 词】网格;服务定位;网格体系结构;虚拟组织;小世界
【摘　　要】在网格环境中分布着大量不同类型的动态服务,为了更有效地定位不同属性的服务,提出了一种网格服务定位机制.它以小世界(the Small-World)模型作为理论依据,根据虚拟组织VO(virtual organization)概念对服务进行划分,按照用户对服务的需求和共享目的作为虚拟组织划分的原则.对虚拟组织提供了属性描述文件VODL(virtual organization description language),使用户有同时查询服务信息和虚拟组织属性信息的能力.提出了适用于该模型定位服务的消息扩散算法,验证其在适用范围内的效率和性能,分析其小世界特性.