1
|
Abstract:
Considerable research activity has been directed towards estimating the Cell Loss Probability (CLP) at the buffer of an ATM switch and understanding the ways in which it can occur. Much of this activity has been conducted by modeling the cells which enter the buffer as a continuous fluid. This model can capture the variability of a source at a burst level, but it ignores the fact that the workload actually arrives in discrete cells. Nonetheless the fluid model can give accurate estimates of the cell loss probability when the buffer size is not very small. If the switch has a very small amount of buffer per source then cell level effects can not be ignored. We consider both Constant Bit Rate (CBR) and periodic on/off Variable Bit Rate (VBR) sources, and apply large asymptotic techniques to a cell level model of an ATM output link. Our analysis simultaneously captures both the cell scale and burst scale effects, enabling us to study the boundary between regions in the parameter space where cell level effects are or are not significant. In addition to accurately computing the CLP, we are able to give an insightful qualitative description of how cell loss occurs in very small buffers. 1
Citations
| 168 | Resource allocation for broadband networks – Hui - 1988 |
| 160 | Effective Bandwidths at Multi-Class Queues – Kelly - 1991 |
| 117 | Notes on effective bandwidths – Kelly - 1996 |
| 115 | Large deviations, the shape of the loss curve, and economies of scale in large multiplexers – Botvich, Duffield - 1995 |
| 55 | Buffer overflow asymptotics for a switch handling many traffic sources – Courcoubetis, Weber - 1996 |
| 40 | The Superposition of Variable Bit Rate Sources in an ATM Multiplexer – Norros, Roberts, et al. - 1991 |
| 23 | Variable-Bit-Rate Traffic Control in B-ISDN – Roberts - 1991 |
| 16 | A simple call acceptance procedure in an ATM network – Rasmussen, Sorensen - 1990 |
| 7 | Delay analysis of continuous bit rate traffic over an ATM network – Dron, Ramamurthy, et al. - 1991 |
| 2 | Cell scale and burst scale effects: An asymptotic approach for calculating cell loss probability – Courcoubetis, Siris, et al. - 1996 |
| 2 | Study of multiplexing for ATM traffic sources – Fiche, Lorcher, et al. - 1994 |
