The Square Root Staffing Law

DZone 's Guide to

The Square Root Staffing Law

More than just for staffing, the law also tells you how many more servers you need to meet increased demand.

· Performance Zone ·
Free Resource

The square root staffing law is a rule of thumb derived from queueing theory, useful for getting an estimate of the capacity you might need to serve an increased amount of traffic.

Square Root Staffing Law

The square root staffing law is designed to help with capacity planning in what’s called the QED regime, which tries to balance efficiency with quality of service. Capacity planning is a set of tradeoffs: for best quality of service, you must provision lots of spare capacity (headroom), but that’s wasteful. For best efficiency, you minimize idle capacity, but then quality of service becomes terrible.

The QED regime poses the following scenario: assuming that your current quality of service is acceptable, and you want to maintain it, how much must you increase capacity to serve increased demand?

The picture above illustrates this. Suppose you currently have 10 servers (the green circle) and your peak utilization is 25% (the blue circle), so you have 75% idle capacity (the green area). You predict that you’ll need to serve 3x the current peak load for, say, Black Friday. How many more servers do you need?

The answer is less than a linear increase to 30 servers (the red dashed line). It’s 21, in fact (the orange circle). This answer comes from the rule of thumb that to hold quality of service constant, you must increase the headroom by the square root of the load increase.

If you’d like to experiment interactively with this capacity planning tool, I built a Desmos calculator for you. You can drag the circles around to see how parameters such as utilization affect the amount of idle capacity you’ll need to provision.

The square root rule is an approximation, but it’s a decent one, and its bounds are well understood. To learn more about this, please read my book The Essential Guide To Queueing Theory, which contains further reference material you might also find helpful.

You might also be interested in learning about the Universal Scalability Law, which is a great tool for capacity planning as well.

capacity planning ,performance ,queueing theory

Published at DZone with permission of Baron Schwartz , DZone MVB. See the original article here.

Opinions expressed by DZone contributors are their own.

{{ parent.title || parent.header.title}}

{{ parent.tldr }}

{{ parent.urlSource.name }}