Documente Academic
Documente Profesional
Documente Cultură
M/M/1
M/D/1
M/G/1
M/M/s
Service time distribution Exponential Number of servers Single Waiting room capacity Unlimited
The Erlang Loss Model is a special case of M/M/s/b model where the waiting room capacity (b) is zero. The following models assume exponential distribution of service time: M/M/1, M/M/s, M/M/s/b The following models assume constant service time: M/C/1 The following models assume generally distributed (such as normal) service time: M/G/1 The following models assume a single server: M/M/1, M/C/1, M/G/1 The following models assume multiple servers: M/M/s, M/M/s/b The following models assume unlimited waiting room capacity: M/M/1, M/C/1, M/G/1, M/M/s The following models assume limited waiting room capacity: M/M/s/b
Page 1
models
M/M/s/b
Page 2
M-M-1
Model 1 (M/M/1 Queue): Single server, Infinite population, Poisson arrivals, FCFS, Exponential service time, Unlimited queue length Yellow cells need user inputed values
Inputs
Units of time Arrival rate (lambda) Service rate (mu) hour 8 cusomters per hour 10 cusomters per hour
Outputs
Direct outputs from inputs Mean time between arrivals Mean time per service Traffic intensity Summary measures Utilization rate of server Average number of customers waiting in line (Lq) Average number of customers in system (L) Average time waiting in line (Wq) Average time in system (W) Probability of no customers in system (P0) Distribution of number of customers in system n (customers) 0 Distribution of time in queue t (time in queue) 0.25 0.125 hour 0.1 hour 0.8
Page 3
M-M-1
24 30
Page 4
M-D-1
Model 2 (M/C/1 Queue): Single server, Infinite Population, Poisson Arrival, FCFS, Constant Service Time, Unlimited Queue Length Yellow cells need user inputed values
Inputs
unit of time Arrival rate (lambda) Service rate (mu) minutes 16 customers per minutes 20 customers per minutes
Outputs
Direct outputs from inputs Mean time between arrivals Exact time per service (no variability) Traffic intensity Summary measures Utilization rate of server Average number of customers waiting in line (Lq) Average number of customers in system (L) Average time waiting in line (Wq) Average time in system (W) Probability of no customers in system (P0) 0.063 minutes 0.05 minutes 0.8
6 9
Page 5
M-D-1
Page 6
M-G-1
Model 3 (M/G/1 Queue): Single server, Infinite Population, Poisson Arrival, FCFS, General Service Time, Unlimited Queue Length Yellow cells need user inputed values
Inputs
Unit of time Arrival rate (lambda) Average service rate (mu) Service time standard deviation minute 0.6 customers per minute 1.2 customers per minute 0.3 minute
Outputs
Direct outputs from inputs Mean time between arrivals Mean time per service Traffic intensity Summary measures Utilization rate of server Average number of customers waiting in line (Lq) Average number of customers in system (L) Average time waiting in line (Wq) Average time in system (W) Probability of no customers in system (P0) 1.667 minute 0.833333333 minute 0.5
Page 7
M-G-1
Page 8
Model 4 (M/M/s Queue): Multiple servers, Infinite population, Poisson arrival, FCFS, Exponential service time, Unlimited waiting room Yellow cells need user inputed values
Inputs
Unit of time Arrival rate (lambda) Service rate (mu) Number of identical servers (s) hour 16 customers per hour 20 customers per hour 2 servers
Outputs
Direct outputs from inputs Mean time between arrivals Mean time per service Traffic intensity Summary measures Average utilization rate of server Average number of customers waiting in line (Lq) Average number of customers in system (L) Average time waiting in line (Wq) Average time in system (W) Probability of no customers in system (P0) Probability that all servers are busy Probability that at least one server is idle Distribution of number of customers in system n (customers) 1 Distribution of time in queue t (time in queue) 0.333333333 0.063 hour 0.05 hour 0.4
customers customers hour hour (this is the probability of empty system) (this is also the "percentage who wait in queue") (this is also the "percentage who don't wait in queue")
Model 5 (M/M/s/b queue): Multiple servers, Infinite population, Poisson arrival, FCFS, Exponential service time, Limited buffer (b) Yellow cells need user inputed values
Inputs
Unit of time Arrival rate (lambda) Service rate (mu) Number of identical servers (s) Buffer (waiting room) size hour 10 4 4 50 customers per hour customers per hour servers customers (The maximum number in system is equal to number of servers plus waiting room size)
Outputs
Direct outputs from inputs Mean time between arrivals Mean time per service Traffic intensity Summary measures Average utilization rate of servers Average number of customers waiting in line (Lq) Average number of customers in system (L) Average time waiting in line (Wq) Average time in system (W) Probability of no customers in system (P0) Probability of rejecting a customer (balking rate) Effective arrival rate 0.100 hour 0.25 hour 0.625
customers customers hour hour (Probability of empty system) (Reject rate) (Entering rate)