Time‐Division Multiple Access

Journal of Systems Architecture

et al. 2017

International audienceThe 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

show abstract

Section: Contextmentioning

confidence: 99%

Section: Radio Protocols Based On Time-division Multiplexingmentioning

confidence: 99%

Section: Dgmf Examplementioning

confidence: 99%

Section: Dgmf Examplementioning

confidence: 99%

See 2 more Smart Citations

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

Journal of Systems Architecture

et al. 2017

show abstract

“…ITBP is IP-based and uses Time Division Multiple Access (TDMA) [4] for radio channel separation. In TDMA, time is divided into several time slots.…”

Section: Software Radio Protocol Case-studymentioning

confidence: 99%

Applicability of real-time schedulability analysis on a software radio protocol

Proceedings of the 2012 ACM Conference on High Integrity Language Technology

et al. 2012

In this paper, we present our experience on integrating timing constraint verification and analysis, by using the realtime scheduling theory, in an industrial context. The verification process has been integrated into a design flow at THALES Communications & Security. We focus our work on Software Radio Protocols (SRP). We have used ModelDriven Engineering technologies and the Cheddar schedulability analysis tool for our experiment. We show how we have modeled a complete SRP in UML MARTE, a profile for real-time embedded systems, before using model transformation to extract information for schedulability analysis with Cheddar.

show abstract

Scheduling Analysis of TDMA-Constrained Tasks: Illustration with Software Radio Protocols

2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security

et al. 2014