Abstract
We can think of two load balancing policies each of which has a distinct performance objective. One is the overall optimal policy and the other is the individually optimal policy. The overall optimal load balancing policy is the policy whereby job scheduling is determined so as to minimize the system-wide mean job response time. We refer to the solution as the optimum. This policy has been studied by Tantawi and Towsley [TT85]. We also studied the policy in sections 1.1 and 1.2 this chapter. Of particular note, the conditions that the overall optimal solution satisfies and an efficient load balancing algorithm for multiple job classes are discussed. On the other hand, the individually optimal load balancing policy is the policy whereby each individual job is scheduled so as to minimize its own expected job response time, given the expected node and communication delays. We refer to the solution as the equilibrium. Wardrop considered this policy in traffic assignment problems [War52]. In the context of distributed computer systems, the policy has been studied by Kameda and Hazeyama [KH88].
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
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). Overall Optimal Load Balancing vs. Individually Optimal 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_2
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0969-3_2
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1246-4
Online ISBN: 978-1-4471-0969-3
eBook Packages: Springer Book Archive