A Job Scheduling S초듣 of Grid Computing using Hybrid Multi-queue

혼합 다중 큐를 사용한 그리드 컴퓨팅의 작업 스케줄링 기법

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

Abstract

고성능 컴퓨팅 자원(Computing Resources)을 네트워크를 통하여 하나로 연동하여 단일 컴퓨팅 작업을 수행하는 그리드 컴퓨팅(Grid Computing)에 대한 연구가 최근 활성화 되고 있다. 이에 본 논문에서는 그리드를 구성하는 노드에 작업을 분배하는 메타 스케줄링(Metascheduling)과 노드내의 작업을 프로세서에 적절히 할당하는 작업 스케줄링 방법을, 작업 큐와 두 개의 백필 큐를 사용하는 혼합 기법을 사용하여, 작업 지연율(Slowdown Ratio)을 줄이고 그리드 컴퓨팅의 이용률(Utilization)을 높이는 방법을 제안하였으며 다양한 실험을 통하여 성능을 평가하였다.

Keywords