Академический Документы
Профессиональный Документы
Культура Документы
patterns and average service time per customer, how long the waiting line will be?
Packet Network
M A
PS
PS
PS PS
PS
L P
http://media.pearsoncmg.com/aw/aw_kurose_network_2/applets/queuing/queuing.html
FIFO Server
- average
arrival rate
- average
departure rate
arrivals:
[ jobs / sec ]
1
T =
[ sec / job ]
Ts [ sec / job ] =
1 [ job / sec ] Ts
FIFO Server
- average
arrival rate
- average
departure rate
waiting line:
Tw [ sec ] w = * Tw [ jobs ]
Tw = w = w * T
Cannot be found directly from and Ts. Depends on the nature of arrival and departure process !!!
Littles Law
w = * Tw [ jobs ]
[ sec ]
The expected time that a newly arrived job will spent waiting in the queue is equal to the product of the average number of jobs seen in the queue and the average job inter-arrival time!
Intuition behind Littles Law: a departing customer, on the average, should leave behind the same number of customers in the system / lineup as he found in the system when she arrived.
w = Naverage = Nfound at arrival = Nleft at departure Nfound at arrival = ??? Nleft at departure = (average time spend in queue) * (average arrival rate to queue) = Tw *
w = Naverage = Tw *
arrival
departure
w=3
Tw = w * T = 3 * 2 [min] = 6 [min]
FIFO Server
- average
arrival rate
- average
departure rate
utilization:
= Ts =
Ts = T
< (T > Ts) < 1 - stable system = (T = Ts) = 1 - server 100% busy > (T < Ts) > 1 - queue grows without limit !!! unstable system
Tw = 11 [msec]
and
w = *Tw = 450*11*10-3
= 10 [jobs/sec]
= / = *Ts = 10*20*10-3