Periodic Scheduling and Packing Problems

11/03/2020
by   Claire Hanen, et al.
0

This paper is motivated by periodic data transmission in autonomous cars. We considered periodic tasks (with different periods) on one or several machines. After reviewing the literature on the subject, we managed to generalize a result of Lukasiewicz et al. (i.e., the equivalence of periodic scheduling with the power of two periods and special 2D bin packing) to harmonic periods. Furthermore, we use quite old results by Coffman, Garey, and Johnson to get an approximation algorithm.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset