계층적 알고리즘을 통한 버스티(Bursty) HPC 워크로드의 공정한 스케줄링을 위한 대기열 제한
arXiv:2610.32027v1 발표 유형: 신규 초록: HPC 클러스터는 여러 프로젝트 간에 공유되며, 각 프로젝트에는 노드-시간 할당량이 부여됩니다. 이러한 환경에서 공정성을 보장하는 것은 점점 더 어려워지고 있습니다. 파운데이션 모델 기반 워크플로와 자동화된 파이프라인의 등장으로 작업 제출 패턴이 급격히 변해 일부 대용량 사용자에게 집중되고 있으며, 이로 인해 가끔 사용자들은 빈번한 사용자들로 인해 발생하는 대기 지연을 감수해야 하지만, 자신의 작업이 얼마나 오래 대기할지에 대한 명확한 정보조차 얻기 어렵습니다. 기존 스케줄러들은 과거 사용량을 고려하지 않거나, 대기열 맨 앞에 있는 작업만을 우선적으로 처리하거나, 실행 중인 작업은 언제든지 선점될 수 있다고 가정합니다. 이에 우리는 모든 사용자 간의 공정성을 보장하면서도 각 작업의 대기 시간을 제한하는 하이브리드 마감일 및 순위 인식 스케줄러인 HyDRA를 제안합니다. HyDRA는 작업이 도착할 때마다 그 크기와 해당 프로젝트의 우선순위를 바탕으로 각 작업에 마감일을 부여합니다.


