A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC)
IEEE Transactions on Software Engineering
Communications of the ACM
Customized dynamic load balancing for a network of workstations
Journal of Parallel and Distributed Computing
Effects of communication latency, overhead, and bandwidth in a cluster architecture
Proceedings of the 24th annual international symposium on Computer architecture
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
How Useful Is Old Information?
IEEE Transactions on Parallel and Distributed Systems
Strategies for Dynamic Load Balancing on Highly Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
A Practical Approach to Dynamic Load Balancing
IEEE Transactions on Parallel and Distributed Systems
An Efficient Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Theory and Practice in Parallel Job Scheduling
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
A Dynamic Load Balancing Algorithm Based on Distributed Database System
HPC '00 Proceedings of the The Fourth International Conference on High-Performance Computing in the Asia-Pacific Region-Volume 2 - Volume 2
Distributed Job Scheduling on Computational Grids Using Multiple Simultaneous Requests
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
A De-Centralized Scheduling and Load Balancing Algorithm for Heterogeneous Grid Environments
ICPPW '02 Proceedings of the 2002 International Conference on Parallel Processing Workshops
Job Superscheduler Architecture and Performance in Computational Grid Environments
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
A distributed and cooperative load balancing mechanism for large-scale P2P systems
SAINT-W '06 Proceedings of the International Symposium on Applications on Internet Workshops
Estimation based load balancing algorithm for data-intensive heterogeneous grid environments
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
On the Design of a Performance-Aware Load Balancing Mechanism for P2P Grid Systems
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Dynamic scheduling for heterogeneous Desktop Grids
GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Grid resource management policies for load-balancing and energy-saving by vacation queuing theory
Computers and Electrical Engineering
An adaptive load balancing management technique for RFID middleware systems
Software—Practice & Experience
The impact of service demand variability on resource allocation strategies in a grid system
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Proceedings of the 1st Amrita ACM-W Celebration on Women in Computing in India
Operating cost aware scheduling model for distributed servers based on global power pricing policies
COMPUTE '11 Proceedings of the Fourth Annual ACM Bangalore Conference
ozmos: bio-inspired load balancing in a chord-based P2P grid
Proceedings of the 3rd workshop on Biologically inspired algorithms for distributed systems
Future Generation Computer Systems
An adaptive load balancing algorithm with use of cellular automata for computational grid systems
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
A hybrid policy for fault tolerant load balancing in grid computing environments
Journal of Network and Computer Applications
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Satisfying quality requirements in the design of a partition-based, distributed stock trading system
Software—Practice & Experience
Future Generation Computer Systems
A Novel System Oriented Scheduler for Avoiding Haste Problem in Computational Grids
International Journal of Grid and High Performance 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.00 |
In this paper, we address several issues that are imperative to Grid environments such as, handling resource heterogeneity and sharing, communication latency, job migration from one site to other, and load balancing.We address these issues by proposing two job migration algorithms, which are MELISA (Modified ELISA) and LBA (Load Balancing on Arrival). The algorithms differ in the way load balancing is carried out and is shown to be efficient in minimizing the response time on large and small scale heterogeneous Grid environments, respectively. MELISA, applicable to large scale systems (i.e., interGrid [1]), is a modified version of ELISA [2] in which we consider job migration cost, resource heterogeneity and network heterogeneity when load balancing is considered. LBA algorithm, applicable for small scale systems (i.e., intraGrid [1]), performs load balancing by estimating expected finish time of job on buddy processors on each job arrival. Both algorithms estimate system parameters such as job arrival rate, CPU processing rate, load at processor and balance the load by migrating jobs to buddy processors by taking into account job transfer cost, resource heterogeneity and network heterogeneity. We quantify the performance of our algorithms using several influencing parameters such as, job size, data transfer rate, status exchange period, migration limit, and we discuss the implications of the performance and choice of our approaches.