An Efficient TDMA Start-Up and Restart Synchronization Approach for Distributed Embedded Systems

Authors:
Vilgot Claesson;Henrik Lonn;Neeraj Suri
Affiliations:
IEEE;IEEE;IEEE
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
2004

Citing 6
Cited 0

Clock synchronization in distributed real-time systems

IEEE Transactions on Computers - Special Issue on Real-Time Systems
Fault-Tolerant Clock Synchronization in Distributed Systems

Computer
TTP-A Protocol for Fault-Tolerant Real-Time Systems

Computer
Ethernet: distributed packet switching for local computer networks

Communications of the ACM
The Transition from Asynchronous to Synchronous System Operation: An Approach for Distributed Fault-Tolerant Systems

ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Initial Synchronization of TDMA Communication in Distributed Real-Time Systems

ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.