Browse > Article

A Point-based Scheduling Algorithm for GRID Environment  

Oh Young-Eun (로커스테크놀로지스)
Kim Jin Suk (서울시립대학교 컴퓨터과학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.32, no.11_12, 2005 , pp. 639-645 More about this Journal
Abstract
GRID environments have been developed in distributed heterogeneous computing infrastructure for advanced science and engineering Therefore efficient scheduling algorithms for allocating user job to resources in the GRID environment are required. Many scheduling algorithms have been proposed, but these algorithms are not suitable for the GRID environment. That is the previous scheduling algorithm does not consider network bandwidth between multiple resources. In this paper, we propose a new scheduling algorithm for Global GRID environment and show that our algorithm has better performance than other scheduling algorithms through extensive simulation.
Keywords
GRID; Parallel Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Venkataramaiah and J. Subhlok, 'Performance Estimation for Scheduling on Shared Networks,' Proc. of the 9th Workshop on Job Scheduling Strategies for Parallel Processing, pp. 148-165, June 2003   DOI   ScienceOn
2 B. R. de Supinski and N. T. Karonis, 'Accurately Measuring MPI Broadcasts in a Computational Grid,' Proc. of the 8th IEEE International Symposium on High Performance Distributed Computing, pp. 29-37, August, 1999   DOI
3 M. Pinedo, Scheduling: Theory, Algorithms, and Systems, Prentice Hall, NJ, 1995
4 M. Maheswaran, T. D. Braun, and H. J. Siegel, 'Heterogeneous Distributed Computing,' Encyclopedia of Electrical and Electronics Engineering, J. G. Wdbster, editor, John Wiley and Sons, vol. 8, pp. 679-690. 1999
5 Srisan E and Uthayopas P, 'Heuristic Scheduling with Partial Knowledge under Grid Environment,' Proc. of the 2nd International Symposium on Communications and Information Technology, p. 4, October, 2002
6 R. F. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J. D. Lima, F. Mirabile, L. Moore, B. Rust, and H. J. Siegel, 'Scheduling Resources in Multi-User Heterogeneous, Computing Environments with SmartNet,' Proc. of the 7th IEEE Heterogeneous Computing Workshop, pp. 184-199, March, 1998   DOI
7 T. D. Braun, H. J. Siegel, and N. Beck, 'A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems,' Journal of Parallel and Distributed Computing, vol. 61. pp. 810-837, 2001   DOI   ScienceOn
8 O. H. Ibarra and C. E. Kim, 'Heuristic Algorithm for Scheduling Independent Tasks on Nonidentical Processors,' Journal of the ACM, vol. 24, no. 2, pp. 280-289, April, 1977   DOI
9 M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund, 'Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems,' Proc. of the 8th Heterogeneous Computing Workshop, pp. 30-44, April. 1999   DOI
10 I. Foster, C. Kesselman, and S. Tuecke, 'The Anatomy of the Grid: Enabling Scalable Virtual Organizations,' Journal of the International Supercomputer Applications, vol. 15, no. 3, pp. 200-222, 2001   DOI