Queueing Theory Formulas

MathematicsQueueing TheoryMedium

Published:

$L_s$ (Length of the system, Number of customers in the shop) $= \frac{\lambda}{\mu - \lambda}$

$W_s$ (Time spent in the system) $= \frac{1}{\mu - \lambda}$

$L_q$ (Length of the queue) $= \frac{\lambda^2}{\mu(\mu - \lambda)}$

$W_q$ (Time spent in the queue) $= \frac{\lambda}{\mu(\mu - \lambda)}$

Animated Video Solution

The first half plays free, the full solution is in the app.

Step by Step Written Solution

1
Step 1

Hi Merry, let's solve this together. The image shows several fundamental formulas for an M M 1 queue system, including the length and time for both the queue and the entire system.

Queuing Theory Formulas (M/M/1)

2
Step 2

Let's start by defining our variables. In queuing theory, lambda represents the arrival rate, and mu represents the service rate.

Variables

$$\lambda = \text{Arrival Rate}$$
$$\mu = \text{Service Rate}$$

For a stable system, we assume \lambda < \mu.

3
Step 3

The first formula is for L sub s, which represents the expected length of the system. This is the average number of customers in the shop, including those being served.

1. Length of the System ($L_s$)

$$L_s = \frac{\lambda}{\mu - \lambda}$$

This represents the average number of customers in the entire system.

4
Step 4

Next, we have W sub s, the expected time spent in the system. This includes both the time waiting in the queue and the time being served.

2. Time Spent in the System ($W_s$)

$$W_s = \frac{1}{\mu - \lambda}$$

Note that by Little's Law, $L_s = \lambda W_s$.

5
Step 5

Now, let's look at the queue specifically. L sub q is the expected length of the queue, or the average number of customers waiting for service.

3. Length of the Queue ($L_q$)

$$L_q = \frac{\lambda^2}{\mu(\mu - \lambda)}$$

The rest of this solution is on Solvi

5 more steps are locked. Watch the full animated, narrated solution for free.

Snap a photo, solve any question like this.

Download on the App Store Get it on Google Play

Free to download · First solutions are on us

100K+Questions solved daily
50K+Students learning
4.8 ★App Store rating

About This Question

Subject
Mathematics
Topic
Queueing Theory
Difficulty
Medium

Solve any question in seconds

Snap a photo and AI explains it step by step with voice and animation.

Download on the App Store Get it on Google Play
Solvi
The full solution is in the appFree to download · First solutions are on us
Get