Dynamic Hierarchical Model for Fault Tolerant Grid Computing

Our contribution in this paper is twofold. Firstly, we propose a dynamic hierarchical model for the grid, which models the grid as a dynamic n-ary tree, composed of a root, a set of intermediate levels according to the number of available resources and the lowest level containing the resources loaded to execute jobs. Secondly, we support our model by a mechanism of fault tolerance based on distribution and swapping techniques. The technique of distribution adopted to tolerate faults in the intermediate levels allows to keep jobs in their leaves and to reconnect the children of the failed nodes to the siblings of their parents without any replication. The implementation of our model over Globus Toolkit 4 allows extending its functionality to tolerate faults.