Scribd
Upload
46 views1 page

Queuing Theory Formulas and Concepts

The document outlines key formulas and concepts in queuing theory, including waiting time, service time, and response time. It presents various models such as M/M/1 and M/G/1, along with utilization and Little's law. Additionally, it describes different probability distributions relevant to queuing analysis, including deterministic, uniform, and exponential distributions.

Uploaded by

mika3halleux
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
46 views1 page

Queuing Theory Formulas and Concepts

The document outlines key formulas and concepts in queuing theory, including waiting time, service time, and response time. It presents various models such as M/M/1 and M/G/1, along with utilization and Little's law. Additionally, it describes different probability distributions relevant to queuing analysis, including deterministic, uniform, and exponential distributions.

Uploaded by

mika3halleux
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Queuing theory formulas

Queuing Stations
𝑊 = Waiting time of a customer in the
𝑆 = Service time queue 𝑅 = 𝑊 + 𝑆 = Response time

𝑁 𝑆 = number of customers in service 𝑁𝑊 = queue length = number of 𝑁 = 𝑁 𝑆 + 𝑁𝑊 = total number of


(in the service station) customers waiting in the queue customers in the queueing station

Utilization:
λ
𝜌 = 𝐸 [𝑁 𝑆 ] = λ · 𝐸 [𝑆] =
μ
Little’s law:
𝐸 [𝑁] = λ · 𝐸 [𝑅]

M/M/1
1
𝐸 [𝑆] =
μ
1
𝐸 [𝑅] =
μ−λ

𝜌
𝐸 [𝑁] =
1−𝜌

M/G/1
λ · 𝐸 [𝑆 2 ]
𝐸 [𝑊] =
2 · (1 − 𝜌)

λ 2 · 𝐸 [𝑆 2 ]
𝐸 [𝑁𝑊 ] =
2 · (1 − 𝜌)
Pollaczek Khinchine:
λ 2 · 𝐸 [𝑆 2 ]
𝐸 [𝑁] = λ · 𝐸 [𝑆] +
2 · (1 − 𝜌)

Distributions
Deterministic distribution 𝑋 ∼ 𝐷𝑒𝑡 (𝑑):
𝐸 [𝑋] = 𝑑 𝐸 [𝑋 2 ] = 𝑑 2 SQV 𝑐2𝑋 = 0

Continuous Uniform distribution 𝑋 ∼ 𝑈 (𝑎, 𝑏):


𝑎+𝑏 𝑏3 − 𝑎3 1 (𝑏 − 𝑎) 2
𝐸 [𝑋] = 𝐸 [𝑋 2 ] = SQV 𝑐2𝑋 = ·
2 3𝑏 − 3𝑎 3 (𝑎 + 𝑏) 2

Exponential distribution 𝑋 ∼ 𝐸𝑥 𝑝(λ):


1 2
𝐸 [𝑋] = 𝐸 [𝑋 2 ] = SQV 𝑐2𝑋 = 1
λ λ2

You might also like