|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
26th IEEE International Real-Time Systems Symposium (RTSS'05)
Analyzing TDMA with Slot Skipping
Miami, Florida
December 05-December 08
ISBN: 0-7695-2490-7
| ASCII Text | x | ||
| B. Andersson, E. Tovar, N. Pereira, "Analyzing TDMA with Slot Skipping," 2011 IEEE 32nd Real-Time Systems Symposium, pp. 15-24, 26th IEEE International Real-Time Systems Symposium (RTSS'05), 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/RTSS.2005.9, author = {B. Andersson and E. Tovar and N. Pereira}, title = {Analyzing TDMA with Slot Skipping}, journal ={2011 IEEE 32nd Real-Time Systems Symposium}, volume = {0}, year = {2005}, issn = {1052-8725}, pages = {15-24}, doi = {http://doi.ieeecomputersociety.org/10.1109/RTSS.2005.9}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2011 IEEE 32nd Real-Time Systems Symposium TI - Analyzing TDMA with Slot Skipping SN - 1052-8725 SP15 EP24 A1 - B. Andersson, A1 - E. Tovar, A1 - N. Pereira, PY - 2005 KW - null VL - 0 JA - 2011 IEEE 32nd Real-Time Systems Symposium ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTSS.2005.9
We propose a schedulability analysis for a particular class of time division multiple access (TDMA) networks, which we label as TDMA/SS. SS stands for slot skipping, reflecting the fact that a slot is skipped whenever it is not used. Hence, the next slot can start earlier in benefit of hard real-time traffic. In the proposed schedulability analysis, we assume knowledge of all message streams in the system, and that each node schedules messages in its output queue according to a rate monotonic policy (as an example). We present the analysis in two steps. Firstly, we address the case where a node is only permitted to transmit a maximum of one message per TDMA cycle. Secondly, we generalise the analysis to the case where a node is assigned a budget of messages per TDMA cycle it may transmit. A simple algorithm to assign budgets to nodes is also presented.
Citation:
B. Andersson, E. Tovar, N. Pereira, "Analyzing TDMA with Slot Skipping," rtss, pp.15-24, 26th IEEE International Real-Time Systems Symposium (RTSS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.
