Abstract
More and more organizations have computing clusters located in different places. The distance between the computing clusters can be quite far away and the computing clusters can also differ in size. The load in one cluster may be very high while the other clusters may have nothing running on the system. A higher throughput can be achieved if load balancing is added. In this paper, we propose a simple and efficient load balancing method to balance loads for heterogeneous computing clusters of various sizes that are quite far away from each other. We assume that the computer clusters are connected in the form of a hypercube. We then use the load balancing method for hypercubes to balance the load between heterogeneous computing clusters. After applying the propose method, the maximum load difference between any two computing clusters can be at most one more than the optimal solution.
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.
References
Cybenko, G.: Dynamic load-balancing for distributed memory multicomputers. Journal of Parallel and Distributed Computing 2(7), 279–301 (1989)
Willebeek-Lemair, M., Reeves, A.P.: Strategies for dynamic load-balancing on highly parallel computers. IEEE Transcation on Parallel and Distributed Systems 9(4), 979–993 (1993)
Wu, M., Shu, W.: A load balancing algorithm for n-cube. In: Proceedings of the 1996 International Conference on Parallel Processing, pp. 148–155. IEEE Computer Society, Los Alamitos (1996)
Shin, K.G., Chang, Y.: Load sharing in distributed real-time system with statechange broadcasts. IEEE Transcation on Computers 8(38), 1124–1142 (1989)
Shivaratri, N.G., Krueger, P.: Load distributing for locally distributed systems. IEEE Computers 12(25), 33–44 (1992)
Xu, C.Z., Lau, F.C.M.: The generalized dimension exchange method for load balancing in k-ary n-cube and variants. Journal of Parallel and Distributed Computing 1(24), 72–85 (1995)
Ranka, S., Won, Y., Sahni, S.: Programming a hypercube multicomputer. IEEE Software 1(24), 69–77 (1988)
Chau, S.-C., Fu, A.W.-C.: Load Balancing between Computing Clusters. In: Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies, August 2003, pp. 548–551. IEEE press, Los Alamitos (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chau, SC., Fu, A.WC. (2004). Load Balancing between Heterogeneous Computing Clusters. In: Li, M., Sun, XH., Deng, Qn., Ni, J. (eds) Grid and Cooperative Computing. GCC 2003. Lecture Notes in Computer Science, vol 3032. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24679-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-24679-4_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21988-0
Online ISBN: 978-3-540-24679-4
eBook Packages: Springer Book Archive