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.