- 67 Views
- Uploaded on
- Presentation posted in: General

Introduction

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

- Definition
- M/M queues
- M/M/1
- M/M/S
- M/M/infinity
- M/M/S/K

- A queuing system
- is a place where customers arrive
- According to an “arrival process”
- To receive service from a service facility

- Can be broken down into three major components
- The input process
- The system structure
- The output process

- is a place where customers arrive

Customer

Population

Service

facility

Waiting

queue

λ: arrival rate

μ: service rate

- Queue
- Infinite or finite

- Service mechanism
- 1 server or S servers

- Queuing discipline
- FIFO, LIFO, priority-aware, or random

λ

μ

- Multi queue/multi servers
- Example:
- Supermarket
- Blade centers
- orchestrator

- Example:
- Multi-server/single queue
- Bank
- immigration

.

.

.

M: Markovian

D: constant

G: general

Cx: coxian

- David Kendall
- A British statistician, developed a shorthand notation
- To describe a queuing system
- A/B/X/Y/Z
- A: Customer arriving pattern
- B: Service pattern
- X: Number of parallel servers
- Y: System capacity
- Z: Queuing discipline

- A British statistician, developed a shorthand notation

- M/M/1/infinity
- A queuing system having one server where
- Customers arrive according to a Poisson process
- Exponentially distributed service times

- A queuing system having one server where
- M/M/S/K
- M/M/S/K=0
- Erlang loss queue

K

- Infinite server queue
- Machine interference (finite population)

μ

λ

.

.

S repairmen

N

machines

- λn = λ, (n >=0); μn = μ (n>=1)

λ

μ

λ: arrival rate

μ: service rate

- rho = λ/μ
- It is a measure of the total arrival traffic to the system
- Also known as offered load
- Example: λ = 3/hour; 1/μ=15 min = 0.25 h

- Represents the fraction of time a server is busy
- In which case it is called the utilization factor
- Example: rho = 0.75 = % busy

- It is a measure of the total arrival traffic to the system

3

3

2

2

1

1

busy

idle

N(t)

- λ<μ
- => stable system

- λ>μ
- Steady build up of customers => unstable

1 2 3 4 5 6 7 8 9 10 11

Time

N(t)

1 2 3 4 5 6 7 8 9 10 11

Time

- A communication channel operating at 9600 bps
- Receives two type of packet streams from a gateway
- Type A packets have a fixed length format of 48 bits
- Type B packets have an exponentially distribution length
- With a mean of 480 bits

- If on the average there are
- 20% type A packets and 80% type B packets

- Receives two type of packet streams from a gateway
- Calculate the utilization of this channel
- Assuming the combined arrival rate is 15 packets/s

- L
- Mean # customers in the whole system

- Lq
- Mean queue length in the queue space

- W
- Mean waiting time in the system

- Wq
- Mean waiting time in the queue