一种基于图论和矩阵模型的网格服务依赖分析方法

摘要

为了解决网格服务挖掘(GSM)中出现的网格服务测试、维护、组合和失效检测等问题,提出了一种基于图论和矩阵模型的网格服务依赖分析方法。首先分析了GSM中可能存在的各种网格服务依赖的类型。然后定义了直接依赖图、直接依赖矩阵、直接依赖度、依赖关系矩阵和最小覆盖等概念。根据这些定义,给出了使用该方法分析和建模网格服务依赖的过程。最后描述了该方法在四川省交通厅多媒体增值应用系统中的应用过程。结果表明,该方法是准确而有效的。