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
Statistical Learning with RStanford University via edX The Analytics Edge
Massachusetts Institute of Technology via edX Machine Learning 1—Supervised Learning
Brown University via Udacity The Caltech-JPL Summer School on Big Data Analytics
California Institute of Technology via Coursera 機器學習技法 (Machine Learning Techniques)
National Taiwan University via Coursera