WPI (Worcester Polytechnic Institute)

Computer Science Department

Evaluation of DCBT

Brian Conway, Charles McAuley and Jonathan Yurek

Advisor: Professor Mark Claypool

Major Qualifying Project MQP-MLC-LR01
Computer Science Department, WPI
Terms ABC 2001-2002


This project implemented the Dynamic Class Based Threshold (DCBT) queue management algorithm in addition to a packet requeuing mechanism called Cut-In Packet Scheduling (ChIPS). These algorithms were then compared to other popular queue management schemes. To achieve this goal, code was developed as an extension to the Linux kernel. Extensive testing of DCBT, ChIPS, and other Linux queuing mechanisms took place in a controlled environment. Testing showed that these implementations were effective and fair as queue management schemes.


Related publications:

See also:

[WPI Homepage] [CS Homepage] [Mark Claypool's Homepage]