Skip to Main content Skip to Navigation
New interface
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 
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance, UBO - Université de Brest
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 metadata

Cited literature [38 references]  Display  Hide  Download
Contributor : Stéphane Rubini Connect in order to contact the contributor
Submitted on : Tuesday, January 16, 2018 - 1:58:44 PM
Last modification on : Monday, June 27, 2022 - 3:05:22 AM
Long-term archiving on: : Monday, May 7, 2018 - 12:26:06 AM


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



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, 2017, 76, pp.58-75. ⟨10.1016/j.sysarc.2016.11.003⟩. ⟨hal-01685444⟩



Record views


Files downloads