A multicriteria approach to two-level hierarchy scheduling in grids

Authors:
Krzysztof Kurowski;Jarek Nabrzyski;Ariel Oleksiak;Jan Węglarz
Affiliations:
Poznan Supercomputing and Networking Center, Poznan, Poland;Poznan Supercomputing and Networking Center, Poznan, Poland;Poznan Supercomputing and Networking Center, Poznan, Poland;Poznan Supercomputing and Networking Center, Poznan, Poland and Institute of Computing Science, Poznan University of Technology, Poznan, Poland
Venue:
Journal of Scheduling
Year:
2008

Citing 14
Cited 11

On ordered weighted averaging aggregation operators in multicriteria decisionmaking

IEEE Transactions on Systems, Man and Cybernetics
Predicting Queue Times on Space-Sharing Parallel Computers

IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
A Comparative Study of Real Workload Traces and Synthetic Workload Models for Parallel Job Scheduling

IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
User Preference Driven Multiobjective Resource Management in Grid Environments

CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
A parallel workload model and its implications for processor allocation

HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
The workload on parallel supercomputers: modeling the characteristics of rigid jobs

Journal of Parallel and Distributed Computing
Multicriteria aspects of Grid resource management

Grid resource management
Bi-criteria algorithm for scheduling jobs on cluster platforms

Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
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
Modeling correlated workloads by combining model based clustering and a localized sampling algorithm

Proceedings of the 21st annual international conference on Supercomputing
Two level job-scheduling strategies for a computational grid

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Coordinated use of globus Pre-WS and WS resource management services with grid W ay

OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems
eNANOS grid resource broker

EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing

Multicriteria, multi-user scheduling in grids with advance reservation

Journal of Scheduling
On-line hierarchical job scheduling on grids with admissible allocation

Journal of Scheduling
Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical Grids

Journal of Grid Computing
Modelling and solving grid resource allocation problem with network resources for workflow applications

Journal of Scheduling
Multi-Criteria Job Scheduling in Grid Using an Accelerated Genetic Algorithm

Journal of Grid Computing
Genetic algorithm calibration for two objective scheduling parallel jobs on hierarchical grids

PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II
A multi-criteria job scheduling framework for large computing farms

Journal of Computer and System Sciences
State-based predictions with self-correction on Enterprise Desktop Grid environments

Journal of Parallel and Distributed Computing
Hierarchical scheduling strategies for parallel tasks and advance reservations in grids

Journal of Scheduling
Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems

Journal of Grid Computing
GSSIM --A tool for distributed computing experiments

Scientific Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we address a multicriteria scheduling problem for computational Grid systems. We focus on the two-level hierarchical Grid scheduling problem, in which at the first level (the Grid level) a Grid broker makes scheduling decisions and allocates jobs to Grid nodes. Jobs are then sent to the Grid nodes, where local schedulers generate local schedules for each node accordingly. A general approach is presented taking into account preferences of all the stakeholders of Grid scheduling (end-users, Grid administrators, and local resource providers) and assuming a lack of knowledge about job time characteristics. A single-stakeholder, single-criterion version of the approach has been compared experimentally with the existing approaches.