<  Back to the Polytechnique Montréal portal

HPQS: A fast, high-capacity, hybrid priority queuing system for high-speed networking devices

Imad Benacer, François-Raymond Boyer and Yvon Savaria

Article (2019)

Published Version
Terms of Use: Creative Commons Attribution .
Download (2MB)
Cite this document: Benacer, I., Boyer, F.-R. & Savaria, Y. (2019). HPQS: A fast, high-capacity, hybrid priority queuing system for high-speed networking devices. IEEE Access, 7, p. 130672-130684. doi:10.1109/access.2019.2939154
Show abstract Hide abstract


In this paper, we present a fast hybrid priority queue architecture intended for scheduling and prioritizing packets in a network data plane. Due to increasing traffic and tight requirements of high-speed networking devices, a high capacity priority queue, with constant latency and guaranteed performance is needed. We aim at reducing latency to best support the upcoming 5G wireless standards. The proposed hybrid priority queuing system (HPQS) enables pipelined queue operations with almost constant time complexity in practice. The proposed architecture is implemented in C++, and is synthesized with the Vivado High-Level Synthesis (HLS) tool. Two configurations are proposed. The first one is intended for scheduling with a multi-queuing system for which implementation results of 64 up to 512 independent queues are reported. The second configuration is intended for large capacity priority queues, that are placed and routed on a ZC706 board and a XCVU440-FLGB2377-3-E Xilinx FPGA supporting a total capacity of 1/2 million packet tags. The reported results are compared across a range of priority queue depths and performance metrics with existing approaches. The proposed HPQS supports links operating at 40 Gb/s.

Uncontrolled Keywords

priority queue; networking devices; high-level synthesis; field-programmable gate array (fpga); management; architecture

Open Access document in PolyPublie
Subjects: 2500 Génie électrique et électronique > 2507 Systèmes de télécommunications
2500 Génie électrique et électronique > 2508 Réseaux de télécommunications
Department: Département de génie électrique
Département de génie informatique et génie logiciel
Research Center: GR2M - Groupe de recherche en microélectronique et microsystèmes
ResMIQ - Regroupement stratégique en microsystèmes du Québec
Funders: CNSNG/NSERC, Prompt Québec, Ericsson Research Canada, Mitacs, Kaloom
Date Deposited: 08 Sep 2021 15:22
Last Modified: 09 Sep 2021 01:20
PolyPublie URL: https://publications.polymtl.ca/4782/
Document issued by the official publisher
Journal Title: IEEE Access (vol. 7)
Publisher: IEEE
Official URL: https://doi.org/10.1109/access.2019.2939154


Total downloads

Downloads per month in the last year

Origin of downloads


Repository Staff Only