DOI QR코드

DOI QR Code

Real-Time Job Scheduling Strategy for Grid Computing

그리드 컴퓨팅을 위한 실시간 작업 스케줄링 정책

  • 최준영 (삼성전자 정보통신사업부) ;
  • 이원주 (인하공업전문대학 컴퓨터정보과) ;
  • 전창호 (한양대 전자컴퓨터공학부)
  • Published : 2010.02.28

Abstract

In this paper, we propose a scheduling strategy for grid environment that reduces resource cost. This strategy considers resource cost and job failure rate to efficiently allocate local computing resources. The key idea of our strategy is that we use two-level scheduling using remote and local scheduler. The remote scheduler determines the expected total execution times of jobs using the current network and local system status maintained in its resource database and allocates jobs with minimum total execution time to local systems. The local scheduler recalculates the waiting time and execution time of allocated job and uses it to determine whether the job can be processed within the specified deadline. If it cannot finish in time, the job is migrated other local systems, through simulation, we show that it is more effective to reduce the resource cost than the previous Greedy strategy. We also show that the proposed strategy improves the performance compared to previous Greedy strategy.

본 논문에서는 그리드 환경을 구축할 때 자원 비용 면에서 효율적인 스케줄링 정책을 제안한다. 이 스케줄링 정책은 로컬 컴퓨팅 자원을 효율적으로 할당하기 위해 자원 비용과 작업 실패율을 고려한다. 이 스케줄링 정책의 특징은 원격 스케줄러와 로컬 스케줄러를 사용하여 2단계 스케줄링을 수행한다. 원격 스케줄러에서는 자원 데이터베이스에 저장된 네트워크와 로컬시스템의 정보를 사용하여 작업의 총실행시간이 최소인 로컬시스템을 선택하여 작업을 할당한다. 로컬 스케줄러에서는 할당된 작업의 대기시간과 처리시간을 재계산한 후, 작업을 데드라인 내에 처리할 수 있다면 로컬시스템에서 수행한다. 하지만 데드라인을 초과하면 다른 로컬시스템으로 이주시켜 처리함으로써 작업 실패율과 자원 비용을 최소화한다. 제안한 스케줄링 정책은 기존 Greedy 정책에 비해 작업 실패율은 높지만, 자원 비용을 줄이는 면에서 더 우수함을 보인다. 본 논문에서는 시뮬레이션을 통하여 제안한 스케줄링 정책이 기존 Greedy 스케줄링 정책에 비해 컴퓨팅 자원 비용을 줄이는 면에서 효과적임을 보인다.

Keywords

References

  1. 최준영, 이원주, 전창후 "그리드 컴퓨팅에서 지원 할당을 위한 실시간 스케줄링 정책 한국정보과학회 2004 봄 학술발표논문집(A), 제 31권, 제 1호,85-87쪽, 2004년 4월.
  2. V. Subramini, R Kettimuthu, and S. Srinivasan, S. Sadayappan, "Distributed job scheduling oncomputational Grids using rrrultiple simultaneous requests," High Performance Distributed Computing, HPDCX-11 Proceedings 11th IEEE International Symposium, pp. 359-300, July 2002. '2002.
  3. Lichen Zhang, "Scheduling algorithm for real-time applications in grid environment," Systems, Man and Cybernetics, IEEE International Conference, Vol. 5,pp. 6-9, Oct. 2002.
  4. 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'O6), 2006
  5. 류경후, 이원주, 전창후 "다중 그리드 사이트에서 어플리케이션 특성을 고려한 동적 작업 재배치 정책," 한국컴퓨터정보학회 논문지, 제 13권, 제 4호 31-37쪽, 2008년 7월.
  6. Nerjes, G.; Muth, P.; Paterakis, M; Romboyannakis, Y.; Triantafillou, P., Weikum, G.; "Scheduling strategies for mixed workloads in multimedia information servers," Research Issues In Data Engineering, 1998, Continuous-Media Databases and Applications. Proceedings. Eighth International Workshop on, pp. 121-128, 23-24 Feb. 1998.
  7. A. Takefusa, H. Casanova, and S. Matsuoka, F. Berman, "A study of deadline scheduling for client-server systems on the Computational Grid," High Performance Distributed Computing, 2001. Proceedings 10th IEEE International Symposium, pp. 400-415, Aug. 2001.
  8. 조지훈,이원주,전창호,"계산 그리드를 위한 효율적인 작업 스케줄링 정책,"한국정보과학회논문지: 컴퓨팅의 실제 및 레터, 제 14권, 제 8호, 753-757쪽, 2008년 11월.

Cited by

  1. Green IT 기반 성능개선 기술을 적용한 공공관리 시스템의 설계 및 구현 vol.15, pp.10, 2010, https://doi.org/10.9708/jksci.2010.15.10.201