An Introduction to Schedulers

on YouTube ↗37m

" summary

Schedulers are presented as concrete, repeatable systems: a queue a lock and a selection algorithm that implement concrete steps (schedule, allocate, bind). Examples include Linux CPU scheduler evolution to the completely fair scheduler, GOV.UK surviving a 200,000 simultaneous registrations peak, postgress autovacuum workers, container schedulers (kubernetes and Docker swarm) whose Go interfaces implement bin‑packing placement, and network emulation via tc netem 500ms delay. Commands shown: ps, nice, chrt, tc; designs are implemented and debuggable, not just conceptual.

AI-written summary · about

" chapters (10)

1. 0:00Introduction to schedulers
2. 3:50Defining scheduling stages
3. 5:28Common scheduling problems
4. 10:04Kernel CPU schedulers
5. 18:37Networking schedulers
6. 21:06Database automation
7. 22:27Container scheduling
8. 25:51Real-world scheduling
9. 28:42Trusting machines versus humans
10. 31:23Q&A session

" related talks

• 39mIntro: Scheduling SIGWei Huang, RaviSantosh Gudimetla · KubeCon + CloudNativeCon North America 2019
• 34mPatterns for building Highly Available Cluster SchedulersDiptanu Gon Choudhury · ScaleConf Colombia 2018
• 34mKubernetes Scheduling Features or How Can I Make the System Do What I Want?Marek Grabowski · CloudNativeCon + KubeCon Europe 2017
• 30mSIG Scheduling Intro & UpdatesKensei Nakada, Maciej Skoczeń · KubeCon + CloudNativeCon Europe 2025
• 39mSIG-Scheduling Deep DiveWei Huang, Qingcan Wang, Kante Yin, Kensei Nakada · KubeCon + CloudNativeCon North America 2022
• 36mDeep Dive: SIG SchedulingDa Ma · KubeCon + CloudNativeCon China 2018
• 36mRise of the Machines [B]Anne Currie · CloudNativeCon + KubeCon Europe 2017
• 25mSIG Scheduling Intro and Deep DiveMike Dame, Jan Chaloupka · KubeCon + CloudNativeCon Europe 2021