Advertisement

A Novel Agent-Based Load Balancing Algorithm for Grid Computing

  • Shudong Chen
  • Wenju Zhang
  • Fanyuan Ma
  • Jianhua Shen
  • Minglu Li
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3252)

Abstract

This paper presents an agent-based resource scheduling algorithm for Grid computing systems. With this scheduling algorithm, the computational resources of the Grid can be dynamically scheduled according to the real-time working load on each node. Thus a Grid system can hold an excellent load balance state. Furthermore, the application of this algorithm is introduced into the practical protein molecules docking applications, which run at the DDG, a Grid computing system for drug discovery and design. Solid experimental results show the load balance and robustness of the proposed algorithm.

Keywords

Schedule Algorithm Load Balance Grid Computing Coalition Formation Resource Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Anderson, D., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: Seti@home: An experiment in public-resource computing. Communications of the ACM 45, 56–61 (2002)CrossRefGoogle Scholar
  2. 2.
    The Intel Philanthropic Peer-to-Peer Program, http://www.intel.com/cure
  3. 3.
    Anderson, D., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: Massively distributed computing for SETI. Computing in Science & Engineering (February 2001)Google Scholar
  4. 4.
  5. 5.
    Oram, A. (ed.): Peer-to-Peer: Harnessing the Power of Disruptive Technologies. O’Reilly & Associates, Sebastopol (2001)Google Scholar
  6. 6.
    Montresor, A., Meling, H.: Messor. Load-balancing through a swarm of autonomous agents. Technical Report, Dept. of Computer Science, University of Bologna, UBLCS-02- 08 (May 2002)Google Scholar
  7. 7.
    Babaoglu, O., Meling, H., Montresor, A.: Anthill: A framework for the development of agent-based peer-to-peer system. In: Proc. Of the 22th Int. Conf. On Distributed Computing Systems (July 2002)Google Scholar
  8. 8.
    Lerman, K., Shehory, O.: Coalition formation for large-scale electronic markets. In: Proceedings of the Internal Conference on Multi-Agent Systems, ICMAS 2000 (2000)Google Scholar
  9. 9.
    Wang, Y., Liu, J.: Macroscopic model of agent-based load balancing on grids. In: AAMAS 2003 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Shudong Chen
    • 1
  • Wenju Zhang
    • 1
  • Fanyuan Ma
    • 1
  • Jianhua Shen
    • 2
  • Minglu Li
    • 1
  1. 1.The Department of Computer Science and EngineeringShanghai Jiao Tong University 
  2. 2.Shanghai Institutes for Biological SciencesChinese Academy of Sciences 

Personalised recommendations