Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Electrical and Computer Engineering

New Jersey Institute of Technology

2003

Buffer management

Articles 1 - 1 of 1

Full-Text Articles in Engineering

Joint Buffer Management And Scheduling For Input Queued Switches, Dequan Liu Jan 2003

Joint Buffer Management And Scheduling For Input Queued Switches, Dequan Liu

Dissertations

Input queued (IQ) switches are highly scalable and they have been the focus of many studies from academia and industry. Many scheduling algorithms have been proposed for IQ switches. However, they do not consider the buffer space requirement inside an IQ switch that may render the scheduling algorithms inefficient in practical applications.

In this dissertation, the Queue Length Proportional (QLP) algorithm is proposed for IQ switches. QLP considers both the buffer management and the scheduling mechanism to obtain the optimal allocation region for both bandwidth and buffer space according to real traffic load. In addition, this dissertation introduces the Queue …