This chapter answers four questions:
\nThe classic definitions of these ideas come from three short sources: Werner Vogels's 2006 blog post A Word on Scalability, Jonas Bonér's slide deck Scalability, Availability & Stability Patterns, and a Cadence blog post, Understanding Latency versus Throughput. This chapter starts from their definitions and goes much further: queueing, Little's Law, tail latency, and what slowness costs. Every number and story in it comes from a source you can check.
\nWe'll keep using Crumb, the recipe site from the Scalability chapter. By now Crumb has several app servers behind a load balancer, a cache, and a database with read replicas. This chapter follows one feature, recipe search, as it gets slower and as more people use it.
","headings":[]},{"id":"performance-and-scalability-are-different-problems","title":"Performance and scalability are different problems","html":"Bonér's slides give a simple test:
\nThe test matters because the two problems have different fixes. If you apply the wrong fix, you spend money and nothing gets faster.
\nA performance problem at Crumb. Say search takes three seconds at 4 a.m., when only one person is on the site. Adding servers won't help, because there is nothing to share and no one to compete with. The time is going into the work that each request does. Common causes are:
\nYou find these with a profiler and fix them by making each request do less work.
\nA scalability problem at Crumb. Now say search takes 80 ms at 4 a.m. but four seconds at 7 p.m. on a Sunday, when everyone is planning dinner. Each request does exactly the same work at both times. The difference is that at 7 p.m. many requests are sharing the same resources, so some of them have to wait in line: for a database connection, a lock, the disk or the CPU. To fix it, find out what they are waiting for. Then either add more of that resource or change the code so requests need less of it.
\nMost real systems have both. A slow query that takes 200 ms for one user also holds a database connection for those 200 ms. Under load, that uses up the pool of connections faster. So fixing a performance problem often pushes a scalability problem further away.
\nThe standard definition of scalability comes from Werner Vogels, Amazon's CTO. He wrote that a service is scalable \"if when we increase the resources in a system, it results in increased performance in a manner proportional to resources added.\" In plain words: if you double the servers, you should be able to handle roughly double the work. Here, \"more performance\" usually means serving more requests, but it can also mean handling bigger jobs, for example when the data grows.
\nHis post makes three more points that are often left out:
\nVogels's definition sets the goal: double the resources, double the capacity. Real systems fall short of that. Each machine you add gives a little less benefit than the one before, and past some point adding machines makes the system slower. There are three common reasons.
\nOften every request has to pass through something there is only one of, such as the main database, a lock, a single queue or a login service. Adding app servers in front of it doesn't help. It just makes the line in front of that one thing longer. In the Scalability chapter, this is why Crumb stopped adding app servers and turned to caching, read replicas and sharding instead. Each of those spreads the database's load over more machines.
\nThink of a job where 95% of the work can be divided among many machines, but 5% has to run on one machine, one step at a time. However many machines you add, that 5% takes just as long as before. So that 5% sets a limit on how fast the whole job can go.
\nThis idea is called Amdahl's law. If a fraction p of the work can run in parallel on N machines and the rest cannot, the best speedup you can get is:
\nspeedup = 1 / ((1 - p) + p / N)Try it with p = 0.95, meaning 95% of the work can run in parallel:
\nThe law is named after Gene Amdahl, who made the argument in 1967 at the AFIPS conference while working at IBM (the paper, as reprinted by IEEE in 2007). He observed that about 40% of the instructions in real programs were \"data management housekeeping\" that appeared to run in sequence. He argued that this would \"place an upper limit on throughput of five to seven times the sequential processing rate.\" His paper doesn't contain the formula above. Others wrote it down later and named it after him.
\nAmdahl's law assumes that extra machines at least don't get in each other's way. In real systems they do. Machines have to agree on who holds a lock, keep their cached copies of data up to date, and send each other updates. This coordination grows faster than the number of machines. With 10 machines there are 45 pairs that might need to talk to each other. With 100 machines there are 4,950.
\nNeil Gunther's Universal Scalability Law adds this cost to Amdahl's model. It estimates how much work N machines can do compared with one machine:
\nC(N) = N / (1 + α(N - 1) + βN(N - 1))The formula has two settings:
\nHere is what happens with α = 0.05 and β = 0.001:
\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n| Machines | Capacity compared with one machine |
|---|---|
| 10 | about 6.5 times |
| 30 | about 9 times |
| 60 | about 8 times |
Going from 30 machines to 60 makes the system slower, because the extra coordination costs more than the extra machines add. Gunther's page calls this \"retrograde\" throughput, and it happens whenever β is above zero and the system gets big enough.
\nThe practical lesson is to share as little as possible between requests and between machines. That is why this handbook keeps coming back to stateless servers, partitioned data and asynchronous work.
","headings":[{"id":"why-adding-servers-stops-helping","title":"Why adding servers stops helping","depth":3},{"id":"reason-1-everything-waits-on-one-shared-thing","title":"Reason 1: everything waits on one shared thing","depth":4},{"id":"reason-2-some-work-cant-be-split-up-amdahls-law","title":"Reason 2: some work can't be split up (Amdahl's law)","depth":4},{"id":"reason-3-machines-have-to-coordinate","title":"Reason 3: machines have to coordinate","depth":4}]},{"id":"a-real-scalability-failure-healthcaregov","title":"A real scalability failure: HealthCare.gov","html":"HealthCare.gov is the US federal website where people buy health insurance if their state doesn't run its own marketplace. It launched on 1 October 2013 and failed badly. Afterwards, the Office of Inspector General at the Department of Health and Human Services interviewed 86 officials, staff and contractors to work out what went wrong. Its 2016 case study shows a performance problem and a scalability problem at the same time.
\nBefore launch. On 26 September, four and a half days before launch, officials from CMS, the agency running the site, did some \"limited performance testing.\" They found that the site \"could support far fewer concurrent (simultaneous) users than planned.\" Part of the reason was that the code needed more servers than expected. They asked the hosting contractor to double capacity within 72 hours. A manager there remembered \"pulling gear from all over the world, renting planes to get hardware here.\"
\nLaunch day. 250,000 people tried to use the site at the same time. The US Chief Technology Officer said publicly that this was five times more than expected, and outages started within two hours. The report says the extra traffic wasn't the only cause. The problems \"were not caused solely by a higher number of visitors to the website but also by core problems in website performance.\" On the first day, only six people managed to apply and choose a plan.
\nThe bottleneck. The worst choke point was the account and identity system. Every visitor had to get through it before they could reach anything else on the site. The contractor who built it didn't know that all traffic would pass through it, so they planned too little capacity. One CMS official compared it to \"having a small, one-lane onramp to a major highway.\" It also slowed down the repairs, because developers couldn't easily get past it to find bugs in the rest of the site.
\nThe recovery. By December, after weeks of fixes, the site could handle more than 35,000 users at once without crashing. When more people arrived than it could serve, it put them in a \"waiting room\" and offered to email them when it was their turn. This is back pressure: turn extra work away politely instead of falling over. A year later, during the second enrollment period, the site handled 250,000 users at once with no outage. The median login time had dropped from 18.46 seconds to 3.21 seconds.
\nThe lesson. The Inspector General found that the root causes were mostly about management, not technology. Leadership was unclear, too much time went into policy and too little into building the website, and the site launched on schedule even though testing wasn't finished. Load testing only helps if you do it early enough to act on what it finds.
","headings":[{"id":"a-real-scalability-failure-healthcaregov","title":"A real scalability failure: HealthCare.gov","depth":3}]},{"id":"latency-and-throughput","title":"Latency and throughput","html":"The usual definitions come from the Cadence post:
\nThe Cadence post explains the difference with a car factory. Suppose it takes eight hours to build one car, and the factory finishes 120 cars a day. The latency is eight hours per car. The throughput is five cars an hour. Both are true at once because many cars are on the assembly line at the same time, each at a different stage.
\nA highway works the same way. Latency is how long your drive takes. Throughput is how many cars pass a point each hour. Adding lanes lets more cars through per hour, but it doesn't make anyone's trip shorter.
\nOn networks, people often say bandwidth to mean the most throughput a link can carry. Bandwidth and latency are separate things. A link can have plenty of one and very little of the other, as the next two examples show.
\nHigh throughput, terrible latency: a truck full of hard drives. In 2016 AWS launched Snowmobile, a 45-foot shipping container on a truck that could hold up to 100 PB of data. AWS said that moving that much data \"across the Internet can take years or decades.\" The arithmetic backs this up. 100 PB is 8 × 10¹⁷ bits. Sending that over a 10 Gbps link running flat out would take about 926 days, or roughly two and a half years. Snowmobile instead loaded data at up to 1 Tb/s, which AWS said would fill the truck in about 10 days. Then the truck drove to an AWS data center. Every bit took days to arrive, which is awful latency. But the total amount moved per day was far more than a 10 Gbps link could carry. AWS stopped offering Snowmobile in 2024 because newer services made moving data cheaper, but the example still shows the difference clearly.
\nPlenty of bandwidth, still slow: a small request sent far away. The table of latency numbers every programmer should know lists a round trip from California to the Netherlands and back at 150 ms. A 1 KB request takes about that long whether the link runs at 1 Gbps or 100 Gbps. The delay comes from the distance and the speed of light, not from the size of the pipe. To reduce it, you move the data closer to the user, with a CDN or a nearer data center, or you make fewer round trips.
\nThe standard advice, from Bonér's slides, is to aim for maximal throughput with acceptable latency. The next two sections show why you usually can't have the best of both.
","headings":[{"id":"latency-and-throughput","title":"Latency and throughput","depth":3}]},{"id":"the-trade-off-batching-and-queueing","title":"The trade-off: batching and queueing","html":"Think of a bus. If it waits until it is full before leaving, it carries more people per trip. But the first person to get on waits the longest. Computers make the same trade. Every send has a fixed cost, such as a network round trip, a disk write or a call into the operating system. Grouping many items into one send pays that cost once instead of many times, so throughput goes up. The price is that the first item in the batch waits for the others.
\nKafka, a popular message system, exposes this trade-off as a setting. Its producer option linger.ms tells the producer to wait up to that many milliseconds so it can send more records together. The documentation says that setting it to 50 would reduce the number of requests sent, but \"would add up to 50ms of latency to records sent in the absence of load.\" In Kafka 4.0, the default changed from 0 ms to 5 ms. The docs explain that larger batches are efficient enough that overall latency usually ends up about the same or lower. So when traffic is light, batching only adds delay. When traffic is heavy, a system that batches can end up faster than one that doesn't.
Think of a supermarket checkout. When the cashier is idle, you walk straight up. When the cashier is busy most of the time, a line forms, and the line gets long much faster than the number of shoppers grows.
\nServers behave the same way. Utilization is the fraction of time a server is busy. As it rises, requests spend more time waiting before the server even starts on them. The simplest queueing model, called M/M/1, describes one server with requests arriving at random times and taking random amounts of time to serve. In that model (Raj Jain's lecture notes), the average response time is:
\nresponse time = service time / (1 - utilization)Say a Crumb search server needs 10 ms of actual work per request:
\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n| How busy the server is | Average response time |
|---|---|
| 50% | 20 ms |
| 80% | 50 ms |
| 90% | 100 ms |
| 95% | 200 ms |
| 99% | 1,000 ms |
Going from 50% busy to 80% busy adds 30 ms. Going from 90% to 99% adds 900 ms. Real servers don't follow the model exactly, but they follow the same shape. Latency stays almost flat for a long time, then shoots up as the server nears 100%.
\nThis has three practical consequences:
\nRunning every server at 100% gets the most work out of the hardware, and it gives users the worst latency.
","headings":[{"id":"the-trade-off-batching-and-queueing","title":"The trade-off: batching and queueing","depth":3},{"id":"batching","title":"Batching","depth":4},{"id":"queueing-why-busy-servers-get-slow-suddenly","title":"Queueing: why busy servers get slow suddenly","depth":4}]},{"id":"littles-law","title":"Little's Law","html":"One simple formula links latency, throughput and how many requests are being handled at once.
\nStart with a coffee shop. If two customers walk in every minute, and each one stays for 15 minutes, then on average there are 2 × 15 = 30 customers inside. That is Little's Law:
\nL = λ × W\nin-flight requests = arrival rate × average latencyL is the average number of items in the system, λ (lambda) is the average arrival rate, and W is the average time each item spends in the system. John Little published a proof in 1961. In his review of the law 50 years later, he notes that it holds \"under remarkably general conditions.\" It works for one queue or a whole network of them, and it doesn't matter in what order requests are served.
\nSizing Crumb's connection pool. At peak, Crumb's search gets 2,000 requests a second, and each takes 50 ms on average. So about 2,000 × 0.05 = 100 searches are in progress at any moment. If each search holds a database connection for its whole duration, the pool needs at least 100 connections.
\nHow one slow dependency causes a pile-up. Now the database slows down, and searches take 500 ms instead of 50 ms. Users keep arriving at the same rate, so the number of searches in progress jumps to 2,000 × 0.5 = 1,000. The pool only has 100 connections, so new requests have to wait for one. That waiting makes latency even worse, which means even more requests pile up. This is how one slow dependency can take down a service that was otherwise healthy, and it is why timeouts and limits on concurrent requests matter.
\nIf you know any two of the three numbers, you can work out the third. For example, you can work out how many threads or connections you need, or how much throughput a fixed-size pool can handle at a given latency.
","headings":[{"id":"littles-law","title":"Little's Law","depth":3}]},{"id":"averages-hide-the-slow-requests","title":"Averages hide the slow requests","html":"Suppose Crumb's search has an average latency of 60 ms. That sounds fine, but it can hide a lot. If 99 searches take 30 ms and one takes 3 seconds, the average is still about 60 ms. Meanwhile, one user in every hundred waits three seconds.
\nThat is why teams measure percentiles instead:
\nA service might report \"p50 of 30 ms, p99 of 400 ms.\" The slow end of the distribution, beyond the p99 or so, is called the tail.
\nThe tail matters more than \"1%\" suggests, for two reasons:
\nJeff Dean and Luiz André Barroso of Google studied the second point in The Tail at Scale (Communications of the ACM, February 2013).
\nTheir example is a server that usually responds in 10 ms, but 1 request in 100 takes a full second. If a user's request goes to just one such server, 1 in 100 users waits a second. Now suppose each user request has to collect answers from 100 of these servers in parallel. Each server is fast 99% of the time, so all 100 are fast only 0.99¹⁰⁰ ≈ 37% of the time. That means 63% of user requests take more than a second. It gets worse with more servers. Even if each server is slow only 1 time in 10,000, a request that has to reach 2,000 servers is slow almost 1 time in 5.
\nThey also give numbers from a real Google service built this way, where one root server sends each request out to many leaf servers:
\nIn other words, waiting for the last 5% of leaf replies doubled the time, from 70 ms to 140 ms.
\nThe causes of slow replies are ordinary: machines shared with other jobs, background programs, garbage collection, log compaction, chips slowing down to save power or stay cool, and requests waiting in queues at several layers. Dean and Barroso concluded that you can't remove all of these. Instead, large systems have to be \"tail-tolerant\": able to give fast answers even though some parts are slow, in the same way fault-tolerant systems keep working even though some parts fail.
\nOne of their techniques is the hedged request. Send the request to one copy of the data. If it hasn't answered after a short wait, send the same request to a second copy, and use whichever answer arrives first. In one Google test, a request read 1,000 keys from a Bigtable spread across 100 servers. Sending a hedge after 10 ms cut the 99.9th-percentile latency from 1,800 ms to 74 ms, and it added only 2% more requests. A variant waits until the 95th-percentile latency before sending the hedge, which keeps the extra load to about 5%.
\nFor Crumb, the lessons are to watch p99 rather than the average, and to remember that every extra backend call on a page is another chance to hit a slow reply.
","headings":[{"id":"averages-hide-the-slow-requests","title":"Averages hide the slow requests","depth":3},{"id":"the-tail-at-scale","title":"The Tail at Scale","depth":4}]},{"id":"why-latency-matters-to-the-business","title":"Why latency matters to the business","html":"Dean and Barroso note that systems that respond within about 100 ms \"feel more fluid and natural to users.\" Measuring what slowness actually costs is harder. The only reliable way is to make the product slower on purpose for some users and compare them with everyone else.
\nGoogle did exactly that in 2009. Jake Brutlag's report, Speed Matters for Google Web Search, describes the experiments. For four to six weeks, one group of users had an extra 50 to 400 ms of delay added to their search results on Google's servers. A control group had no delay. Delays of 100 to 400 ms reduced the number of searches each user made per day by 0.2% to 0.6%. The 400 ms delay cost 0.59%.
\nTwo other findings were more important:
\nSo users who learn that a product is slow use it less, and they keep using it less for a while even after it gets fast again. Google's blog post on the experiment summarizes the same results.
\nA fraction of a percent sounds small. At Google's scale, it adds up to a lot of lost searches, all caused by delays shorter than half a second.
","headings":[{"id":"why-latency-matters-to-the-business","title":"Why latency matters to the business","depth":3}]},{"id":"reading-the-classic-sources","title":"Reading the classic sources","html":"Vogels's post is about 450 words and worth reading in full. Its value is the framing: you have to design for scale from the start, scaling covers redundancy as well as capacity, and a growing fleet ends up as a mix of old and new hardware.
\nBonér's deck has 196 slides. SlideShare lists it as published in May 2010, and the title slide gives his role as CTO of Typesafe. This chapter uses only about six of those slides: \"How do I know if I have a performance problem?\", the same question for scalability, and \"You should strive for maximal throughput with acceptable latency.\" The rest of the deck is a tour of patterns this handbook covers later: the CAP theorem and eventual consistency, fail-over and replication, partitioning and HTTP caching, sharding, NoSQL databases, distributed caching, and concurrency models. The slides have very little explanation on them, so they work best as a checklist after you have read the matching chapters, such as CAP and consistency, caching and relational databases.
\nThe Cadence post was written for hardware engineers learning high-level synthesis, a way of designing chips from code. After the definitions and the car-factory example, it moves on to measuring latency in clock cycles, which won't help with web services. It doesn't cover queueing, Little's Law or tail latency, which is why this chapter spends most of its length on them.
","headings":[{"id":"reading-the-classic-sources","title":"Reading the classic sources","depth":3}]},{"id":"check-yourself","title":"Check yourself","html":"It's a performance problem, because the page is slow even for a single user. Adding servers won't help. With only one user on the site, nothing is competing for resources. The time is going into the work each request does. Profile the request and look for causes like a missing index, one database query per item on the page (N+1 queries), or large images and scripts. Fixing it usually helps under load too, because each request then holds resources for less time.
\nBy Amdahl's law, on 8 machines the speedup is 1 / (0.1 + 0.9/8) = 1 / 0.2125, about 4.7 times. With unlimited machines it gets close to 1 / 0.1 = 10 times but never reaches it. Real systems usually do worse, because the machines also spend time coordinating, waiting for shared resources and keeping data consistent. The Universal Scalability Law models this. With enough coordination cost, adding machines eventually makes the system slower.
\nBy Little's Law, in-flight requests = 500 × 0.2 = 100. If latency doubles to 400 ms and requests keep arriving at the same rate, in-flight requests double to 200. Any fixed pool sized for 100, such as threads or database connections, runs out. New requests have to wait, which raises latency further, and the problem feeds itself. Timeouts, limits on concurrent requests, and turning away extra load early stop the spiral.
\nThe page is fast only if all 50 calls are fast. That happens 0.99⁵⁰ ≈ 61% of the time, so about 39% of page loads hit at least one slow call. This is the fan-out effect from The Tail at Scale. You can make fewer calls. You can make the calls in parallel, give each a timeout, and show partial results when that's acceptable. Or you can hedge: if a call to a replicated service hasn't returned by about its 95th-percentile latency, send it to a second copy and use whichever answer comes first.
\nWaiting time grows sharply as a server gets close to 100% busy. In the simple M/M/1 model, response time is the service time divided by (1 − utilization). That is 10 times the service time at 90% busy, 20 times at 95%, and 100 times at 99%. Removing servers pushes the rest into the steep part of that curve. Then ordinary traffic spikes cause big jumps in latency or a backlog that keeps growing. Spare capacity is what keeps latency acceptable.
\nThe three classic sources:
\nPapers and reports:
\nExamples:
\nlinger.ms and batch.size for a real batching setting.