Title of article :
Apportionment methods and the Liu–Layland problem
Author/Authors :
Joanna Jozefowska، نويسنده , , ?ukasz J?zefowski، نويسنده , , Wieslaw Kubiak، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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
Journal title :
European Journal of Operational Research