Summary
This paper explores and applies the concept of cooperation to the load balancing problem in a computer network. We discuss an analytical model and propose a scheme which can be classified as distributed, dynamic, and stochastic. In the case of a homogeneous network, we guarantee that the load is balanced and no communication cost or information exchange is necessary.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Baker, K.R.: Introduction of sequencing and scheduling. New York: John Wiley & Sons, Inc. 1974
Baumgartner, K.M., Wah, B.M.: The effects of load balancing on response time for local computer systems with a multiaccess network. IEEE International Comm. Conf., pp. 10.1.1.–10.1.5
Chow, Y.C., Kohler, W.: Models for dynamic load balancing in a heterogeneous multiple processor system. IEEE Trans. Comput. C-28, 334–361 (1979)
Conway, R.W., Maxwell, W.L., Miller, L.W.: Theory of scheduling. Reading, Mass.: Addison-Wiley 1967
Eager, D.L., Lazowska, E.D., Zahorjan, J.: Dynamic load sharing in homogeneous distributed systems. Dept. Comput. Sci., Univ. Washington, Seattle, Tech. Rep. 85-10-01, Oct. 1984
Eager, D.L., Lazowska, E.D., Zahorjan, J.: A comparison of receiver initiated and sender initiated dynamic load sharing. Dep. Comput. Sci., Univ. Washington, Seattle, Tech. Rep. 85-04-01, Apr. 1985
Eager, D.L., Lazowska, E.D., Zahorjan, J.: Adaptive load sharing in homogeneous distributed systems. IEEE Trans. Software Eng. SE-12 (No. 5) (1986)
Foschini, G.J.: On heavy traffic diffusion analysis and dynamic routing in packet switched networks. In: Chandy, K.M., Reiser, M. (eds.) Computer performance. New York: North-Holland 1977
Foschini, G.J., Salz, J.: A basic dynamic routing problem with diffusion. IEEE Trans. Commun. COM-26, 320–327 (1978)
Hwang, K., Wah, B.: A UNIX-based local computer network with load balancing. IEEE Comput. 4, 55–66 (1982)
Kleinrock, L.: Queuing systems. Vol. I: theory. New York: Wiley 1975
Kurose, J., Singh, S.: A distributed algorithm for optimal static load balancing in distributed computer systems. IEEE Infocom. Miami, Florida, 458–467 (1986)
Ni, L.M., Hwang, K.: Optimal load balancing strategies for a multiple processor system. In: Proceedings of the 10th International Conference on Parallel Processing, pp. 352–357. IEEE Computer Society 1981
Ni, L.M.: A distributed drafting algorithm for load balancing. IEEE Trans. Software Eng. SE-11 (No. 10) (1985)
Silva, E.S., Gerla, M.: Load balancing in distributed systems with multiple classes and site constraints. Performance, pp. 17–33, North-Holland 1984
Stone, H.S.: Critical load factors in two-processor distributed systems. IEEE Trans. Software Eng. SE-4, 254–258 (1978)
Towsley, D.: Queuing network models with state-dependent routing. JACM 27, 323–337 (1980)
Towsley, D., Lee, K.J.: A comparison of priority-based decentralized load balancing policies. ACM Perform. Eval. Rev. 14, 70–77 (1986)
Tantawi, A.N., Towsly, D.: Optimal static load balancing in distributed computers. JACM 32, 445–465 (1985)
Wah, B.W., Lien, Y.N.: Design of distributed database on local computer systems with a multiaccess network. IEEE Trans. Software Eng. SE-11 (No. 7) (1985)
Wah, B.W.: A comparative study of distributed resource sharing on multiprocessors. IEEE Trans. Comput. C-33, 700–711 (1984)
Wah, B.W., Juang, J.Y.: Resource scheduling for local computer systems with a multiaccess network. IEEE Trans. Comput. C-34, 1144–1157 (1985)
Wang, Y.T., Morris, R.J.T.: Load sharing in distributed systems. IEEE Trans. Comput. C-34, 204–217 (1985)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shen, S. Cooperative distributed dynamic load balancing. Acta Informatica 25, 663–676 (1988). https://doi.org/10.1007/BF00291053
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00291053