Performance trade‐offs in input/output buffer design for a non‐blocking space‐division packet switch
Myung Jong Lee, San-Qi Li · International Journal of Digital & Analog Communication Systems · 1991
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.