An enhanced load balancing mechanism based on deadline control on GridSim

Authors:
Yongsheng Hao;Guanfeng Liu;Na Wen
Affiliations:
Network Center, Nanjing University of Information Science & Technology, Nanjing, 210044, China;Department of Computing, Macquarie University, Sydney, Australia;College of Atmospherics Science, Nanjing University of Information Science & Technology, Nanjing, 210044, China
Venue:
Future Generation Computer Systems
Year:
2012

Citing 21
Cited 1

Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures

Journal of Parallel and Distributed 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
Load Balancing in Parallel Computers: Theory and Practice

Load Balancing in Parallel Computers: Theory and Practice
Predicting the CPU availability of time-shared Unix systems on the computational grid

Cluster Computing
A taxonomy of scheduling in general-purpose distributed computing systems

IEEE Transactions on Software Engineering
Parallel Edge-Region-Based Segmentation Algorithm Targeted at Reconfigurable MultiRing Network

The Journal of Supercomputing
Load Balancing across Near-Homogeneous Multi-Resource Servers

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Customized dynamic load balancing for a network of workstations

HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
Self-Organizing Agents for Grid Load Balancing

GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
CPU Load Predictions on the Computational Grid *

CCGRID '06 Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid
Game-Theoretic Approach for Load Balancing in Computational Grids

IEEE Transactions on Parallel and Distributed Systems
A hybrid load balancing strategy of sequential tasks for grid computing environments

Future Generation Computer Systems
CPU Load Prediction Model for Distributed Computing

ISPDC '09 Proceedings of the 2009 Eighth International Symposium on Parallel and Distributed Computing
Grid load balancing using intelligent agents

Future Generation Computer Systems
Mixture of ANFIS systems for CPU load prediction in metacomputing environment

Future Generation Computer Systems
Task profiling model for load profile prediction

Future Generation Computer Systems
CPU load prediction using neuro-fuzzy and Bayesian inferences

Neurocomputing
Improving job scheduling algorithms in a grid environment

Future Generation Computer Systems
Enhanced GridSim architecture with load balancing

The Journal of Supercomputing
Swarm Intelligence Approaches for Grid Load Balancing

Journal of Grid Computing
Dynamic grid load sharing with adaptive dissemination protocols

The Journal of Supercomputing

A pattern fusion model for multi-step-ahead CPU load prediction

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

A Grid is a network of computational resources that may potentially span many continents. Load balancing in a Grid is a hot research issue which affects every aspect of the Grid, including service selection and task execution. Thus, it is necessary and significant to solve the load balancing problem in a Grid. In this paper, we propose a dynamic, distributed load balancing scheme for a Grid which provides deadline control for tasks. In our scenario, first, resources check their state and make a request to the Grid Broker according to the change of load state. Then, the Grid Broker assigns Gridlets between resources and scheduling for load balancing under the deadline request. We apply our load balancing strategy into a popular Grid simulation platform GridSim. Experimental results prove that our proposed load balancing mechanism can (1) reduce the makespan, (2) improve the finished rate of the Gridlet, and (3) reduce the resubmitted time.