워크로드 스케줄러: 기원, 알고리즘 및 차이점

초록

본 논문은 현대 워크로드 스케줄러의 범주화에 대한 새로운 접근법을 제시한다. 운영체제 프로세스 스케줄러, 클러스터 시스템 작업 스케줄러, 빅데이터 스케줄러라는 세 가지 유형의 스케줄러에 대한 설명을 제공한다. 초기 도입 단계부터 현대적 구현까지 알고리즘의 활용과 기능을 고려하여 이들의 발전 과정을 서술한다. 요약에서는 제시된 모든 스케줄러 유형 간의 차이점을 논의하고 시대별 발전 과정을 고찰한다. 결론에서는 로컬 시스템과 분산 시스템 모두에 적용 가능한 스케줄링 전략 설계의 초점이 유사함을 강조한다.

English

This paper presents a novel approach to categorization of modern workload schedulers. We provide descriptions of three classes of schedulers: Operating Systems Process Schedulers, Cluster Systems Jobs Schedulers and Big Data Schedulers. We describe their evolution from early adoptions to modern implementations, considering both the use and features of algorithms. In summary, we discuss differences between all presented classes of schedulers and discuss their chronological development. In conclusion we highlight similarities in the focus of scheduling strategies design, applicable to both local and distributed systems.

워크로드 스케줄러: 기원, 알고리즘 및 차이점

Workload Schedulers -- Genesis, Algorithms and Differences

초록

Support