arXiv Open Access 2020

Periodic Scheduling and Packing Problems

Claire Hanen Zdenek Hanzalek

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DS cs.CC

Penulis (2)

Claire Hanen

Zdenek Hanzalek

Format Sitasi

APA MLA BibTeX

Hanen, C., Hanzalek, Z. (2020). Periodic Scheduling and Packing Problems. https://arxiv.org/abs/2011.01898

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2020
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓