Premium
Performance trade‐offs in input/output buffer design for a non‐blocking space‐division packet switch
Author(s) -
Lee Myung Jong,
Li SanQi
Publication year - 1991
Publication title -
international journal of digital and analog communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1047-9627
DOI - 10.1002/dac.4510040104
Subject(s) - blocking (statistics) , network packet , computer science , division (mathematics) , packet loss , buffer (optical fiber) , performance improvement , packet switching , computer network , real time computing , topology (electrical circuits) , mathematics , engineering , electrical engineering , telecommunications , arithmetic , operations management
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 by m , 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 different ms and Ks . From the performance point of view, we conclude:(a) choosing m = 3 or 4 is sufficient to exploit the maximum utilization of a non‐blocking switch fabric (b) introducing input buffers of moderate size K significantly reduces the packet loss probability.