Tinker Queues and background jobs

by Samy (Kondasamy Jayaraman) · drawn with Colorfigures by April Zhu

09:00

09:00, 1 worker: the line at the rail.0 waiting · 1 busy · 0 done

Chapter 3 of 7

When the line grows

Customers love the instant answer. Then the sale opens, and orders arrive faster than one worker can pack them.

This chapter: What happens when jobs arrive faster than workers finish them?

About this chapter

You will learn

  • Arrival rate against service rate
  • A backlog grows while arrivals win
  • More workers drain it

Words you’ll meet

Backlog
Jobs waiting on the queue that no worker has started.
Arrival rate
How many jobs join the queue each minute.
Service rate
How many jobs the workers finish each minute.

Step 1 of 5

From 09:05, 2 orders arrive each minute: the . One worker’s is one every 2 minutes.

Step to 09:11.