Title: VRM: a failure-aware Grid resource management system

Authors: Lars-Olof Burchard, Hans-Ulrich Heiss, Barry Linnert, Joerg Schneider, Cesar A.F. De Rose

Addresses: Communication and Operating Systems Group, School of Electrical Engineering and Computer Science, Technische Universitaet Berlin, Einsteinufer 17 Sekr. EN6, 10587 Berlin, Germany. ' Communication and Operating Systems Group, School of Electrical Engineering and Computer Science, Technische Universitaet Berlin, Einsteinufer 17 Sekr. EN6, 10587 Berlin, Germany. ' Communication and Operating Systems Group, School of Electrical Engineering and Computer Science, Technische Universitaet Berlin, Einsteinufer 17 Sekr. EN6, 10587 Berlin, Germany. ' Communication and Operating Systems Group, School of Electrical Engineering and Computer Science, Technische Universitaet Berlin, Einsteinufer 17 Sekr. EN6, 10587 Berlin, Germany. ' Computer Science Department, Pontifical Catholic University of Rio Grande do Sul (PUCRS), Av. Ipiranga, 6681 – Predio 32, Caixa Postal 1429, 90 619-900 – Porto Alegre – RS, Brazil

Abstract: For resource management in Grid environments, advance reservations turned out to be very useful and hence are supported by a variety of Grid toolkits. However, failure recovery for such systems has not yet received the attention it deserves. In this paper, we address the problem of remapping reservations to other resources, when the originally selected resource fails. Instead of dealing with jobs already running, which usually means checkpointing and migration, our focus is on jobs that are scheduled on the failed resource for a specific future period of time but not started yet. The most critical factor when solving this problem is the estimation of the downtime. We avoid the drawbacks of under- or over-estimating the downtime by a dynamic load-based approach that is evaluated by extensive simulations in a Grid environment and shows superior performance compared to estimation-based approaches.

Keywords: grid computing; failure recovery; advance reservation; resource management; simulation.

DOI: 10.1504/IJHPCN.2008.022298

International Journal of High Performance Computing and Networking, 2008 Vol.5 No.4, pp.215 - 226

Published online: 27 Dec 2008 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article