Abstract
The authors examine a growable architecture for broadband packet (asynchronous transfer mode) switching, consisting of a memoryless, self-routing interconnect fabric and modest-size packet switch modules, proposed by K. Y. Eng et al. (1989). They focus on the cell loss probability, because the architecture attains the best possible delay-throughput performance if the packet switch modules use output queuing. They compute an upper bound on the cell loss probability for arbitrary patterns of independent cell arrivals, possibly including isochronous circuit connections, and show that both sources of cell loss can be made negligibly small. For example, to guarantee a cell loss probability of less than 10-9, this growable architecture requires packet switch modules of dimension 47 × 16, 45 × 16, 42 × 16, and 39 × 16 for 100%, 90%, 80%, and 70% traffic loads, respectively. The analytic techniques used to bound the cell loss probabilities are applicable to other output queuing architectures.
Original language | English |
---|---|
Pages | 1173-1180 |
Number of pages | 8 |
State | Published - 1989 |
Event | IEEE Global Telecommunications Conference & Exhibition (GLOBECOM '89). Part 1 (of 3) - Dallas, TX, USA Duration: 27 Nov 1989 → 30 Nov 1989 |
Conference
Conference | IEEE Global Telecommunications Conference & Exhibition (GLOBECOM '89). Part 1 (of 3) |
---|---|
City | Dallas, TX, USA |
Period | 27/11/89 → 30/11/89 |