Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - An efficient TDMA start-up and restart synchronization approach for distributed embedded systems
AU - Claesson, V.
AU - Lönn, H.
AU - Suri, Neeraj
PY - 2004/9/13
Y1 - 2004/9/13
N2 - A desired attribute in safety-critical embedded real-time systems is a system time and event synchronization capability on which predictable communication can be established. Focusing on bus-based communication protocols, we present a novel, efficient, and low-cost start-up and restart synchronization approach for TDMA environments. This approach utilizes information about a node's message length that forms a unique sequence to achieve synchronization such that communication overhead can be avoided. We present a fault-tolerant initial synchronization protocol with a bounded start-up time. The protocol avoids start-up collisions by deterministically postponing retries after a collision. We also present a resynchronization strategy that incorporates recovering nodes into synchronization. © 2004 IEEE.
AB - A desired attribute in safety-critical embedded real-time systems is a system time and event synchronization capability on which predictable communication can be established. Focusing on bus-based communication protocols, we present a novel, efficient, and low-cost start-up and restart synchronization approach for TDMA environments. This approach utilizes information about a node's message length that forms a unique sequence to achieve synchronization such that communication overhead can be avoided. We present a fault-tolerant initial synchronization protocol with a bounded start-up time. The protocol avoids start-up collisions by deterministically postponing retries after a collision. We also present a resynchronization strategy that incorporates recovering nodes into synchronization. © 2004 IEEE.
KW - Computer simulation
KW - Data communication systems
KW - Embedded systems
KW - Fault tolerant computer systems
KW - Optimization
KW - Real time systems
KW - Time division multiple access
KW - Access schemes
KW - Distributed applications
KW - Distributed embedded systems
KW - Fault tolerant initial synchronization protocol
KW - Distributed computer systems
U2 - 10.1109/TPDS.2004.29
DO - 10.1109/TPDS.2004.29
M3 - Journal article
VL - 15
SP - 725
EP - 739
JO - IEEE Transactions on Parallel and Distributed Systems
JF - IEEE Transactions on Parallel and Distributed Systems
SN - 1045-9219
IS - 8
ER -