Adaptable scheduling algorithm for grids with resource redeployment capability

Authors:
Cho-Chin Lin;Chih-Hsuan Hsu
Affiliations:
Department of Electronic Engineering, National Ilan University, Yilan, Taiwan;Department of Electronic Engineering, National Ilan University, Yilan, Taiwan
Venue:
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Year:
2010

Citing 12
Cited 0

Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors

IEEE Transactions on Parallel and Distributed Systems
Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach

Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
Dynamic mapping of a class of independent tasks onto heterogeneous computing systems

Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
Hypertool: A Programming Aid for Message-Passing Systems

IEEE Transactions on Parallel and Distributed Systems
Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet

HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Performance Effective Task Scheduling Algorithm for Heterogeneous Computing System

ISPDC '05 Proceedings of the The 4th International Symposium on Parallel and Distributed Computing
DAGMap: Efficient scheduling for DAG grid workflow job

GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
An end-to-end QoS framework with on-demand bandwidth reconfiguration

Computer Communications
Generational scheduling for dynamic task management in heterogeneous computing systems

Information Sciences: an International Journal
Anticipated distributed task scheduling for grid environments

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Dynamic-Grouping bandwidth reservation scheme for multimedia wireless networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Two distinct characteristics of grid computing systems are resource heterogeneity and availability variation There are many well-designed scheduling algorithms proposed for heterogeneous computing systems However, the availability variation is seldom considered in developing scheduling ongoing applications on a grid In this paper, a scheduling algorithm called AROF is proposed It considers availability variation as well as resource heterogeneity while scheduling applications to the grids An experiment has been conducted to demonstrate that AROF algorithm outperforms the well-known scheduling algorithms Modified HEFT and GS in most of the cases.