Abstract
Based on ServiceBSP model, a resource load balancing algorithm with Multi-Agent is put forward in this paper which achieves the goal of dynamic load balancing and favorable fault-tolerant. The algorithm calculates the load value according to the status of usage of resources of a node and scheduling tasks relies on the load value, while updating the load information dynamically depending on Multi-Agent. The method also can avoid frequent communications on load information. Furthermore, the paper introduces the function of agents, relations and communications among agents in details. Finally, by comparing response time and distribution of load using proposed method with other available methods such as without no load balancing and load balancing only based on the usage of CPU, the experimental simulation shows that the load balancing based on Multi-Agent possesses superior performance on response time and load balancing.
This work is supported by National Natural Science Foundation of China under grant number 60573109 and 90412010 and Shanghai Municipal Committee of Science and Technology under grant number 05dz15005.
Chapter PDF
Similar content being viewed by others
References
Wang, Y.T., Morris, R.J.T.: Load sharing in distributed systems. IEEE Trans. Comput. C-34, 204–211 (1985)
Fox, G.C.: A review of automatic load balancing and decomposition methods for the hypercube. California Institute of Technology, C3P-385 (Nov. 1986)
Ramamritham, K., Stankovic, J.A., Zhao, W.: Distributed scheduling of tasks with deadlines and resource requirements. IEEE Trans.Comput., 1110–1123 (Aug. 1989)
Baumgartner, K.M., JSling, R.M., Wah, B.W.: Implementation of GAMMON: An efficient load balancing strategy for a local computer system. In: Proc. 1989 Int. Conf Parallel Processing, vol. 2, pp. 77–80 (1989)
Foster, I., Kesselman, C., Nick, J.M., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration (2002), Downloadable as: http://www.globus.org/research/papers/ogsa.pdf
Zhu, J.Q., Tong, W.Q., Dong, X.J.: Agent Assisted ServiceBSP Model in Grids. In: GCC 2006 (2006)
Valiant, L.G.: A bridging model for parallel computation. Communications of the ACM 33(8), 103–111 (1990)
Song, J., Tong, W.Q., Zhi, X.L.: QOS-Based Programming Metho. In: GRID Environment. Computer application and software 23(10)
Hyacinth, S.N.: Software Agents: An Overview. Knowledge Engineering Review 11(3), 205–244 (1996)
Genesereth, M.R., Ketchpel, S.P.: Softwareagents. Communications of the ACM 37(7), 48–53 (1994)
Yannis, L., Tim, F.: A semantics approach for KQML. In: Third International Conference on Information and Knowledge Management (November 1994)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Jiang, Y., Tong, W., Zhao, W. (2007). Resource Load Balancing Based on Multi-agent in ServiceBSP Model. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72588-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-72588-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72587-9
Online ISBN: 978-3-540-72588-6
eBook Packages: Computer ScienceComputer Science (R0)