Analysis of Tasks Reallocation in a Dedicated Grid Environment

Authors:
Yves Caniou;Ghislain Charrier;Frederic Desprez
Affiliations:
-;-;-
Venue:
CLUSTER '10 Proceedings of the 2010 IEEE International Conference on Cluster Computing
Year:
2010

Citing 0
Cited 4

A Strategy to Improve Resource Utilization in Grids Based on Network-Aware Meta-scheduling in Advance

GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
Improving Grid Resource Usage: Metrics for Measuring Fragmentation

CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
On the Improvement of Grid Resource Utilization: Preventive and Reactive Rescheduling Approaches

Journal of Grid Computing
Evaluation of reallocation heuristics for moldable tasks in computational grids

AusPDC '11 Proceedings of the Ninth Australasian Symposium on Parallel and Distributed Computing - Volume 118

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we study the impact of tasks reallocation onto a multi-cluster environment where clusters are heterogeneous and use different resources management policies. In this context, we propose a reallocation mechanism that migrates waiting jobs from one cluster to another. We performed simulations using real traces to study benefits of reallocations. We compared two algorithms providing the reallocation mechanism, each with several heuristics to schedule jobs. Results show that in some cases it is possible to obtain a substantial gain on the average job response time (more than a factor of two). In the other cases, the reallocation mechanism is beneficial most of the time, making of great interest the implementation of a reallocation mechanism in a Grid framework.