GIT-CERCS-08-02
Kangtao Kendall Chuang, Sudhakar Yalamanchili, Ada Gavrilovska, Karsten Schwan,
A Virtualized Quality of Service Packet Scheduling Accelerator
This paper introduces the virtualization of a Quality of Service Packet Scheduler.
Virtualization in terms of resource sharing among multiple processes of virtual packet
schedulers implementing the DWCS algorithm on an FPGA is implemented in the ShareStreams-
V architecture. This work builds on the previous work in ShareStreams, which implemented
the Dynamic Window-Constrained Scheduler algorithm. This implementation is
parametric, permitting tradeoffs between packet decision latency, decision throughput, and
the number of virtual packet schedulers supported. ShareStreams-V is able to schedule
minimal size packets faster than one decision per 51.2 ns for up to 64 streams, the throughput
required for 10Gbps Ethernet.