Towards feasible and effective load sharing in a heterogeneous computational grid

Authors:
Kuo-Chan Huang;Po-Chi Shih;Yeh-Ching Chung
Affiliations:
Department of Electronic Commercce, Hsing Kuo College of Management, Tainan, Taiwan;Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan;Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan
Venue:
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Year:
2007

Citing 12
Cited 4

The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Enhanced Algorithms for Multi-site Scheduling

GRID '02 Proceedings of the Third International Workshop on Grid Computing
Parallel Job Scheduling: Issues and Approaches

IPPS '95 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
The Influence of Communication on the Performance of Co-allocation

JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
Local versus Global Schedulers with Processor Co-allocation in Multicluster Systems

JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
Economic Scheduling in Grid Computing

JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
The Performance of Processor Co-Allocation in Multicluster Systems

CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
On Advantages of Grid Computing for Parallel Job Scheduling

CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Benefits of Global Grid Computing for Job Scheduling

GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
TruGrid: A Self-Sustaining Trustworthy Grid

ICDCSW '05 Proceedings of the First International Workshop on Mobility in Peer-to-Peer Systems - Volume 08
Multisite co-allocation algorithms for computational grid

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Costs and benefits of load sharing in the computational grid

JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing

Middleware of Taiwan UniGrid

Proceedings of the 2008 ACM symposium on Applied computing
Using moldability to improve scheduling performance of parallel jobs on computational grid

GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Improving grid performance through processor allocation considering both speed heterogeneity and resource fragmentation

The Journal of Supercomputing
TLA: Temporal look-ahead processor allocation method for heterogeneous multi-cluster systems

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A grid has to provide strong incentive for participating sites to join and stay in it. Participating sites are concerned with the performance improvement brought by the gird for the jobs of their own local user communities. Feasible and effective load sharing is key to fulfilling such a concern. This paper explores the load-sharing policies concerning feasibility and heterogeneity on computational grids. Several job scheduling and processor allocation policies are proposed and evaluated through a series of simulations using workloads derived from publicly available trace data. The simulation results indicate that the proposed job scheduling and processor allocation policies are feasible and effective in achieving performance improvement on a heterogeneous computational grid.