Analysis of the optimality of a multi-level bandwidth-negotiation algorithm for FDDI interconnection across B-ISDN

Author

Bompard, Claudio ; Iera, Antonio ; Trecordi, Vittorio

Author_Institution

SIP DG, Rome, Italy

fYear

1992

fDate

13-16 Sep 1992

Firstpage

387

Lastpage

396

Abstract

The optimality of a dynamic adaptive bandwidth allocation mechanism on the inter-FDDI virtual circuits is analyzed. The proposed algorithm is based on the monitoring of InterWorking Unit buffer status and the request of quanta of bandwidth as the buffer content exceeds given thresholds. By using the analytical model proposed, the analysis of N-level bandwidth quantization algorithm performance can be carried out. The results, validated by simulation, allow comparison between three-level and two-level algorithms. The three-level algorithm shows a better response to statistical fluctuations of input traffic, while offering a better grade of service

Keywords

B-ISDN; FDDI; LAN interconnection; B-ISDN; FDDI interconnection; InterWorking Unit buffer status; N-level bandwidth quantization algorithm performance; dynamic adaptive bandwidth allocation; multi-level bandwidth-negotiation algorithm; optimality; statistical fluctuations; three-level algorithm; virtual circuits; Algorithm design and analysis; Asynchronous transfer mode; B-ISDN; Bandwidth; Channel allocation; Cost function; FDDI; Integrated circuit interconnections; LAN interconnection; Local area networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Local Computer Networks, 1992. Proceedings., 17th Conference on

Conference_Location

Minneapolis, MN

Print_ISBN

0-8186-3095-7

Type

conf

DOI

10.1109/LCN.1992.228109

Filename

228109