Proportional allocation of discrete resources using divisor methods of apportionment
[ 1 ] Instytut Informatyki (II), Wydział Informatyki i Zarządzania, Politechnika Poznańska | [ P ] pracownik
2007
artykuł naukowy
angielski
- apportionment theory
- proportional resource allocation
- thread scheduling
- divisor methods
- Jefferson method
EN In this paper we propose application of the divisor method of apportioning seats in a parliament to proportionally allocate any kind of discrete resources among competing clients. Motivation for this research comes from the observed similarities between the stride scheduling algorithm, used for scheduling threads in operating 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 contains for example the Jefferson method which is the core of some resource allocation algorithms.
227 - 237