Article
Title: "Proportional allocation of discrete resources using divisor methods of apportionment"
Authors: J. Józefowska, Ł. Józefowski, W. Kubiak
Pages: 227-238
DOI:
Abstract:

In this paper we propose application of the divisor method of appor- tioning seats in a parliament to proportionally allocate any kind of discrete resources among competing clients. Motivation for this research comes from the observed simi- larities between the stride scheduling algorithm, used for scheduling threads in oper- ating systems and the Jefferson method of apportioning seats in a parliament. Based on the theory of apportionment we present also the properties of the proposed method and illustrate it with an example. Analysing the class of divisor methods we focus on the parametric sub-class because it has interesting practical properties and it con- tains for example the Jefferson method which is the core of some resource allocation algorithms.