Formal Methods for Network Performance Analysis
Offered By: USENIX via YouTube
Course Description
Overview
Explore a groundbreaking approach to network performance analysis using formal methods in this 15-minute conference talk from NSDI '23. Delve into the challenges of accurate and thorough network performance analysis, and discover how formal methods can overcome limitations of traditional simulation and emulation techniques. Learn how to model network components and queues in logic, and use program synthesis to automatically generate concise, interpretable workloads for performance metric queries. Understand the advantages of this approach in exhaustively analyzing network performance, particularly for algorithms and protocols expressible in first-order logic. Examine case studies demonstrating the effectiveness of formal methods in analyzing packet scheduling algorithms and a small leaf-spine network, revealing potential issues in throughput, fairness, starvation, and latency.
Syllabus
NSDI '23 - Formal Methods for Network Performance Analysis
Taught by
USENIX
Related Courses
Stanford Seminar - Concepts and Questions as ProgramsStanford University via YouTube DreamCoder- Growing Generalizable, Interpretable Knowledge With Wake-Sleep Bayesian Program Learning
Yannic Kilcher via YouTube A Neural Network Solves and Generates Mathematics Problems by Program Synthesis - Paper Explained
Aleksa Gordić - The AI Epiphany via YouTube EI Seminar - Recent Papers in Embodied Intelligence
Massachusetts Institute of Technology via YouTube Using Program Synthesis to Build Compilers
Simons Institute via YouTube