Performance evaluation of scheduling schemes for NOW with heterogeneous computing power

Abstract

In this paper we consider a NOW (Network of Workstations) in which workstations may have different computing power. We introduce 10 space-sharing scheduling policies and four hybrid scheduling policies applicable to the NOW with heterogeneous computing power. We compare the performance of these scheduling policies through simulation varying parameters such as process migration cost, slowdown of parallel processes due to sequential jobs,, the parallel job inter-arrival time, the load imbalance in parallel processes, and the ratio of idle workstations. (C) 2003 Elsevier B.V. All rights reserved.