• Publication
  • PrePrints
  • Abstract - Performability Evaluation of Grid Environments using Stochastic Reward Nets
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performability Evaluation of Grid Environments using Stochastic Reward Nets
PrePrint
ISSN: 1545-5971
Reza Entezari Maleki, Reza Entezari-Maleki is with the Computer Engineering Department, Sharif University of Technology, Iran.
In this paper, performance of grid computing environment is studies in the presence of failure-repair of the resources. To achieve this, in the first step, each of the grid resource is individually modeled using Stochastic Reward Nets (SRNs), and mean response time of the resource for grid tasks is computed as a performance measure. In individual models, three different scheduling schemes called random selection, non-preemptive priority, and preemptive priority are considered to simultaneously schedule local and grid tasks to the processors of a single resource. In the next step, single resource models are combined to shape an entire grid environment. Since the number of the resources in a large-scale grid environment is more than can be handled using such a monolithic SRN, two approximate SRN models using folding and fixed-point techniques are proposed to evaluate the performance of the whole grid environment. Brouwer’s fixed-point theorem is used to theoretically prove the existence of a solution to the fixed-point approximate model. Numerical results indicate an improvement of several orders of magnitude in the model state space reduction without a significant loss of accuracy.
Citation:
Kishor S. Trivedi, Ali Movaghar, Reza Entezari Maleki, "Performability Evaluation of Grid Environments using Stochastic Reward Nets," IEEE Transactions on Dependable and Secure Computing, 22 May 2014. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TDSC.2014.2320741>
Usage of this product signifies your acceptance of the Terms of Use.