Exact analysis of TDMA with slot skipping

Pereira, Nuno; Tovar, Eduardo; Andersson, Björn

http://hdl.handle.net/10400.22/3960

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
COM_NPereira_2007_CISTER.pdf		402.05 KB	Adobe PDF	Download

Send Feedback

Authors

Pereira, Nuno

Tovar, Eduardo

Andersson, Björn

Abstract(s)

Consider a communication medium shared among a set of computer nodes; these computer nodes issue messages that are requested to be transmitted and they must finish their transmission before their respective deadlines. TDMA/SS is a protocol that solves this problem; it is a specific type of Time Division Multiple Access (TDMA) where a computer node is allowed to skip its time slot and then this time slot can be used by another computer node. We present an algorithm that computes exact queuing times for TDMA/SS in conjunction with Rate-Monotonic (RM) or Earliest- Deadline-First (EDF).