Advanced Napkin Math - Estimating System Performance from First Principles
Offered By: USENIX via YouTube
Course Description
Overview
Explore advanced techniques for estimating system performance using first principles in this 41-minute conference talk from SREcon19 Europe/Middle East/Africa. Learn how to combine base rates to quickly answer challenging questions during system design discussions, pull requests, and technical reviews. Discover methods for estimating critical aspects such as regional failover times, proxy overhead, and system optimization potential. Gain practical skills to evaluate expected system performance without the need for initial implementation. Through examples and methodologies presented by Simon Eskildsen from Shopify, develop the ability to make rapid, informed decisions about system capabilities and limitations. Enhance your problem-solving toolkit with techniques like napkin math, inverted indexes, and decision trees. By the end of this talk, acquire the confidence to provide quick, accurate performance estimates in various technical scenarios.
Syllabus
Introduction
Cloud bill example
Wheres the other 90
Base Rates
Eratosthenes
Chicago
Problem
Big O notation
Failover numbers
Mailing list
Existing system
TCP
HTTP
Shopify
Decision Tree
Napkin Math
Inverted Index
Memorization
Space Repetition
Periodic Challenges
Developing Base Rates
Applying Napkin Math
Questions
Taught by
USENIX
Related Courses
Algorithmic Thinking (Part 1)Rice University via Coursera Algorithmic Thinking (Part 2)
Rice University via Coursera Data Structures and Performance
University of California, San Diego via Coursera Calculus: Single Variable Part 1 - Functions
University of Pennsylvania via Coursera Calculus: Single Variable Part 3 - Integration
University of Pennsylvania via Coursera