Beruflich Dokumente
Kultur Dokumente
Simulation
Chapter 2
Simulation Examples
Computer Science, Informatik 4
Communication and Distributed Systems
Three steps
• Arrival rate
• Service mechanism
• System capacity
• Queueing discipline
Calling population
• Units are served according FIFO - Units (in queue or being served)
• Arrivals are defined by the - Clock
distribution of the time between • State of the system
arrivals inter-arrival time - Number of units in the system
• Service times are according to - Status of server (idle, busy)
distribution • Events
ti+1 ti
Calling population
Arrivals
Waiting line Server
Chapter 2. Simulation Examples 5 Dr. Mesut Güneş
Computer Science, Informatik 4
Communication and Distributed Systems
Departure Event
• If queue is not empty begin
servicing next unit, otherwise
server will be idle.
λ =∑
Average time between arrivals Times between arrivals 415
= = 4.19 min
Number of arrivals - 1 99
a + b 1+ 8
E (λ ) = = = 4.5 min
2 2
16 15
12
Some interpretations 10
6 5
high
4
2 2
• Server hast not undue amount 2 1 1
0 0 0
of idle time, it is well loaded ;-)
0
0 0,5 1 1,5 2 2,5 3 3,5 4 4,5 >4.5
Average customer waiting time [min]
• Nearly half of the customers
have to wait (46%)
Summary