Abstract
Static policies use only the system statistical information in making load balancing decisions, and therefore have the advantages in mathematical analysis and in implementation because of their simplicity. They do not, however, adapt to fluctuations of workload. Under a situation where the system workload is statistically balanced, some computers may be heavily loaded at a given instant (hence suffering from performance degradation), while others are idle or lightly loaded. On the other hand, dynamic policies [ELZ86a, WM85, Zho88, GDI93, MTS90, SK90] attempt to balance the workload dynamically corresponding to the current system state and are therefore thought to be able to further improve system performance. Dynamic policies are, however, much more complex than static policies. Studies concerning on dynamic load balancing have been usually limited to specific models that assume either that all the nodes in the system are identical or that overheads involved in load balancing are negligible [MTS89, MTS90, ELZ86a, ELZ86b, LM82, VD90]. In order to take account of the current system state in load balancing decisions, much information is needed, e.g., load state of each node in the system, information on each job, and the congestion information of the network. The schemes for information collection, job selection for transfer, and job allocation are also important and affect the performance of a load balancing policy. In this chapter the performance metrics for dynamic load balancing, the key components of a load balancing policy, and a brief review of dynamic load balancing policies are described.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag London Limited
About this chapter
Cite this chapter
Kameda, H., Li, J., Kim, C., Zhang, Y. (1997). A Survey of Dynamic Load Balancing. In: Optimal Load Balancing in Distributed Computer Systems. Telecommunication Networks and Computer Systems. Springer, London. https://doi.org/10.1007/978-1-4471-0969-3_7
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0969-3_7
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1246-4
Online ISBN: 978-1-4471-0969-3
eBook Packages: Springer Book Archive