기술 개요

본 발명은 선점 데드라인 제약 스케줄링 방법에 관한 것으로 구체적으로 하둡(Hadoop) 맵리듀스 기반의 실행중인 잡(Job)의 남은 실행시간과 데드라인을 고려하여 선점방식의 오버헤드를 줄이고 성능을 개선한 하둡 선점 데드라인 제약 스케줄링 방법 및 그 방법을 수행하는 컴퓨터 프로그램과 프로그램이 기록된  매체에 관한 것임 

기술의 특장점

- 주어진 요청 시간 안에 클러스터에서 수행되는 잡(Job)의 수를 최대화하여 성능을 개선함 

- 하둡 환경에서 데드라인의 제한 아래 타임 슬롯(Time slot)의 사용률을 최대화하고, 제출된 잡(Job)들의 평균 대기시간이 감소됨 

- 선점 데드라인 제약하에 선점을 지원하고, 선점의 오버헤드를 줄일 수 있는 선점의 결정기준을 개선하여 효율적인 선점 스케줄링 방법을 제공함 

- 평균 실행시간(Execution times)과 완료시간(Completion times)가 향상됨

기술 적용분야

- 상권 분석 기반 마케팅 지원 서비스, 고객 맞춤형 광고, 작물 데이터 기반 농업 시스템, 물류 서비스 이용 흐름과 패턴 파악 분석을 통한 배송 서비스