Performance of Scheduling Policies

Abstract

This chapter focuses on the hierarchical organization introduced in the last chapter. Here, we study the impact of various scheduling policies on the performance of the hierarchical organization. We consider both job scheduling and task scheduling policies. We compare the performance of the FCFS job scheduling policy with two other policies that require a priori information on job characteristics. Our results show that both policies perform better than the FCFS policy. We also report the performance of four round robin task scheduling policies. It turns out that these preemptive round robin policies do not provide performance improvement over the FCFS task scheduling policy.