An Approach to Analyze Grid Service Dependencies Based on Graph Theory and Matrix Model
Tun Lu · Journal of Sichuan University · 2005
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.