DOI QR코드

DOI QR Code

An Enhanced Response Time Mechanism in Grid Systems

  • Received : 2009.05.03
  • Accepted : 2010.06.22
  • Published : 2010.06.28

Abstract

For applications that are grid enabled, the grid can offer a resource balancing effect by scheduling grid jobs on machines with low utilization. When jobs communicate with each other, the internet, or with storage resources, an advanced scheduler could schedule them to minimize communications traffic or minimize the distance of the communications. We propose an intelligent load distribution algorithm to minimize communications traffic and distance of the communications using genetic algorithm. The experiments show the proposed load redistribution algorithm performs efficiently in the variance of load in grid environments.

Keywords

References

  1. B. Jacob, M. Brown., Introduction to grid computing. ibm.com/redbooks.
  2. B. Jacob, M. Brown, K. Fukui, "Introduction to Grid Computing," IBM Redbooks, http://ibm.com/redbooks.
  3. Y, Li, Z. Lan, "A Survey of Load Balancing in Grid Computing," LNCS 3314, Dec 2004, pp. 280-285
  4. http://www.gridforum.org.
  5. J. Joseph, C. Fellenstein., Grid Computing, IBM Press.
  6. J.Grefenstette, "Optimization of Control Parameters for Genetic Algorithms," IEEE Trans on SMC, vol. SMC-16, no.1, January 1986, pp.122-128.
  7. D.L.Eager, E.D.Lazowska, J.Zahorjan, "Adaptive Load Sharing in Homogeneous Distributed Systems," IEEE Trans on Software Engineering, vol.12, no.5, May 1986, pp.662-675.
  8. N. G.Shivaratri, P.Krueger, and M.Singhal, "Load Distributing for Locally Distributed Systems," IEEE COMPUTER, vol.25, no.12, December 1992, pp.33-44.
  9. T. Kunz, "The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme," IEEE Trans on Software Engineering, vol.17, No.7, July 1991, pp.725-730. https://doi.org/10.1109/32.83908
  10. Thomas G. R., Ten Reasons to Use Divisible Load Theory. IEEE Computer Vol. 36, No. 5, 2003, pp. 63-68.
  11. http://www.cs.wisc.edu/condor.
  12. http://www.gridforumkorea.org.
  13. http://www.globus.org/.