Layered Scheduling: Toward Better Real-Time Lingua Franca

Author(s): Francesco Paladino, Erling Jellum, Efsane Soyer, and Edward A. Lee

Abstract
Lingua Franca 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 work presents a layered scheduling strategy for Lingua Franca 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 Lingua Franca runtime automatically converts them into appropriate priority values for the OS scheduler to obtain earliest deadline first scheduling.

Electronic Downloads

Citation Formats

  • APA
                    
    Francesco Paladino, Erling Jellum, Efsane Soyer, and Edward A. Lee. (2024). Layered Scheduling: Toward Better Real-Time Lingua Franca. In IEEE Embedd. Syst. Letters, 18(9).                      
                    
                    
  • MLA
                    
    Francesco Paladino, Erling Jellum, Efsane Soyer, and Edward A. Lee. "Layered Scheduling: Toward Better Real-Time Lingua Franca." 2024. IEEE Embedd. Syst. Letters, vol. 18, no. 9.                      
                    
                    
  • Chicago
                    
    Francesco Paladino, Erling Jellum, Efsane Soyer, and Edward A. Lee. "Layered Scheduling: Toward Better Real-Time Lingua Franca." 2024. In IEEE Embedd. Syst. Letters, vol. 18(9).                      
                    
                    
  • BibTeX
                        
    @article{PaladinoEtAl:24:Scheduling,
    	author = {Francesco Paladino, Erling Jellum, Efsane Soyer, and Edward A. Lee},
    	title = {Layered Scheduling: Toward Better Real-Time Lingua Franca},
    journal = {IEEE Embedd. Syst. Letters},
    volume = {18},
    number = {9},
    month = {September},
    year = {2024},
    abstract = {Lingua Franca 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 work presents a layered scheduling strategy for Lingua Franca 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 Lingua Franca runtime automatically converts them into appropriate priority values for the OS scheduler to obtain earliest deadline first scheduling.},
    URL = {https://ieeexplore.ieee.org/document/10697337}}