Performance trade‐offs in input/output buffer design for a non‐blocking space‐division packet switch
- 1 January 1991
- journal article
- research article
- Published by Wiley in International Journal of Communication Systems
- Vol. 4 (1) , 21-31
- https://doi.org/10.1002/dac.4510040104
Abstract
Performance trade‐offs in buffer architecture design for a space‐division packet switching system is studied. As described in Figure 1, the system is constructed by a non‐blocking switch fabric and input/output buffers. The capacity of the non‐blocking switch fabric is defined by the maximum number of packets, denoted bym, which can be simultaneously routed from multiple inputs to each output. The buffer size at each input is considered to be finite, equal to K. The emphasis here is placed on the input packet loss probability for systems constructed by differentmsandKs. From the performance point of view, we conclude: choosingm= 3 or 4 is sufficient to exploit the maximum utilization of a non‐blocking switch fabric introducing input buffers of moderate sizeKsignificantly reduces the packet loss probability.Keywords
This publication has 6 references indexed in Scilit:
- Nonuniform traffic analysis on a nonblocking space-division packet switchIEEE Transactions on Communications, 1990
- A study of traffic imbalances in a fast packet switchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Queueing in high-performance packet switchingIEEE Journal on Selected Areas in Communications, 1988
- Input Versus Output Queueing on a Space-Division Packet SwitchIEEE Transactions on Communications, 1987
- A Broadband Packet Switch for Integrated TransportIEEE Journal on Selected Areas in Communications, 1987
- The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet SwitchingIEEE Journal on Selected Areas in Communications, 1987