Experiments with Scheduling Using Simulated Annealing in a Grid Environment

Authors:
Asim YarKhan;Jack Dongarra
Affiliations:
-;-
Venue:
GRID '02 Proceedings of the Third International Workshop on Grid Computing
Year:
2002

Citing 9
Cited 27

Allocating hard real-time tasks: an NP-hard problem made easy

Real-Time Systems
The Legion vision of a worldwide virtual computer

Communications of the ACM
The Globus toolkit

The grid
High-performance schedulers

The grid
The network weather service: a distributed resource performance forecasting service for metacomputing

Future Generation Computer Systems - Special issue on metacomputing
Simgrid: A Toolkit for the Simulation of Application Scheduling

CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
The GrADS Project: Software Support for High-Level Grid Application Development

International Journal of High Performance Computing Applications
Numerical Libraries and the Grid

International Journal of High Performance Computing Applications
NP-complete scheduling problems

Journal of Computer and System Sciences

References

Grid resource management
GrADSolve: a grid-based RPC system for parallel computing with application-level scheduling

Journal of Parallel and Distributed Computing - Special issue on middleware
Biological sequence alignment on the computational grid using the GrADS framework

Future Generation Computer Systems - Special section: Complex problem-solving environments for grid computing
A novel approach to resource scheduling for parallel query processing on computational grids

Distributed and Parallel Databases
Heuristic solutions to resource allocation in grid computing: a natural approach

The Journal of Supercomputing
On the use of meta-heuristics to increase the efficiency of online grid workflow scheduling algorithms

Cluster Computing
Dynamic Scheduling Algorithm for Heterogeneous Environments with Regular Task Input from Multiple Requests

GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
An Awareness-Based Simulated Annealing Method to Cover Dynamic Load-Balancing in Collaborative Distributed Environments

WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Biological sequence alignment on the computational grid using the GrADS framework

Future Generation Computer Systems - Special section: Complex problem-solving environments for grid computing
Computational models and heuristic methods for Grid scheduling problems

Future Generation Computer Systems
A compendium of heuristic methods for scheduling in computational grids

IDEAL'09 Proceedings of the 10th international conference on Intelligent data engineering and automated learning
Grid computing: experiment management, tool integration, and scientific workflows

Grid computing: experiment management, tool integration, and scientific workflows
An economy-driven mapping heuristic for hierarchical master-slave applications in grid systems

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
On the load distribution and performance of meta-computing systems

ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Business process scheduling with resource availability constraints

OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Many-threaded implementation of differential evolution for the CUDA platform

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Enhancing the genetic-based scheduling in computational grids by a structured hierarchical population

Future Generation Computer Systems
An implementation of differential evolution for independent tasks scheduling on GPU

HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
Solving scheduling problems in grid resource management using an evolutionary algorithm

ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
Grid workflow software for a high-throughput proteome annotation pipeline

LSGRID'04 Proceedings of the First international conference on Life Science Grid
Multi-level hierarchic genetic-based scheduling of independent jobs in dynamic heterogeneous grid environment

Information Sciences: an International Journal
A new approach to the job scheduling problem in computational grids

Cluster Computing
Enhancing genetic algorithms for dependent job scheduling in grid computing environments

The Journal of Supercomputing
Dynamic job scheduling on the grid environment using the great deluge algorithm

PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies
Bacterial foraging based hyper-heuristic for resource scheduling in grid computing

Future Generation Computer Systems
A distributed scheduling framework based on selfish autonomous agents for federated cloud environments

Future Generation Computer Systems
Scalable, low complexity, and fast greedy scheduling heuristics for highly heterogeneous distributed computing systems

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Generating high quality schedules for distributed applications on a Computational Grid is a challenging problem. Some experiments using Simulated Annealing as a scheduling mechanism for a ScaLA-PACK LU solver on a Grid are described. The Simulated Annealing scheduler is compared to a Ad-Hoc Greedy scheduler used in earlier experiments. The Simulated Annealing scheduler exposes some assumptions built into the Ad-Hoc scheduler and some problems with the Performance Model being used.