A Double-queue Job Selection Mechanism for Improving Worst-case Waiting Time in Grid Computing

그리드 컴퓨팅의 최악 대기시간 개선을 위한 이중 큐 작업선택 기법

  • 남궁미정 (안양대학교 문리과학대학 컴퓨터학과) ;
  • 박기진 (안양대학교 문리과학대학 컴퓨터학과)
  • Published : 2003.10.01

Abstract

본 논문에서는 그리드 컴퓨팅 시스템 성능 향상을 위해 기존의 스케줄링의 단점인 최악대기시간 문제를 보완한, 작업(Job) 크기에 따른 이중 큐 작업선택 기법을 제안한다. 제안된 기법은 작업의 크기에 따라 이들을 서로 다른 큐에 넣은 후, 라운드 로빈(Round-Robin) 방식으로 작업을 처리함으로써, 그리드 컴퓨팅 시스템 최악 대기시간 성능을 개선시켰다.

Keywords