QLP: a joint buffer management and scheduling scheme for input queued switches

Abstract

We propose the queue length proportional (QLP) assignment algorithm for input queued switches that considers buffer management and scheduling mechanism inclusively to obtain an optimal assignment of both bandwidth and buffer space according to the real traffic load. The bandwidth assignment is implemented by considering both bandwidth and backlogged queue lengths, so that it is possible to obtain a high throughput as well as a low cell loss ratio at the same time. QLP is shown to be able to maximize overall throughputs and improve buffer utilization as compared to those which treat buffer management and scheduling as separate functions.