A 3/2-Approximation Algorithm for Rate-Monotonic Multiprocessor Scheduling of Implicit-Deadline Tasks

Andreas Karrenbauer, Thomas Rothvoß. A 3/2-Approximation Algorithm for Rate-Monotonic Multiprocessor Scheduling of Implicit-Deadline Tasks. In Klaus Jansen, Roberto Solis-Oba, editors, Approximation and Online Algorithms - 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers. Volume 6534 of Lecture Notes in Computer Science, pages 166-177, Springer, 2010. [doi]

@inproceedings{KarrenbauerR10,
  title = {A 3/2-Approximation Algorithm for Rate-Monotonic Multiprocessor Scheduling of Implicit-Deadline Tasks},
  author = {Andreas Karrenbauer and Thomas Rothvoß},
  year = {2010},
  doi = {10.1007/978-3-642-18318-8_15},
  url = {http://dx.doi.org/10.1007/978-3-642-18318-8_15},
  researchr = {https://researchr.org/publication/KarrenbauerR10},
  cites = {0},
  citedby = {0},
  pages = {166-177},
  booktitle = {Approximation and Online Algorithms - 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers},
  editor = {Klaus Jansen and Roberto Solis-Oba},
  volume = {6534},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-18317-1},
}