The Community for Technology Leaders
Cluster Computing and the Grid, IEEE International Symposium on (2007)
Rio De Janeiro, Brazil
May 14, 2007 to May 17, 2007
ISBN: 0-7695-2833-3
pp: 83-91
Michael Okun , Weizmann Institute of Science, Israel
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).
Michael Okun, Amnon Barak, Ely Levy, Lior Amar, "An On-line Algorithm for Fair-Share Node Allocations in a Cluster", Cluster Computing and the Grid, IEEE International Symposium on, vol. 00, no. , pp. 83-91, 2007, doi:10.1109/CCGRID.2007.22
46 ms
(Ver 3.3 (11022016))