The Gradient Model Load Balancing Method
- 1 January 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. SE-13 (1) , 32-38
- https://doi.org/10.1109/tse.1987.232563
Abstract
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.Keywords
This publication has 10 references indexed in Scilit:
- A Perspective on Distributed Computer SystemsIEEE Transactions on Computers, 1984
- A Survey of Proposed Architectures for the Execution of Functional LanguagesIEEE Transactions on Computers, 1984
- Simulated Performance of a Reduction-Based MultiprocessorComputer, 1984
- Heuristic Models of Task Assignment Scheduling in Distributed SystemsComputer, 1982
- A Unix-Based Local Computer Network with Load BalancingComputer, 1982
- Data Flow Program GraphsComputer, 1982
- Executing functional programs on a virtual tree of processorsPublished by Association for Computing Machinery (ACM) ,1981
- Performance of a Simulated Dataflow ComputerIEEE Transactions on Computers, 1980
- Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor SystemIEEE Transactions on Computers, 1979
- A preliminary architecture for a basic data-flow processorACM SIGARCH Computer Architecture News, 1974