Queueing Theory
Waiting lines modelled mathematically.
Key idea
Waiting lines modelled mathematically.
In depth
Models waiting lines with arrival rate λ and service rate μ. For the M/M/1 queue, utilisation ρ = λ/μ, and the mean number in the system is ρ/(1 − ρ). As ρ → 1, waits grow without bound. Little’s law: L = λW.
Worked example
λ = 8/hour, μ = 10/hour: ρ = 0.8, mean in system = 4, mean time W = 0.5 hour.
Real-world uses
- Designing call centres, supermarket checkouts and server capacity so waits stay short
Common mistake
Running at ρ close to 1 and expecting short waits.
How to learn this
- Read the key idea and say it in your own words.
- Work through the worked example, then try a similar problem.
- Use the interactive lesson’s visual and mini-quiz to check the pattern.
Frequently asked questions
What is Queueing Theory?
Waiting lines modelled mathematically. It is a topic at the expert level in Differential Equations, Abstract Algebra & Applied Math.
Where is Queueing Theory used in real life?
Real-world examples: Designing call centres, supermarket checkouts and server capacity so waits stay short.
What should I learn before Queueing Theory?
Make sure you are comfortable with Operations Research Overview, the previous topic in Differential Equations, Abstract Algebra & Applied Math.
What is a common mistake with Queueing Theory?
Running at ρ close to 1 and expecting short waits.
How can I practise Queueing Theory?
Open the interactive lesson, play with the visual, then answer the three-question mini-quiz. Getting two right marks the topic complete.
What comes after Queueing Theory?
Move on to Information Theory and Coding next.
Related expert topics in Differential Equations, Abstract Algebra & Applied Math
- Exact Equations – M dx + N dy = 0 with Mᵧ = Nₓ.
- Bernoulli Equations – Substitute v = y¹⁻ⁿ to linearise.
- Runge–Kutta Methods – Higher-accuracy numerical solvers.
- Second-Order Homogeneous Equations – Use the characteristic equation.
- Undetermined Coefficients – Guess the particular solution form.
- Variation of Parameters – General method for particular solutions.