SP-PIFO - Approximating Push-In First-Out Behaviors Using Strict-Priority Queues

Explore a conference talk that introduces SP-PIFO, a programmable packet scheduler approximating Push-In First-Out (PIFO) queue behaviors using strict-priority queues. Discover how this innovative approach enables line-rate packet scheduling at scale on existing devices. Learn about the mathematical formulation of the problem and the dynamic adaptation technique that minimizes scheduling errors without prior traffic knowledge. Examine the full P4 implementation and evaluation results, demonstrating SP-PIFO's ability to closely match ideal PIFO performance with as few as 8 priority queues, scale to large numbers of flows and ranks, and quickly adapt to traffic variations. Gain insights into how SP-PIFO achieves line-rate performance on programmable data planes, offering a practical solution to the challenges of implementing PIFO queues in hardware.

NSDI '20 - SP-PIFO: Approximating Push-In First-Out Behaviors using Strict-Priority Queues