A Job Scheduling Mechanism Using Multi-queue In Grid Computing Environments

그리드 컴퓨팅 환경에서 다중 큐를 이용한 작업 스케줄링 기법

  • Kang, Chang-Hoon (Dept. of Visual Broadcasting Media, Keukdong College) ;
  • Park, Kie-Jin (Division of Industrial & Information Systems Engineering, Ajou University) ;
  • Kim, Sung-Soo (Graduate School of Information and Communication , Ajou University)
  • 강창훈 (극동정보대학 방송영상미디어과) ;
  • 박기진 (아주대학교 공과대학 산업정보시스템공학부) ;
  • 김성수 (아주대학교 정보통신전문대학원)
  • Published : 2005.11.01

Abstract

최근 지역적으로 분산되어 있는 이질적인 고성능 컴퓨팅 자원을 하나로 묶어 거대한 시스템을 구성하는 그리드 컴퓨팅(Grid Computing)에 대한 연구가 활발하게 이루어짐에 따라, 본 논문에서는 그리드 시스템에서 클라이언트 작업들을 특성에 따라 분류하여 우선순위가 높은 작업은 예약이 가능한 큐로 분배하고 우선순위가 낮은 작업은 백필이 가능한 큐로 할당하는 다중 큐 스케줄링 기법을 제안하였고 다양한 실험을 통하여 제안된 기법들의 성능을 평가하였다. 그 결과 그리드 컴퓨팅 시스템의 이용률(Utilization)이 높아지고, 작업 지연시간(Slowdown)이 줄어드는 것을 확인하였다.

Keywords