Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Observations on Using Genetic Algorithms for Dynamic Load-Balancing
IEEE Transactions on Parallel and Distributed Systems
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Agent-Based Grid Load Balancing Using Performance-Driven Task Scheduling
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Optimizing Static Job Scheduling in a Network of Heterogeneous Computers
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Grid load balancing using intelligent agents
Future Generation Computer Systems
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
Performance analysis of dynamic load balancing algorithms with variable number of processors
Journal of Parallel and Distributed Computing
Allocating Non-Real-Time and Soft Real-Time Jobs in Multiclusters
IEEE Transactions on Parallel and Distributed Systems
On the Distribution of Sequential Jobs in Random Brokering for Heterogeneous Computational Grids
IEEE Transactions on Parallel and Distributed Systems
A hybrid load balancing policy underlying grid computing environment
Computer Standards & Interfaces
Artificial life techniques for load balancing in computational grids
Journal of Computer and System Sciences
An ant algorithm for balanced job scheduling in grids
Future Generation Computer Systems
An efficient adaptive scheduling policy for high-performance computing
Future Generation Computer Systems
A parallel solution for scheduling of real time applications on grid environments
Future Generation Computer Systems
A hybrid policy for fault tolerant load balancing in grid computing environments
Journal of Network and Computer Applications
An enhanced load balancing mechanism based on deadline control on GridSim
Future Generation Computer Systems
A new step toward load balancing based on competency rank and transitional phases in Grid networks
Future Generation Computer Systems
Hi-index | 0.00 |
Load balancing is of paramount importance in grid computing. Generally, load balancing can be categorised into two classes of activity based on the type of information on which the corresponding decisions are made, namely averages-based and instantaneous measures-based classes. Either class has certain flaws which confine themselves to limited performance improvement when being employed separately. It is therefore advantageous to combine both to form a hybrid one in order to make most of the strong points of each. In this paper, we address the load balancing problem by presenting a hybrid approach to the load balancing of sequential tasks under grid computing environments. Our main objective is to arrive at task assignments that could achieve minimum execution time, maximum node utilisation and a well-balanced load across all the nodes involved in a grid. A first-come-first-served and a carefully designed genetic algorithm are selected as representatives of both classes to work together to accomplish our goal. The simulation results show that our algorithm can achieve a better load balancing performance as compared to its 'pure' counterparts.