A bi-criteria scheduling process with CoS support on grids and clouds

Authors:
Henrique Kloh;Bruno Schulze;Raquel Pinto;Antonio Mury
Affiliations:
Computao Cientifica Distribuda (ComCiDis), Laboratorio Nacional de Computao Cientifica (LNCC), Av. Getlio Vargas, 333–25651–075, Petropolis, Rio de Janeiro, Brazil;Computao Cientifica Distribuda (ComCiDis), Laboratorio Nacional de Computao Cientifica (LNCC), Av. Getlio Vargas, 333–25651–075, Petropolis, Rio de Janeiro, Brazil;Departamento de Engenharia da Computao, Instituto Militar de Engenharia (IME), Rio de Janeiro, Brazil;Computao Cientifica Distribuda (ComCiDis), Laboratorio Nacional de Computao Cientifica (LNCC), Av. Getlio Vargas, 333–25651–075, Petropolis, Rio de Janeiro, Brazil
Venue:
Concurrency and Computation: Practice & Experience
Year:
2012

Citing 15
Cited 0

Task scheduling in parallel and distributed systems

Task scheduling in parallel and distributed systems
An Approximate Analysis of the Join the Shortest Queue (JSQ) Policy

IEEE Transactions on Parallel and Distributed Systems
A taxonomy of scientific workflow systems for grid computing

ACM SIGMOD Record
Cost-Based Scheduling of Scientific Workflow Application on Utility Grids

E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
New grid scheduling and rescheduling methods in the GrADS project

International Journal of Parallel Programming - Special issue: The next generation software program
Efficient resource description and high quality selection for virtual grids

CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid - Volume 01
Relative Performance of Scheduling Algorithms in Grid Environments

CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Bi-criteria Scheduling of Scientific Workflows for the Grid

CCGRID '08 Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid
Performability modeling for scheduling and fault tolerance strategies for scientific workflows

HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
The performance of bags-of-tasks in large-scale distributed systems

HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
A Planner-Guided Scheduling Strategy for Multiple Workflow Applications

ICPPW '08 Proceedings of the 2008 International Conference on Parallel Processing - Workshops
Towards a general model of the multi-criteria workflow scheduling on the grid

Future Generation Computer Systems
Hybrid Re-scheduling Mechanisms for Workflow Applications on Multi-cluster Grid

CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Task distribution models in grids: towards a profile-based approach

Concurrency and Computation: Practice & Experience - Advanced Scheduling Strategies and Grid Programming Environments
Workflow scheduling algorithms in the grid

Workflow scheduling algorithms in the grid

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a workflow scheduling model, which is based on a hybrid bi-criteria scheduling algorithm based on a class of service approach. The proposed model is based on the analysis of several related works on resource scheduling, trying to incorporate the most relevant aspects considered in these works, thus covering some shortcomings pointed out by them. The proposed model aims to optimize the criteria chosen by the users, based on their specified priority order and a variation limit specified by them. In order to validate this model, a set of tests were performed comparing the performance of the proposed model with the Join the Shortest Queue scheduling algorithm. The analysis of the obtained results showed an improvement in the overall quality and also a performance gain made available to the users – as they meet the priority criteria. Copyright © 2011 John Wiley & Sons, Ltd.