Dynamic queue length thresholds in a shared memory ATM switch

Buffer management schemes are needed to fairly regulate the sharing of memory among different output port queues in a shared memory ATM switch. Of the conventional schemes, static threshold is simple but does not adapt to changing traffic conditions while pushout is efficient and adaptive but difficult to implement. We propose a novel scheme called dynamic threshold which combines the simplicity of static threshold and the adaptability of pushout. The key idea is that the maximum permissible length, for any individual queue at any instant of time, is proportional to the unused buffering in the switch. A queue whose length equals or exceeds the current threshold value may accept no more new cells. The dynamic threshold procedure presented improves the fairness and switch efficiency by guaranteeing access to the buffer space for all output queues. Computer simulation is used to compare the loss performance of the dynamic threshold technique with that of static threshold and pushout. The dynamic threshold scheme is shown to be a good compromise: while nearly as simple as static threshold control, it offers most of the performance benefits of pushout. Like pushout, the dynamic threshold method is adaptive, so it is more robust to uncertainties and changes in traffic conditions than, static threshold control