On the impact of reservations from the grid on planning-based resource management

Authors:
Felix Heine;Matthias Hovestadt;Odej Kao;Achim Streit
Affiliations:
Paderborn Center for Parallel Computing (PC2), Paderborn University, Paderborn, Germany;Paderborn Center for Parallel Computing (PC2), Paderborn University, Paderborn, Germany;Paderborn Center for Parallel Computing (PC2), Paderborn University, Paderborn, Germany;Zentralinstitut fuer Angewandte Mathematik (ZAM), Forschungszentrum Juelich (FZJ), Juelich, Germany
Venue:
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
Year:
2005

Citing 2
Cited 10

Core Algorithms of the Maui Scheduler

JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
Scheduling with Advanced Reservations

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing

Probabilistic advanced reservations for batch-scheduled parallel machines

Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming
VARQ: virtual advance reservations for queues

HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
Adaptive pricing for resource reservations in Shared environments

GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
A new grid resource management mechanism with resource-aware policy administrator for SLA-constrained applications

Future Generation Computer Systems
VGrADS: enabling e-Science workflows on grids and clouds with fault tolerance

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
On advantages of scheduling using genetic fuzzy systems

JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
A grid advance reservation framework for co-allocation and co-reservation across heterogeneous local resource management systems

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
On the placement of reservations into job schedules

Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Online algorithms for single machine schedulers to support advance reservations from grid jobs

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
List-based Data Structures for Efficient Management of Advance Reservations

International Journal of Parallel Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Advance Reservations are an important concept to support QoS and Workflow Scheduling in Grid environments. However, the impact of reservations from the Grid on the performance of local schedulers is not yet known. Using discrete event simulations we evaluate the impact of reservations on planning-based resource management of standard batch jobs. Our simulations are based on a real trace from the parallel workload archive. By introducing a new option for scheduling reservations in planning-based resource management, less reservation requests are rejected. Our results are important for increasing the acceptability of the Grid technology. We show, that a limited number of additional resource reservations from the Grid have only a limited impact on the performance of the traditionally submitted batch jobs.