Distributed algorithms for load balancing in very large homogeneous systems
ACM '87 Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow
The pebble crurching model for load balancing in concurrent hypercube ensembles
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
An adaptive load balancing method in the computational field model
OOPSLA/ECOOP '90 Proceedings of the workshop on Object-based concurrent programming
A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC)
IEEE Transactions on Software Engineering
Processor scheduling on multiprogrammed, distributed memory parallel computers
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Dynamic load balancing in parallel and distributed networks by random matchings (extended abstract)
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
Adaptive dynamic process scheduling on distributed memory parallel computers
Scientific Programming - Special issue on operating system support for massively parallel computer architectures
Tight analyses of two local load balancing algorithms
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
On Runtime Parallel Scheduling for Processor Load Balancing
IEEE Transactions on Parallel and Distributed Systems
An adversarial model for distributed dynamic load balancing
Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures
Load Balancing Problems for Multiclass Jobs in Distributed/Parallel Computer Systems
IEEE Transactions on Computers
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of a Distributed Question/Answering System
IEEE Transactions on Parallel and Distributed Systems
Dynamic load balancing of SAMR applications on distributed systems
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
The Concurrent Graph: Basic Technology for Irregular Problems
IEEE Parallel & Distributed Technology: Systems & Technology
How Network Topology Affects Dynamic Load Balancing
IEEE Parallel & Distributed Technology: Systems & Technology
Diffusive Load-Balancing Policies for Dynamic Applications
IEEE Concurrency
Efficient Task Migration Algorithm for Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Strategies for Dynamic Load Balancing on Highly Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
Runtime Incremental Parallel Scheduling (RIPS) on Distributed Memory Computers
IEEE Transactions on Parallel and Distributed Systems
A Practical Approach to Dynamic Load Balancing
IEEE Transactions on Parallel and Distributed Systems
A novel dynamic load balancing scheme for parallel systems
Journal of Parallel and Distributed Computing
A Load Balancing Algorithm Using the Circulation of A Single Message Token
ICCS '02 Proceedings of the International Conference on Computational Science-Part III
ICPP '97 Proceedings of the international Conference on Parallel Processing
Dynamic load balancing technique for wide area video server
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
Object Assignment Strategy for Distributed Multimedia Systems
MMM '98 Proceedings of the 1998 Conference on MultiMedia Modeling
Dual and multiple token based approaches for load balancing
Journal of Systems Architecture: the EUROMICRO Journal
Dynamic load balancing of SAMR applications on distributed systems
Scientific Programming - Best papers from SC 2001
On Load Sharing In Distributed Systems: A Novel Approach
Journal of Integrated Design & Process Science
Journal of Parallel and Distributed Computing
Instantiation of a Generic Model for Load Balancing with Intelligent Algorithms
IWSOS '08 Proceedings of the 3rd International Workshop on Self-Organizing Systems
A Market-Based Pricing Scheme for Grid Networks
AIMS '09 Proceedings of the 3rd International Conference on Autonomous Infrastructure, Management and Security: Scalability of Networks and Services
A Space-Based Generic Pattern for Self-Initiative Load Balancing Agents
ESAW '09 Proceedings of the 10th International Workshop on Engineering Societies in the Agents World X
Heat diffusion based dynamic load balancing for distributed virtual environments
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
A physical particle and plane framework for load balancing in multiprocessors
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A hybrid policy for fault tolerant load balancing in grid computing environments
Journal of Network and Computer Applications
Autonomic runtime system for large scale parallel and distributed applications
UPP'04 Proceedings of the 2004 international conference on Unconventional Programming Paradigms
A-FAST: autonomous flow approach to scheduling tasks
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
Self-optimization of large scale wildfire simulations
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Future Generation Computer Systems
Dynamic load balancing in distributed virtual environments using heat diffusion
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
A distributed dynamic load balancer for iterative applications
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
| Hi-index | 0.00 |
A dynamic load balancing method is proposed for a class of large-diameter multiprocessor systems. The method is based on the "gradient model," which entails transferring backlogged tasks to nearby idle processors according to a pressure gradient indirectly established by requests from idle processors. The algorithm is fully distributed and asynchronous. Global balance is achieved by successive refinements of many localized balances. The gradient model is formulated so as to be independent of system topology.