Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

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

USENIX via YouTube

Overview

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.

Syllabus

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

Taught by

USENIX

Reviews

Start your review of SP-PIFO - Approximating Push-In First-Out Behaviors Using Strict-Priority Queues

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.