Finding minimal resource allocation in grid with reliability and trust computations using 2-way split backward search

Abstract

This paper aims at solving the problem of minimally allocating resources on the grid to maximize the grid service reliability with trust integration using deterministic state space search. This project develops modeling and evaluation algorithms to evaluate the grid service reliability. Based on the grid service reliability evaluation, we present a model for the grid resource allocation problem which uses trust to effectively solve it. The quantification of reliability depends upon many factors. Amongst them Task Processing Time, Communication Time & Rate of Failure of grid elements are the three most important factors. The reliability and trust factors plays a vital role in decision making for which resource allocation is minimal. This reliability and trust factors contributes as an important ingredient to the scheduler and resource manager that makes them more efficient. In this work it is assumed that the arrival rate of failure of grid elements follows the Poisson process. Copyright © 2011 ACM.