Title :
QLP: a joint buffer management and scheduling scheme for input queued switches
Author :
Liu, Dequan ; Ansari, Nirwan ; Hou, Edwin
Author_Institution :
Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ, USA
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
Keywords :
asynchronous transfer mode; bandwidth allocation; buffer storage; optimisation; packet switching; queueing theory; telecommunication traffic; ATM networks; QLP; backlogged queue length; bandwidth queue length; buffer utilization; high throughput; input queued switches; joint buffer management; low cell loss ratio; optimal bandwidth assignment; optimal buffer space assignment; queue length proportional assignment algorithm; real traffic load; scheduling scheme; Switches;
Conference_Titel :
High Performance Switching and Routing, 2001 IEEE Workshop on
Conference_Location :
Dallas, TX
Print_ISBN :
0-7803-6711-1
DOI :
10.1109/HPSR.2001.923625
