Reliability Evaluation in Tree- structured Grid Services with Colored petri Net

Grid computing is an emerging computing paradigm that will have significantimpact on the next generation information infrastructure. Due to the largeness andcomplexity of grid system, its quality of service, performance and reliability aredifficult to model, analyze and evaluate. This paper proposes a virtual tree-structured model of the grid service. This model simplifies the physical structure of agrid service because there are several links between RMS and resources. Ub Thispaper, the task scheduling by RMS and the task execution within grid resourcesconsidering data dependence and failure correlation are modeled using coloredPetri nets (CPNs). We have also proposed a method for evaluation the grid servicereliability based on the analysis of the model. In addition, an instance of theproposed model for a sample grid environment is constructed and analyzed usingCPN Tools.

کلیدواژه ها:

grid computing ، resource management system ، tree structured ، reliabilityevaluation ، colored petri nets