An optimal bandwidth allocation algorithm for remote bridging of FDDI networks across B-ISDN

Abstract

A two-level bandwidth negotiation algorithm used in fiber distributed data interface (FDDI) bridges to obtain a dynamically adaptive bandwidth in the wide area backbone is analyzed and optimized. On the basis of a set of reasonable assumptions on the features of asynchronous transfer mode (ATM) networks, it is shown how cross-connection costs can be optimized if steady-state user behavior is assumed. The extensive results show that the investigated policy can provide significant connection-cost savings. The results are obtained by numerically solving an analytical model, which has also been validated by simulation.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>