Rio De Janeiro, Brazil
May 14, 2007 to May 17, 2007
ISBN: 0-7695-2833-3
pp: 83-91
Amnon Barak , Hebrew University of Jerusalem
Ely Levy , Hebrew University of Jerusalem
Lior Amar , Hebrew University of Jerusalem
Proportional (fair) share schedulers are designed to provide applications with predefined portions of system resources. Single node operating systems use context-switch (preemption) to dynamically allocate the CPU(s) to running processes. This paper presents an on-line algorithm for proportional share allocations of nodes in a cluster, in a fashion that resembles a single-node system. The algorithm relies on preemptive process migrations for dynamic allocations of nodes to users. The paper presents the algorithm and its performance on a MOSIX organizational Grid with 60 nodes. We show that proportional share allocations can be achieved in a relatively short time (minutes).
Amnon Barak, Ely Levy, Lior Amar, "An On-line Algorithm for Fair-Share Node Allocations in a Cluster", CCGRID, 2007, Cluster Computing and the Grid, IEEE International Symposium on, Cluster Computing and the Grid, IEEE International Symposium on 2007, pp. 83-91, doi:10.1109/CCGRID.2007.22