Skip to search boxSkip to navigationSkip to main content

Guaranteeing hard real-time traffic with legitimately short deadlines with the timed token protocol

Research Output: Contribution to journal Article Peer-review

Abstract

Synchronous bandwidth, defined as the maximum time a node is allowed to send its synchronous messages while holding the token, is a sensitive parameter for deadline guarantees of synchronous messages in any timed token network. In order to offer such guarantees, synchronous bandwidth has to be allocated carefully to each individual node. This paper studies the synchronous bandwidth allocated to those synchronous message streams whose deadlines are less than twice the Target Token Rotation Time (TTRT). A new approach for allocating synchronous bandwidth to such streams, which can be used with any previously published local synchronous bandwidth allocation (SBA) for guaranteeing a general synchronous message set with its minimum deadline (D"m"i"n) no less than 2.TTRT, is proposed. The proposed scheme can be applied efficiently in practice to any general synchronous message set with D"m"i"n>TTRT. Numerical examples are presented to demonstrate the enhanced performance of this new local scheme over any of the previously published local SBA schemes.

Publication Information

Output type

Research Output: Contribution to journal Article Peer-review

Original language

English

Pages from-to (Number of pages)

Pages 557-565

Journal (Volume, Issue Number)

Computer Standards and Interfaces (Volume 31, Issue 3)

Publication milestones

  • Published - 01/03/2009

Publication status

Published - 01/03/2009

ISSN

0920-5489

External Publication IDs

  • handle.net: 10547/250945
  • Scopus: 59049096664

Access to documents

Publication metrics