A fault-tolerant hybrid resource allocation model for dynamic computational grid

摘要

Effectual allocation of resources with fault tolerance is one of the key targets in any computational grid environment to accomplish the task execution on time. In this paper, a Fault Tolerant Hybrid Resource allocation Model (FTHRM) has been proposed to minimize the Turnaround Time (TAT) for the batch of tasks while ensuring fault tolerance in a dynamic grid environment. The model uses the prior reservation mechanism to allocate the resources to tasks for guaranteed task execution. Furthermore, resources are reserved in advance for time slots with resource configuration as required by the batch of tasks. Alternate resources are provided by the system in the case of resource failures. Here, the resource with the least previous workload and lowest execution time will prefer over other resources for task accomplishment. The performance evaluation of FTHRM has been carried out by comparing it with Minimum Completion Time (MCT). The simulation study reveals that the proposed model viz. FTHRM outperforms MCT on considered parameters under study. Statistical testing has been conducted to test the level of significance using SPSS 20, which also confirms the conclusions drawn in the simulation.