A refined model for performance analysis of output-buffered Banyan networks

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

1 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)393-411
Journal / PublicationTelecommunication Systems
Volume13
Issue number2-4
Publication statusPublished - 2000

Abstract

In this paper, a new analytical model for performance analysis of output-buffered Banyan networks is proposed. In this model, we consider not only the number of packets stored in a buffer, but also the state of the buffer's Head of Line (HOL) packet ("new" or "blocked"). Simulations are used to verify the model's accuracy. The analytical results show that the maximum throughput decreases when the switch size increases, and that the throughput increases as the buffer size increases. When the buffer size is large enough, say 10, the maximum throughput is close to saturation. The maximum normalized delay increases almost linearly with the increase in buffer size. © J.C. Baltzer AG, Science Publishers.