The Community for Technology Leaders
RSS Icon
Subscribe
Rio De Janeiro
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
ABSTRACT
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).
INDEX TERMS
null
CITATION
Amnon Barak, Ely Levy, Lior Amar, "An On-line Algorithm for Fair-Share Node Allocations in a Cluster", CCGRID, 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07), Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07) 2007, pp. 83-91, doi:10.1109/CCGRID.2007.22
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool