Using network information to perform meta-scheduling in advance in grids

Authors:
Luis Tomás;Agustín Caminero;Blanca Caminero;Carmen Carrión
Affiliations:
Dept. of Computing Systems, The University of Castilla-La Mancha, Spain;Dept. of Communication and Control Systems, The National University of Distance Education, Spain;Dept. of Computing Systems, The University of Castilla-La Mancha, Spain;Dept. of Computing Systems, The University of Castilla-La Mancha, Spain
Venue:
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Year:
2010

Citing 15
Cited 3

Scheduling with Advanced Reservations

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
GARA: a uniform quality of service architecture

Grid resource management
An Interoperable, Standards-Based Grid Resource Broker and Job Submission Service

E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
Grid capacity planning with negotiation-based advance reservation for optimized QoS

Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Applying Advance Reservation to Increase Predictability of Workflow Execution on the Grid

E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
A modular meta-scheduling architecture for interfacing with pre-WS and WS Grid resource management services

Future Generation Computer Systems - Special section: Information engineering and enterprise architecture in distributed computing environments
The statistical properties of host load

Scientific Programming
An adaptive meta-scheduler for data-intensive applications

International Journal of Grid and Utility Computing
Predict task running time in grid environments based on CPU load predictions

Future Generation Computer Systems
Dynamic scheduling of network resources with advance reservations in optical grids

International Journal of Network Management
Studying the Influence of Network-Aware Grid Scheduling on the Performance Received by Users

OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
Improving GridWay with network information: Tuning the monitoring tool

IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
Performance evaluation of an autonomic network-aware metascheduler for Grids

Concurrency and Computation: Practice & Experience - Special Issue: Advanced Strategies in Grid Environments
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
A meta-scheduling service for co-allocating arbitrary types of resources

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics

Network-aware meta-scheduling in advance with autonomous self-tuning system

Future Generation Computer Systems
A GridWay-based autonomic network-aware metascheduler

Future Generation Computer Systems
On the Improvement of Grid Resource Utilization: Preventive and Reactive Rescheduling Approaches

Journal of Grid Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In extremely heterogeneous and distributed systems, like Grid environments, it is quite difficult to provide quality of service (QoS). In addition, the dynamic behaviour of the resources makes the time needed to complete the execution of a job highly variable. So, fulfilling the user QoS requirements in a Grid is still an open issue. The main aim of this work is to provide QoS in Grid environments through network-aware job scheduling in advance. This paper presents a technique to manage idle/busy periods of resources using red-black trees which considers the network as a first level resource. Besides, no a priori knowledge on the duration of jobs is required, as opposed to other works. A performance evaluation using a real testbed is presented which illustrates the efficiency of this approach to meet the QoS requirements of users, and highlights the importance of taking the network into account when predicting the duration of jobs.