| 一种基于图论和矩阵模型的网格服务依赖分析方法 |
| |
| 引用本文： | 卢暾,林涛,李志蜀,殷锋,叶军. 一种基于图论和矩阵模型的网格服务依赖分析方法[J]. 四川大学学报(工程科学版), 2005, 37(6): 120-124 |
| |
| 作者姓名： | 卢暾 林涛 李志蜀 殷锋 叶军 |
| |
| 作者单位： | 1. 四川大学,计算机学院,四川,成都,610064
2. 山梨大学,计算机科学与媒体工程系,山梨县,4008511,日本 |
| |
| 基金项目： | 国家863计划资助项目（2002AA144020） |
| |
| 摘 要： | 为了解决网格服务挖掘（GSM）中出现的网格服务测试、维护、组合和失效检测等问题,提出了一种基于图论和矩阵模型的网格服务依赖分析方法.首先分析了GSM中可能存在的各种网格服务依赖的类型.然后定义了直接依赖图、直接依赖矩阵、直接依赖度、依赖关系矩阵和最小覆盖等概念.根据这些定义,给出了使用该方法分析和建模网格服务依赖的过程.最后描述了该方法在四川省交通厅多媒体增值应用系统中的应用过程.结果表明,该方法是准确而有效的.
|
| 关 键 词： | 开放网格服务体系结构 网格服务挖掘 网格服务依赖 图论 矩阵模型 增值应用 |
| 文章编号： | 1009-3087（2005）06-0120-05 |
| 收稿时间： | 2005-04-04 |
| 修稿时间： | 2005-04-04 |
An Approach to Analyze Grid Service Dependencies Based on Graph Theory and Matrix Model |
| |
| LU Tun,LIN Tao,LI Zhi-shu,YIN Feng,YE Jun. An Approach to Analyze Grid Service Dependencies Based on Graph Theory and Matrix Model[J]. Journal of Sichuan University (Engineering Science Edition), 2005, 37(6): 120-124 |
| |
| Authors: | LU Tun LIN Tao LI Zhi-shu YIN Feng YE Jun |
| |
| Affiliation: | 1. School of Computer, Sichuan Univ., Chengdu 610064, China; 2. Dept. of Computer Sci. and Media Eng., Yamanashi Univ., Yamanashi 4008511, Japan |
| |
| Abstract: | In order to solve problems such as grid service testing,maintenance,composition and failure detection in grid service mining(GSM),an approach based on graph theory and matrix model was proposed to analyze grid service dependencies.Possible types of grid service dependencies were investigated.The direct dependency graph(DDG),direct dependency matrix(DDM),dependency relation matrix(DRM),degree of direct dependency(DDD) and minimal cover(MC) were defined.By using these definitions,the process of modeling and analyzing dependencies was described.This method was used to a case study of the value-added applications of Sichuan Provincial Communications Department,and the result showed that it is precise and efficient. |
| |
| Keywords: | OGSA(open grid service architecture) GSM(grid service mining) GSD(grid service dependency) graph theory matrix model value-added application |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
