The Influence of Job Physical Characteristics on their Schedulability in Multi-cluster Systems

Abstract

Performance (and sensitivity) studies in parallel job scheduling mostly use average values of the measurement metrics over the entire job stream. This does not give an idea of relative job performance (hence starvation) and sensitivity to scheduler parameters. Some jobs can therefore be easily starved without being detected. We investigate the influence of jobs’ physical characteristics on their schedulability in a multi cluster system using the Fit Processor First Served (FPFS) scheduler. We also investigate their relative strength in determining schedulability as well as their sensitivity to scheduler parameters. We deduce the implication of the findings in a practical scheduling scenario.