A performance-based approach to dynamic workload distribution for master-slave applications on grid environments

Authors:
Wen-Chung Shih;Chao-Tung Yang;Shian-Shyong Tseng
Affiliations:
Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, R.O.C.;High-Performance Computing Laboratory, Department of Computer Science and Information Engineering, Tunghai University, Taichung, Taiwan, R.O.C.;Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, R.O.C.
Venue:
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
Year:
2006

Citing 22
Cited 4

Guided self-scheduling: A practical scheduling scheme for parallel supercomputers

IEEE Transactions on Computers
Metacomputing

Communications of the ACM
Factoring: a method for scheduling parallel loops

Communications of the ACM
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Data mining: concepts and techniques

Data mining: concepts and techniques
A Novel Data Distribution Technique for Host-Client Type Parallel Applications

IEEE Transactions on Parallel and Distributed Systems
A grid-enabled MPI: message passing in heterogeneous distributed computing systems

SC '98 Proceedings of the 1998 ACM/IEEE conference on Supercomputing
Scheduling Divisible Loads in Parallel and Distributed Systems

Scheduling Divisible Loads in Parallel and Distributed Systems
Parallel and Distributed Association Mining: A Survey

IEEE Concurrency
Parallel Mining of Association Rules

IEEE Transactions on Knowledge and Data Engineering
Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers

IEEE Transactions on Parallel and Distributed Systems
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Ten Reasons to Use Divisible Load Theory

Computer
Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms

IEEE Transactions on Parallel and Distributed Systems
Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems

Cluster Computing
Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems

IEEE Transactions on Parallel and Distributed Systems
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications
Locality and Loop Scheduling on NUMA Multiprocessors

ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 02
Introduction to grid computing with globus

Introduction to grid computing with globus
A performance-based parallel loop self-scheduling on grid computing environments

NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
A hybrid parallel loop scheduling scheme on grid environments

GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
On optimum multi-installment divisible load processing in heterogeneous distributed systems

Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing

Implementation of a Performance-Based Loop Scheduling on Heterogeneous Clusters

ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Performance-based workload distribution on grid environments

GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Metropolitan-scale grid environment: the implementation and applications of TIGER grid

ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Using analytical models to load balancing in a heterogeneous network of computers

PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

Effective workload distribution techniques can significantly reduce the total completion time of a program on grid computing environments. In this paper, we propose a dynamic performance-based workload partition approach for master-slave types of applications on grids. Furthermore, we implement two types of applications and conduct the experimentations on our grid testbed. Experimental results showed that our method could execute more efficiently than traditional schemes.