Paper Info
Title
Hardware design and implementation of packet fair queuing algorithms for the quality of service support in the high-speed internet
Abstract
The increasing amount of real-time traffic carried over the Internet requires end-to-end quality of service (QoS) support. To this end, the QoS Schedulers, that are implemented in routers, assign the available bandwidth resources to packet flows according to their respective allocated rates. Packet Fair Queuing (PFQ) schedulers can provide fair service and low end-to-end delay bound to the traffic flows. However, they have higher implementation complexity compared to other algorithms, because of the requirements of tracking the system state, and searching for the packet to get service among all flows, that are queued at the outgoing interface. QoS scheduling is a data plane functionality, which requires hardware implementation for high speed router interfaces. The previous works on hardware implementation of PFQ schedulers are specific to certain algorithms, and they do not provide any results on real hardware platforms. In this paper, we present a general hardware design framework for PFQ schedulers, and apply this framework to the WF^2Q+ PFQ algorithm to demonstrate its properties. We carry out the entire implementation of the WF^2Q+ algorithm on an FPGA, and evaluate its performance with real traffic flows. In addition, we implement WFQ as a second PFQ algorithm to demonstrate the generality of the framework.
Year
DOI
Venue
2012
10.1016/j.comnet.2012.04.015
Computer Networks
Keywords
DocType
Volume
Quality of service,Packet fair queuing,FPGA
Journal
56
Issue
ISSN
Citations 
13
1389-1286
2
PageRank 
References 
Authors
0.41
24
3
Name
Order
Citations
PageRank
Mustafa Sanlı181.28
Ece Guran Schmidt214616.27
Hasan Cengiz Güran381.27