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
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.