Abstract
Although intensive work has been done in the area of load balancing, the grid computing environment is different from the traditional parallel systems, which prevents existing load balancing schemes from benefiting large-scale parallel applications. This paper provides a survey of the existing solutions and new efforts in load balancing to address the new challenges in grid computing. We classify the surveyed approaches into three categories: resource-aware repartition, divisible load theory and prediction based schemes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Banino, C., Beaumont, O., Carter, L.: Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms. IEEE Transactions on Parallel and Distributed Systems 15(4), 319–330 (2004)
Cybenko, G.: Dynamic load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing 7(2), 279–301 (1989)
Dasa, S.K., Harvey, D.J., Biswas, R.: MinEX: A latency-tolerant dynamic partitioner for grid computing applications. Future Generation Computer Systems 18(4), 477–489 (2002)
Devine, K., Hendrickson, B., Boman, E., John, M.S., Vaughan, C.: Design of Dynamic Load-Balancing Tools for Parallel Applications. In: Proceedings of the International Conference on Supercomputing, Santa Fe, pp. 110–118 (2000)
Faik, J., Gervasio, L., Flaherty, G., Chang, J.E., Teresco, J.: A model for resource-aware load balancing on heterogeneous clusters, Tech. Rep. CS-03-03, Williams College Department of Computer Science, http://www.cs.williams.edu/drum/
Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (1999)
Genaud, S., Giersch, A., Vivien, F.: Load-Balancing Scatter Operations for Grid Computing. In: International Parallel and Distributed Processing Symposium, Nice, France (2003)
Johnston, W., Gannon, D., Nitzberg, B.: Grids as Production Computing Environments: The Engineering Aspects of NASA’s Information Power Grid. IEEE Computer Society Press, Los Alamitos (1999)
Laxmikant, V.K., Krishnan, S.: CHARM++: a portable concurrent object oriented system based on C++. In: Proceedings of the eighth annual conference on Object-oriented programming systems, languages, and applications, Washington, DC, pp. 91–108 (1993)
Thomas, G.R.: Ten Reasons to Use Divisible Load Theory. IEEE Computer 36(5), 63–68 (2003)
Schloegel, K., Karypis, G.: Multilevel Diffusion Schemes for Repartitioning of Adaptive Meshes. Journal of Parallel and Distributed Computing 47(2), 109–124 (1997)
Sinha, S., Parashar, M.: Adaptive System-Sensitive Partitioning of AMR Applications on Heterogeneous Clusters. Cluster Computing: The Journal of Networks, Software Tools, and Applications 5(4), 343–352 (2002)
Wolskiy, R.: Dynamically Forecasting Network Performance Using the Network Weather Service. UCSD Technical Report TR-CS96Â 494 (1998)
Yang, L., Schopf, J.M., Foster, I.: Conservative Scheduling: Using Predicted Variance to Improve Scheduling Decisions in Dynamic Environments. In: Supercomputing, Phoenix, Arizona (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
Li, Y., Lan, Z. (2004). A Survey of Load Balancing in Grid Computing. In: Zhang, J., He, JH., Fu, Y. (eds) Computational and Information Science. CIS 2004. Lecture Notes in Computer Science, vol 3314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30497-5_44
Download citation
DOI: https://doi.org/10.1007/978-3-540-30497-5_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24127-0
Online ISBN: 978-3-540-30497-5
eBook Packages: Computer ScienceComputer Science (R0)