Multi-queue Scheduling Algorithm for Grid computing based on Easy Backfill Technique

Easy Backfill에 기초한 그리드 컴퓨팅 다중 큐 스케쥴링 기법

그리드와 웹 서비스가 서로 밀접한 연관성을 가지고 있는 분야로 인식되고 있으면서 그리드 기반 웹 서비스의 QoS(Quality of Services)에 대한 관심이 높아짐과 동시에 중요한 부분으로 여겨지고 있다. 본 논문에서는 QoS 요소들 중 응답 시간(Response time) 향상을 위해서 기존의 그리드 시스템에 사용되고 있는 Easy Backfill 스케줄링 기법을 기본으로 한 다중 큐 스케줄링을 연구하였으며, 또한 기존 Backfill 기법의 큰 작업에 대한 응답 시간이 느려진다는 단점을 보완하기 위해, 각 작업들에 대해서 예약 정책 연구하였다. 이를 통해 그리드 기반 웹 서비스의 응답 시간 성능이 개선됨을 확인하였다.