An Efficient and Dynamic Synchronous Bandwidth Allocation Scheme
for Guaranteeing Synchronous Messages with Arbitrary Deadlines
in an FDDI Network
Authors: Feza BUZLUCA and Emre HARMANCI
Abstract:
In a distributed system for hard real-time applications,
communication by message exchange between tasks residing on
different nodes must happen in bounded time. Due to its timed
token MAC protocol, FDDI provides a suitable network structure
for these systems. In this paper, we propose a new synchronous bandwidth
allocation (SBA) scheme for deadline guarantees of synchronous messages
in an FDDI network. The major amount of information used by this scheme
in calculating the synchronous bandwidth of a node, is locally available
to the involved node. The limited use of global data makes this scheme
suitable for dynamic environments. We show that our scheme performs better
than other previously published 'pure' local schemes.