arXiv Open Access 2018

A Fluid-Flow Interpretation of SCED Scheduling

Jorg Liebeherr

Lihat Sumber

Abstrak

We show that a fluid-flow interpretation of Service Curve Earliest Deadline First (SCED) scheduling simplifies deadline derivations for this scheduler. By exploiting the recently reported isomorphism between min-plus and max-plus network calculus, and expressing deadlines in a max-plus algebra, deadline computations no longer require pseudo-inverse computations. SCED deadlines are provided for general convex or concave piecewise linear service curves.

Topik & Kata Kunci

cs.NI cs.PF

Penulis (1)

Jorg Liebeherr

Format Sitasi

APA MLA BibTeX

Liebeherr, J. (2018). A Fluid-Flow Interpretation of SCED Scheduling. https://arxiv.org/abs/1804.08040

Akses Cepat

Lihat di Sumber

Informasi Jurnal

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