Dynamic queue length thresholds for multipriority traffic

Abstract

Buffer management schemes are needed in shared-memory ATM switches to regulate the sharing of memory among different output port queues and among traffic classes with different loss priorities. Earlier we proposed a single-priority scheme called Dynamic Threshold, in which the maximum permissible queue length is proportional to the unused buffering in the switch. In this paper, we propose and analyze four different ways of incorporating loss priorities into the Dynamic Threshold scheme. The analysis models sources as deterministic fluids.Output port loads may consist of any mixture of loss priorities, and these loads may vary from port to port. We determine how each scheme allocates buffers among the competing ports and loss priority classes, and we also note how this buffer allocation induces an allocation of bandwidth among the loss priority classes at each port. We find that minor variations in the Dynamic Threshold control law can produce dramatically different resource allocations.