YoVDO

Advanced Napkin Math - Estimating System Performance from First Principles

Offered By: USENIX via YouTube

Tags

SREcon Courses Engineering Courses Decision Trees Courses Big O Notation Courses TCP Courses

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