Document Type
Article
Department
Computer Science (HMC)
Publication Date
1-1987
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.
Rights Information
© 1987 Institute of Electrical and Electronics Engineers (IEEE). Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Terms of Use & License Information
DOI
10.1109/TSE.1987.232563
Recommended Citation
Lin, Frank C.H., and Robert M. Keller. "The Gradient Model Load Balancing Method." IEEE Transactions on Software Engineering 13.1 (January 1987): 32-38. DOI: 10.1109/TSE.1987.232563
Comments
Previously linked to as: http://ccdl.libraries.claremont.edu/u?/irw,237.
Publisher pdf, posted with permission.
This article can also be found at http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=35880&arnumber=1702130&count=18&index=6