Applying Advance Reservation to Increase Predictability of Workflow Execution on the Grid

Authors:
Marek Wieczorek;Mumtaz Siddiqui;Alex Villazon;Radu Prodan;Thomas Fahringer
Affiliations:
University of Innsbruck, Austria;University of Innsbruck, Austria;University of Innsbruck, Austria;University of Innsbruck, Austria;University of Innsbruck, Austria
Venue:
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Year:
2006

Citing 0
Cited 14

A provisioning model and its comparison with best-effort for performance-cost optimization in grids

Proceedings of the 16th international symposium on High performance distributed computing
Applying double auctions for scheduling of workflows on the Grid

Proceedings of the 2008 ACM/IEEE conference on Supercomputing
Towards a general model of the multi-criteria workflow scheduling on the grid

Future Generation Computer Systems
Performance analysis of allocation policies for interGrid resource provisioning

Information and Software Technology
Workflows and e-Science: An overview of workflow system features and capabilities

Future Generation Computer Systems
Scientific workflow scheduling in computational grids Planning, reservation, and data/network-awareness

GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Adaptive pricing for resource reservations in Shared environments

GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Performance analysis of multiple site resource provisioning: effects of the precision of availability information

HiPC'08 Proceedings of the 15th international conference on High performance computing
Scheduling scientific workflows to meet soft deadlines in the absence of failure models

EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Using network information to perform meta-scheduling in advance in grids

EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Network-aware meta-scheduling in advance with autonomous self-tuning system

Future Generation Computer Systems
Job scheduling techniques for distributed systems with temporal constraints

GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
Budget-Deadline Constrained Workflow Planning for Admission Control

Journal of Grid Computing
List-based Data Structures for Efficient Management of Advance Reservations

International Journal of Parallel Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present an extension to devise and implement advance reservation as part of the scheduling and resource management services of the ASKALON Grid application development and runtime environment. The scheduling service has been enhanced to offer a list of resources that can execute a specific task and to negotiatewith the resource manager about resources capable of processing tasks in the shortest possible time. We introduce progressive reservation approach which tries to allocate resources based on a fair-share principle. Experiments are shown that demonstrate the effectiveness of our approach, and that reflect different QoS parameters including performance, predictability, resource usage and resource fairness.