The Gradient Model Load Balancing Method
IEEE Transactions on Software Engineering - Special issue on distributed systems
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Performance of dynamic load balancing algorithms for unstructured mesh calculations
Concurrency: Practice and Experience
Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical recipes in C (2nd ed.): the art of scientific computing
Dynamic load balancing using task-transfer probabilities
Parallel Computing
Parallel load-balancing: an extension to the gradient model
Parallel Computing
Three-dimensional plasma particle-in-cell calculations of ion thruster backflow contamination
Journal of Computational Physics
MPI: The Complete Reference
Load Balancing in Parallel Computers: Theory and Practice
Load Balancing in Parallel Computers: Theory and Practice
The Concurrent Graph: Basic Technology for Irregular Problems
IEEE Parallel & Distributed Technology: Systems & Technology
Strategies for Dynamic Load Balancing on Highly Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
A Distributed Implementation of a Task Pool
Research Directions in High-Level Parallel Programming Languages
A Randomized Contention-Based Load-Balancing Protocol for a Distributed Multiserver Queuing System
IEEE Transactions on Parallel and Distributed Systems
dibSIM: a parallel functional logic simulator allowing dynamic load balancing
Proceedings of the conference on Design, automation and test in Europe
Optimization of distributed, object-oriented systems
OOPSLA '00 Addendum to the 2000 proceedings of the conference on Object-oriented programming, systems, languages, and applications (Addendum)
Wavefront Diffusion and LMSR: Algorithms for Dynamic Repartitioning of Adaptive Meshes
IEEE Transactions on Parallel and Distributed Systems
QoS-based Architectures for Geographically Replicated Web Servers
Cluster Computing
Optimal Remapping in Dynamic Bulk Synchronous Computations via a Stochastic Control Approach
IEEE Transactions on Parallel and Distributed Systems
An asynchronous and iterative load balancing algorithm for discrete load model
Journal of Parallel and Distributed Computing
Optimal Remapping in Dynamic Bulk Synchronous Computations via a Stochastic Control Approach
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Accurate Motion Estimation in Image Sequences: Massive vs. Distributed Parallelism
ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
Proceedings of the 9th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Sourcebook of parallel computing
A dynamic load distribution strategy for systems under high task variation and heavy traffic
Proceedings of the 2003 ACM symposium on Applied computing
On Load Balancing Approaches for Distributed Object Computing Systems
The Journal of Supercomputing
Optimal periodic remapping of dynamic bulk synchronous computations
Journal of Parallel and Distributed Computing
A hierarchical adaptive distributed algorithm for load balancing
Journal of Parallel and Distributed Computing
A new fuzzy-decision based load balancing system for distributed object computing
Journal of Parallel and Distributed Computing
Mapping and Load-Balancing Iterative Computations
IEEE Transactions on Parallel and Distributed Systems
Dynamic load balancing by diffusion in heterogeneous systems
Journal of Parallel and Distributed Computing
Tunable randomization for load management in shared-disk clusters
ACM Transactions on Storage (TOS)
Handling Heterogeneity in Shared-Disk File Systems
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Performance analysis of dynamic load balancing algorithms with variable number of processors
Journal of Parallel and Distributed Computing
Toward best maintenance practices in communications network management
International Journal of Network Management
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
Data neighboring in local load balancing operations
ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
A novel algorithm for fast retrival of information from a multiprocessor server
SEPADS'08 Proceedings of the 7th WSEAS International Conference on Software Engineering, Parallel and Distributed Systems
Grid resource management policies for load-balancing and energy-saving by vacation queuing theory
Computers and Electrical Engineering
A load balancing strategy for computations on large, read-only data sets
PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing
Novel adaptive scheduling algorithm for computational grid
IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications
Heat diffusion based dynamic load balancing for distributed virtual environments
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
Fast parallel algorithms for 3D reconstruction of angiographic images
EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
Proposal of an analytical solution for the load imbalance problem in parallel systems
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
A hybrid policy for fault tolerant load balancing in grid computing environments
Journal of Network and Computer Applications
Dynamic load balancing on non-homogeneous clusters
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
A runtime adaptive load balancing algorithm for particle simulations
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Roles of agents in data-intensive web sites
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Load Balancing to Increase the Consistency of Replicas in Data Grids
International Journal of Distributed Systems and Technologies
Dynamic load balancing in distributed virtual environments using heat diffusion
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
| Hi-index | 0.01 |
This paper presents a cohesive, practical load balancing framework that improves upon existing strategies. These techniques are portable to a broad range of prevalent architectures, including massively parallel machines, such as the Cray T3D/E and Intel Paragon, shared memory systems, such as the Silicon Graphics PowerChallenge, and networks of workstations. As part of the work, an adaptive heat diffusion scheme is presented, as well as a task selection mechanism that can preserve or improve communication locality. Unlike many previous efforts in this arena, the techniques have been applied to two large-scale industrial applications on a variety of multicomputers. In the process, this work exposes a serious deficiency in current load balancing strategies, motivating further work in this area.