Bin Packing: First-Fit Placement, Step by Step
This lesson is part of the course
In this lesson
You place ten pods, largest first, onto four nodes with the first-fit rule, then measure how many nodes you used, how well they are packed and how close you got to the lower bound.
Buy the course once for $9.99 to unlock every lesson and lab, the final exam and the certificate – lifetime access, no subscription.
Lessons in this course
- CPU Millicores & Memory Units: m, Mi, Gi, M and G Locked
- Requests vs Limits: Utilisation, Idle Reserve & Overcommit Locked
- Right-Sizing Requests: p95 Usage × Headroom, Rounded Up Locked
- Pods per Node: Allocatable Capacity & the Binding Resource Locked
- How Many Nodes? Total Requests, DaemonSets, Target Fill & N+1 Locked
- Bin Packing: First-Fit Placement, Step by Step Locked
- Cost per Service: Allocating Node Cost by Requests Locked
- Autoscaling: the HPA Formula & Replicas Through the Day (Chart) Locked