Browse > Article

An Efficient Job Scheduling Strategy for Computational Grid  

Jo, Ji-Hun (코리아와이즈넛 연구소)
Lee, Won-Joo (인하공업전문대학 컴퓨터정보과)
Jeon, Chang-Ho (한양대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.14, no.8, 2008 , pp. 753-757 More about this Journal
Abstract
In this paper, we propose a new scheduling strategy for dynamic programming in Grid environment. The key idea of this scheme is to reduce the execution time of a job by dividing the dynamic table based on the locality of table and allocating jobs to nodes which minimize network latency. This scheme obtains optimal concurrency by constructing the dynamic table using a distributed top down method. Through simulation, we show that the proposed Grid strategy improves the performance of Grid environment compared to previous branch-bound strategies.
Keywords
Grid; Dynamic Programming; Dynamic Table;
Citations & Related Records
연도 인용수 순위
  • Reference
1 류경후, 이원주, 전창호, "다중 그리드 사이트에서 어플리케이션 특성을 고려한 동적 작업 재배치 정책", 한국컴퓨터정보학회 논문지, 제13권, 제4호, pp. 31-37, 2008
2 A. Iamnitchi and I.Foster. "A Problem-Specific Fault-Tolerance Mechanism for Asynchronous, Distributed Systems," Proceedings of the 2000 International Conference on Parallel Processing, 2000
3 I.Foster, H.Kishimoto, A.Savva, D.Berry, "The Open Grid Services Architecture, Version 1.0," Informational Document, Global Grid Forum (GGF), Jan., 29, 2005
4 Tgomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, "Introductiontoalgorithms," The MIT Press Publishers USA, 1999
5 Bergroth L., Hakonen H. and Raita T. "A survey of longest common subsequence algorithms," String Processing and Information Retrieval, 2000
6 SIMGRID Project, http://simgrid.gforge.inria.fr
7 I. Foster, C. Kesselman and S. Tuecke, "The Anatomy of the Grid: Enabling Scalable Virtual Organizations," International Journal of Supercomputer Applications, 15(3), 2001
8 The Adaptive Communication Environment(ACE), http://www.cs.wustl.edu/~schmidt/ACE.html
9 Paul Ruth, Junghwan Rhee, Dongyan Xu, Rick Kennell, and Sebastien Goasguen, "Autonomic live adaptation of virtual computational environments in a multi-domain infrastructure," In the 3rd IEEE International Conference on Autonomic Computing (ICAC'06), 2006