Title of article
Apportionment methods and the Liu–Layland problem
Author/Authors
Joanna Jozefowska، نويسنده , , ?ukasz J?zefowski، نويسنده , , Wieslaw Kubiak، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
8
From page
857
To page
864
Abstract
The Liu–Layland periodic scheduling problem can be solved by the house monotone quota methods of apportionment. This paper shows that staying within the quota is necessary for any apportionment divisor method to solve this problem. As a consequence no divisor method, or equivalently no population monotone method, solves the Liu–Layland problem.
Keywords
Just-in-time scheduling , Apportionment theory , Divisor methods , Hard real-time systems , Scheduling
Journal title
European Journal of Operational Research
Serial Year
2009
Journal title
European Journal of Operational Research
Record number
1313471
Link To Document