Abstract
Load balancing is important for distributed computing systems to achieve maximum resource utilization, and process migration is an efficient way to dynamically balance the load among multiple nodes. Due to limited capacity of a single cluster, it’s necessary to share the underutilized resources of other sites. This paper addresses the issues in multi-cluster load balancing based on process migration across separate clusters. Key technology and mechanisms are discussed and then the implementation of a prototype system is described in detail. Experimental results depict that by achieving multi-cluster load balance, surplus resources can be efficiently utilized and the makespan is also greatly reduced as a result.
This work is supported partly by the Natural Science Foundation of China under Grant No.60503090 and No. 10778604, and China’s National Fundamental Research 973 Program No.2004CB217903.
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
Milojicic, D.S., Douglis, F., Paindaveine, Y., et al.: Process migration. ACM Comput. Surv. 32(3), 241–299 (2000)
Powell, M.L., Miller, B.P.: Process migration in DEMOS /MP. In: Proc. Ninth Symposium on Operating System Principles, pp. 110–119. ACM, New York (1983)
Smith, P., Hutchinson, N.C.: Heterogeneous process migration: The tui system. Technical Report TR-96-04, University of British Columbia. Computer Science (1996)
The openMosix Project, http://openmosix.sourceforge.net
Popek, G.J., Walker, B.J., Johanna, M., et al.: LOCUS - A Network Transparent, High Reliability Distributed System. Proceedings of the 8th Symposium on Operating System Principles, 169–177 (1981)
Douglis, F., Ousterhout, J.K.: Transparent Process Migration: Design Alternatives and the Sprite Implementation. Softw., Pract. Exper. 21(8), 757–785 (1991)
Accetta, M., Baron, R., Bolosky, W., et al.: Mach: A New Kernel Foundation for UNIX Development. In: Proceedings of the Summer USENIX Conference, pp. 93-112 (1986)
Litzkow, M., Solomon, M.: Supporting Checkpointing and Process Migration outside the UNIX Kernel. Proceedings of the USENIX Winter Conference, pp. 283-290 (1992)
Freedman, D.: Experience Building a Process Migration Subsystem for UNIX. In: Proceedings of the WinterUSENIX Conference, pp. 349-355 (1991)
Skordos, P.: Parallel Simulation of Subsonic Fluid Dynamics on a Cluster of Workstations. In: Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing (1995)
Argentini, G.: Use of openMosix for parallel I/O balancing on storage in Linux cluster. CoRR cs.DC/0212006 (2002)
Katsubo, D.: Using openMosix Clustering System for Building a Distributed Computing Environment, http://www.openmosix.org.ru/docs/omosix.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Zhu, Z., Du, Z., Li, S. (2007). Multi-cluster Load Balancing Based on Process Migration. In: Xu, M., Zhan, Y., Cao, J., Liu, Y. (eds) Advanced Parallel Processing Technologies. APPT 2007. Lecture Notes in Computer Science, vol 4847. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76837-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-76837-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76836-4
Online ISBN: 978-3-540-76837-1
eBook Packages: Computer ScienceComputer Science (R0)