Analysis on Size-Interval Based Dispatching System for Multi-Class Job Model

Multi-Class Job 모델을 위한 Size-Interval 기반 할당 시스템 분석

본고에서는 Multi-class Jobs을 Dispatching system 에서 처리하는 경우, Cost performance 을 점근적으로 해석하는 과정에 대해 논의한다. 구체적으로, Job 할당 시스템은 Size-Interval 기반의 스케줄링 기법을 이용하고, Resource failure 에 대비하여 Job duplication 전략을 활용하는 것으로 가정 한다.