Local synchronous capacity allocation schemes for guaranteeing message deadlines with the timed token protocol
- 30 December 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. se 13, 186-193
- https://doi.org/10.1109/infcom.1993.253234
Abstract
We study the problem of guaranteeing synchronous message deadlines in communication networks where the timed token medium access control protocol is em- ployed. Synchronous capacity, defined as ihe max- rmum time for which a node can transmit its syn- chronous messages every time it receives the token, is a key parameter in the control of synchronous message transmission. To ensure the iransmission of synchronous messages before their deadlines, syn- chronous capacities must be properly allocated to indi- vidual nodes. In this paper, we develop and analyze a class oflo- col synchronous capacity allocation schemes. A local scheme allocates the synchronous capacity 20 a node without using information about messages on the other nodes while a global allocation scheme uses network wide information in ihe allocaiion process. Use of local schemes benefits ihe run-time mana emeni of network in the sense that the entire networi can continue its normal operation while individual nodes chan e iheir synchronous capacities in response io the cianging message parameters. We evaluaie the local allocation schemes proposed in terms of their ability to guaran- tee message deadlines. We show that one of the local allocation schemes proposed can achieve the same per- formance as that of the best global allocation scheme known to date.Keywords
This publication has 28 references indexed in Scilit:
- Communications for the NASA space stationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Advanced real-time scheduling using the IEEE 802.5 token ringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Mixed time-constrained and non-time-constrained communications in local area networksIEEE Transactions on Communications, 1993
- Performance analysis of FDDI token ring networks: effect of parameters and guidelines for setting TTRTIEEE LTS, 1991
- The fiber-optic high-speed data bus for a new generation of military aircraftIEEE LCS, 1991
- SAFENET: the standard and its applicationIEEE LCS, 1991
- Some properties of timed token medium access protocolsIEEE Transactions on Software Engineering, 1990
- On the use of the IEEE 802.4 token bus in distributed real-time control systemsIEEE Transactions on Industrial Electronics, 1989
- Proof that Timing Requirements of the FDDI Token Ring Protocol are SatisfiedIEEE Transactions on Communications, 1987
- Cycle Time Properties Of The FDDI Token Ring ProtocolIEEE Transactions on Software Engineering, 1987