Hierarchical Resource Load Balancing Based on Multi-Agent in ServiceBSP Model
- 1
- 2
- 3
Abstract
Based on ServiceBSP model, a hierarchical 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 attributes of resource and scheduling tasks relies on the load value, while updating the load information dynamically depending on Multi-Agent. The method avoids 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 giving regards to CPU, the experimental simulation shows that the load balancing based on Multi-Agent possesses superior performance on response time and load balancing.
- Y. T. Wang and R. J. T. Morris, “Load sharing in distributed systems,” IEEE Transactions on Computers, Vol. C-34, pp. 204–211, March 1985.
- G. C. Fox, “A review of automatic load balancing and decomposition methods for the hypercube,” California Institute of Technology, Vol. 13, pp. 380–385, November 1986.
- K. Ramamritham, J. A. Stankovic, and W. Zhao, “Distributed scheduling of tasks with deadlines and resource requirements,” IEEE Transactions on Computers, Vol. 38, pp. 1110–1123, August 1989.
- K. M. Baumgartner and B. W. Wah, “GAMMON: A load balancing strategy for local computer system with multiaccess networks,” IEEE Transactions on Computers, Vol. 38, pp. 1098–1109, August 1989.
- Y. Jiang, W. Q. Tong, and W. T. Zhao, “A services selection policy for ServiceBSP model with QoS-aware in grids,” International Conference on Convergence Information Technology, ICCIT2007 Conference, IEEE Computer Society, pp. 382–386, September 2007.
- J. Q. Zhu, W. Q. Tong, and X. J. Dong, “Agent assisted ServiceBSP model in grids,” In the Fifth International Conference of Grid and Cooperative Computing 2006, pp. 17–21, October 2006.
- J. Song, W. Q. Tong, and X. L. Zhi, “QoS-based programming method in grid environment,” Computer Application and Software, Vol. 23, No. 8, pp. 37–41, August 2006.
- K. -J. Liu, X. S. Liu, and C. -S. Zuo, “A task differenced scheduling algorithm(TDSA) on resource’s load-balancing,” Journal of University of Electronic Science and Technology of China, Vol. 33, No. 5, pp. 562–565, May 2004.
- J. Jiang, M. X. Zhang, and X. K. Miao, “Study on load balancing algorithms based on multiple resources,” Acta Electronica Sinica, Vol. 30, No. 8, pp. 1148–1152, August 2002.
- J. X. Zhou, W. M. Zheng, and G. W. Yang, “Adaptive dual-threshold dynamic load balancing system based on migrating,” Vol. 40, No. 3, pp. 121–125, March 2000.
- M. R. Genesereth and S. P. Katchpel, “Software agents,” Communications of the ACM, Vol. 37, No. 7, pp. 48–53, July 1994.
- Y. Labrou and T. Finin, “A semantics approach for KQML-A general purpose communication language for software agents,” In the Third International Conference on Information and Knowledge Management, pp. 447– 455, November 1994.