Tools and Techniques for Measuring and Improving Grid Performance
IWDC '02 Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing
Simulation of parallel and distributed systems scheduling
Applied system simulation
Journal of Parallel and Distributed Computing
Proceedings of the 43rd annual Southeast regional conference - Volume 1
Performance of load balancing for grid computing
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
On the performance-driven load distribution for heterogeneous computational grids
Journal of Computer and System Sciences
IEEE Transactions on Parallel and Distributed Systems
How to Balance the Load on Heterogeneous Clusters
International Journal of High Performance Computing Applications
Liana: a decentralized load-dependent scheduler for performance-cost optimization of grid service
The Journal of Supercomputing
Implementation of round robin policy in DNS for thresholding of distributed web server system
Proceedings of the International Conference & Workshop on Emerging Trends in Technology
ozmos: bio-inspired load balancing in a chord-based P2P grid
Proceedings of the 3rd workshop on Biologically inspired algorithms for distributed systems
AICT'11 Proceedings of the 2nd international conference on Applied informatics and computing theory
A hybrid policy for fault tolerant load balancing in grid computing environments
Journal of Network and Computer Applications
Estimation based load balancing algorithm for data-intensive heterogeneous grid environments
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Initiating load balancing operations
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
A cluster-based dynamic load balancing middleware protocol for grids
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
The grid, the load and the gradient
Natural Computing: an international journal
Performance modelling and analysis of mobile grid computing systems
International Journal of Grid and Utility Computing
| Hi-index | 0.01 |
In the past two decades, numerous scheduling and load balancing techniques have been proposed for locally distributed multiprocessor systems. However, they all suffer from significant deficiencies when extended to a Grid environment: some use a centralized approach that renders the algorithm unscalable, while others assume the overhead involved in searching for appropriate resources to be negligible. Furthermore, classical scheduling algorithms do not consider a Grid node to be N-resource rich and merely work towards maximizing the utilization of one of the resources. In this paper, we propose a new scheduling and load balancing algorithm for a generalized Grid model of N-resource nodes that not only takes into account the node and network heterogeneity, but also considers the overhead involved in coordinating among the nodes. Our algorithm is de-centralized, scalable, and overlaps the node coordination time with that of the actual processing of ready jobs, thus saving valuable clock cycles needed for making decisions. The proposed algorithm is studied by conducting simulations using the Message Passing Interface (MPI) paradigm.