A Theoretical Approach to Load Balancing of a Target Task in a Temporally and Spatially Heterogeneous Grid Computing Environment

Authors:
Soo-Young Lee;Jun Huang
Affiliations:
-;-
Venue:
GRID '02 Proceedings of the Third International Workshop on Grid Computing
Year:
2002

Citing 10
Cited 3

The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Impact of Workload and System Parameters on Next Generation Cluster Scheduling Mechanisms

IEEE Transactions on Parallel and Distributed Systems
An Efficient Adaptive Scheduling Scheme for Distributed Memory Multicomputers

IEEE Transactions on Parallel and Distributed Systems
High Performance Cluster Computing: Programming and Applications

High Performance Cluster Computing: Programming and Applications
Guest Editor's Introduction: Heterogeneous Processing

Computer
Stochastic Prediction of Execution Time for Dynamic Bulk Synchronous Computations

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Trading Execution Time for Reliability in Scheduling Precedence-Constrained Tasks in Heterogeneous Computing

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems

HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Task Execution Time Modeling for Heterogeneous Computing Systems

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Modeling and characterizing parallel computing performance on heterogeneous networks of workstations

SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing

A Stochastic Approach to Estimating Earliest Start Times of Nodes for Scheduling DAGs on Heterogeneous Distributed Computing Systems

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
A heterogeneity-aware approach to load balancing of computational tasks: a theoretical and simulation study

Cluster Computing
Effects of channel bandwidth variation on performance of individual messages in spatially and temporally heterogeneous communication networks

Cluster Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

One of the distinct characteristics of computing platforms shared by multiple users such as a computational grid is heterogeneity on each computer and/or among computers. Temporal heterogeneity refers to variation, along the time dimension, of computing power (or communication bandwidth) available for a task on a computer, and spatial heterogeneity represents the variation among computers. In minimizing the average parallel execution time of a target task on a spatially heterogeneous computing system, it is not optimal to distribute the target task linearly proportional to the average computing powers available on computers. In this study, based on a theoretical model of heterogeneous computing environment, an approach to load balancing for minimizing the average parallel execution time of a target task is discussed. The approach of which validity has been verified through simulation considers temporal and spatial heterogeneities in addition to the average computing power on each computer.