In many distributed hard real-time systems, i.e., systems in which tasks have deadlines, it is essential that messages between nodes be delivered in a timely manner. If the nodes are connected by a local area network, the channel access protocol should provide for message delivery within bounded time. Real-time systems can then be designed assuming bounded message delivery delays. Recently a number of protocols have been proposed for bounding channel access delays. But the bound mainly applies to the message that is in front of a node's queue of messages waiting to be transmitted. This paper concerns the computation of maximum channel access delay for any message generated by a node. This computation utilizes one of the above mentioned protocols. Additionally, it uses the specification of the system; in particular, the specification of the periods, execution times, and bounded message generation rates of the tasks as well as the channel bandwidth. The scheme presented here can also be used to compute the channel bandwidth needed to guarantee that every message generated by the specified tasks will be transmitted within a specified bounded time.
[1]
D. R. Powell,et al.
On CSMA Protocols Allowing Bounded Channel Access Times
,
1984,
ICDCS.
[2]
James Field,et al.
Collision-control algorithms in carrier-sense multiple-access (collision-detection) networks
,
1981,
Comput. Commun..
[3]
Leonard Kleinrock,et al.
Packet Switching in Radio Channels: New Conflict-Free Multiple Access Schemes
,
1980,
IEEE Trans. Commun..
[4]
I. Chlamtac,et al.
BRAM: The Broadcast Recognizing Access Method
,
1979,
IEEE Trans. Commun..
[5]
Krithi Ramamritham,et al.
Dynamic Task Scheduling in Hard Real-Time Distributed systems
,
1984,
IEEE Software.
[6]
Robert Metcalfe,et al.
Ethernet: distributed packet switching for local computer networks
,
1976,
CACM.
[7]
T. Bially,et al.
Voice Communication in Integrated Digital Voice and Data Networks
,
1980,
IEEE Trans. Commun..
[8]
Yechiam Yemini,et al.
Multiple-access protocols and time-constrained communication
,
1984,
CSUR.