• 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