Skip to Main content Skip to Navigation
Journal articles

Scheduling analysis of tasks constrained by TDMA: Application to software radio protocols

Shuai Li 1 Frank Singhoff 2 Stéphane Rubini 2 Michel Bourdellès 1
2 Lab-STICC_UBO_CACS_MOCS
UBO - Université de Brest, Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : The work, presented in this article, aims at performing scheduling analysis of Time Division Multiple Access (TDMA) based communication systems. Products called software radio protocols, developed at Thales Communications & Security, are used as case-studies. Such systems are real-time embedded systems. They are implemented by tasks that are statically allocated on multiple processors. A task may have an execution time, a deadline and a release time that depend on TDMA configuration. The tasks also have dependencies through precedence and shared resources. TDMA-based software radio protocols have architecture characteristics that are not handled by scheduling analysis methods of the literature. A consequence is that existing methods give either optimistic or pessimistic analysis results. We propose a task model called Dependent General Multiframe (DGMF) to capture the specificities of such a system for scheduling analysis. The DGMF task model describes, in particular, the different jobs of a task, and task dependencies. To analyze DGMF tasks, we propose their transformation to real-time transactions and we also propose a new schedulability test for such transactions. The general analysis method is implemented in a tool that can be used by software engineers and architects. Experimental results show that our propositions give less pessimistic schedulability results, compared to fundamental methods. The results are less pessimistic for both randomly generated systems and real case-studies from Thales. These results are important for engineering work, in order to limit the over-dimensioning of resources. Through tooling, we also automated the analysis. These are advantages for engineers in the more and more competitive market of software radios.
Complete list of metadatas

Cited literature [38 references]  Display  Hide  Download

https://hal.univ-brest.fr/hal-01685444
Contributor : Stéphane Rubini <>
Submitted on : Tuesday, January 16, 2018 - 1:58:44 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:26 PM
Long-term archiving on: : Monday, May 7, 2018 - 12:26:06 AM

File

jsa (1).pdf
Files produced by the author(s)

Identifiers

Citation

Shuai Li, Frank Singhoff, Stéphane Rubini, Michel Bourdellès. Scheduling analysis of tasks constrained by TDMA: Application to software radio protocols. Journal of Systems Architecture, Elsevier, 2017, 76, pp.58-75. ⟨10.1016/j.sysarc.2016.11.003⟩. ⟨hal-01685444⟩

Share

Metrics

Record views

303

Files downloads

290