Journal ArticleDOI
Guaranteeing synchronous message deadlines with the timed token medium access control protocol
TLDR
The problem of guaranteeing synchronous message deadlines in token ring networks where the timed token medium access control protocol is employed is studied and a normalized proportional allocation scheme is proposed, which can guarantee the synchronous messages deadlines for synchronous traffic of up to 33% of available utilization.Abstract:
We study the problem of guaranteeing synchronous message deadlines in token ring networks where the timed token medium access control protocol is employed. Synchronous bandwidth, defined as the maximum time for which a node can transmit its synchronous messages every time it receives the token, is a key parameter in the control of synchronous message transmission. To ensure the transmission of synchronous messages before their deadlines, synchronous capacities must be properly allocated to individual nodes. We address the issue of appropriate allocation of the synchronous capacities. Several synchronous bandwidth allocation schemes are analyzed in terms of their ability to satisfy deadline constraints of synchronous messages. We show that an inappropriate allocation of the synchronous capacities could cause message deadlines to be missed, even if the synchronous traffic is extremely low. We propose a scheme, called the normalized proportional allocation scheme, which can guarantee the synchronous message deadlines for synchronous traffic of up to 33% of available utilization. >read more
Citations
More filters
Journal ArticleDOI
Real-time fieldbus communications using Profibus networks
Eduardo Tovar,Francisco Vasques +1 more
TL;DR: The authors propose two approaches to guarantee the real-time behavior of the Profibus protocol: an unconstrained low- priority traffic profile; and a constrained low-priority traffic profile that allows for increased nonreal-time traffic throughput.
Journal ArticleDOI
Guaranteeing synchronous message deadlines with the timed token medium access control protocol
TL;DR: The problem of guaranteeing synchronous message deadlines in token ring networks where the timed token medium access control protocol is employed is studied and a normalized proportional allocation scheme is proposed, which can guarantee the synchronous messages deadlines for synchronous traffic of up to 33% of available utilization.
Journal ArticleDOI
Timing analysis of the FlexRay communication protocol
TL;DR: Techniques for determining the timing properties of messages transmitted in both the static and the dynamic segments of a FlexRay communication cycle are proposed and three optimisation algorithms are presented that can be used to improve the schedulability of a system that uses FlexRay.
Proceedings ArticleDOI
Timing analysis of the FlexRay communication protocol
TL;DR: Techniques for determining the timing properties of messages transmitted in both the static (ST) and the dynamic (DYN) segments of a FlexRay communication cycle are proposed.
References
More filters
Journal ArticleDOI
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
C. L. Liu,James W. Layland +1 more
TL;DR: The problem of multiprogram scheduling on a single processor is studied from the viewpoint of the characteristics peculiar to the program functions that need guaranteed service and it is shown that an optimum fixed priority scheduler possesses an upper bound to processor utilization.
Book
Scheduling algorithms for multiprogramming in a hard real-time environment
C. L. Liu,James W. Layland +1 more
TL;DR: In this paper, the problem of multiprogram scheduling on a single processor is studied from the viewpoint of the characteristics peculiar to the program functions that need guaranteed service, and it is shown that an optimum fixed priority scheduler possesses an upper bound to processor utilization which may be as low as 70 percent for large task sets.
Journal ArticleDOI
Real-time scheduling theory and Ada
Lui Sha,John B. Goodenough +1 more
TL;DR: Rate monotonic scheduling theory puts real-time software engineering on a sound analytical footing and its implications for Ada are reviewed.
Book
An overview of FDDI: the fiber distributed data interface
TL;DR: The author presents an overview of fiber distributed data interface (FDDI) technology and explores the basis for its success, and particular emphasis is placed on the technical specifications for an upwards-compatible version of FDDI, FDDi-II, which adds the capability for circuit-switched services to the packet services of the basic F DDI, thus creating an integrated services LAN.