Work

Layered Scheduling: Toward Better Real-Time Lingua Franca

Year: 2024

Type: article

Abstract: Lingua Franca (LF) is a programming paradigm that eases the development of distributed cyber-physical systems and ensures determinism. These systems are subject to stringent timing constraints, generally expressed as task deadlines, and meeting them requires real-time scheduling. This letter presents a layered scheduling strategy for LF for enhanced real-time performance that builds upon any priority-based operating system thread scheduler. The application designers need to specify only the application-specific deadlines, and the LF runtime automatically converts them into appropriate priority values for the OS scheduler to obtain earliest deadline first scheduling.

Source: IEEE Embedded Systems Letters

DOI: 10.1109/les.2024.3467992

Authors: Francesco Paladino, Erling Jellum, Efsane Soyer, Edward A. Lee

Institutions: Scuola Superiore Sant'Anna, Norwegian University of Science and Technology, University of California, Berkeley

Language: English

Topic: Real-Time Systems Scheduling

Subfield: Hardware and Architecture

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $2,495

Funder: National Science Foundation