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 :
بازگشت