하둡 선점 데드라인 제약 스케줄러

본 발명은 하둡 선점 데드라인 제약 스케줄링 방법 및 그 방법을 수행하는 컴퓨터프로그램과, 그 프로그램이 기록된 매체에 관한 것으로, 하둡 시스템에 적용되는 스케줄링 방법에 있어서, (a) 스케줄러가 큐(Queue)를 스캐닝하여 다수의 잡(Job)에 대한 정보를 획득하고 초기화하는 단계; (b) 스케줄러가 큐(Queue)를 스캔하여 사용 가능한 슬롯을 찾아 스케줄링하는 단계; (c) 스케줄러가 실행중인 잡의 실행완료 시간까지의 잔여시간을 산출하고, 우선권이 부여되고 상기 우선권의 순서에 따라 새로운 잡의 상기 잔여시간과 데드라인의 기간과 비교하여 상기 현재 실행 중인 잡의 슬롯에 상기 새로운 잡의 선점 여부를 결정하는 단계; 및 (d) 스케줄러가 상기 선점 여부의 결정에 따라 잡에게 슬롯을 부여하여 할당하는 단계를 포한한다. 이와 같은 본 발명은, 하둡 환경하에서 슬롯들의 효과적인 사용에 의해 데드라인 아래 수행되는 잡들의 수를 최대화하고, 선점을 지원하고, 선점의 오버 헤드를 줄이기 위한 선점 결정 기준을 개선하여 성능을 향상시킬 수 있는 하둡 선점 데드라인 제약 스케줄링 방법을 제공한다.