Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
SURESH.J 11MF09
QUEueING THEORY
Flow of customers from infinite/finite population towards service facility form queue.
Due to Lack of capability
Customers behavior
Balked -quitting initially Reneged quitting after sometime jockey -move from one queue to another
LittLes Law
Most powerful , simple laws in queuing theory. Flows in rate =1 ; Flow out = 2.
1 < 2 ( Tank empty ) 1 > 2 ( Tank Overflows) 1 = 2 (steady state =1=2) ( Tank constant )
If a server processes 630,000 requests in a half hour and the average number of requests in the server is 2. What's the average Response time?
= 630000/1800 = 350/second N = T T = N/ = 2/350 = 0.0058 seconds
Service time - 50 ms # No waiting LINE 2 2 arrivals together # 1st transaction 50 ms .. 2nd transaction 100 ms ( 50 ms waiting + 50 ms service ) 3 arrivals together # 1st transaction 50 ms .. 2nd transaction 100 ms ( 50 ms waiting + 50 ms service ) 3rd transaction 100 ms ( 100 ms waiting + 50 ms service )
Erlang dist
If one server is busy 50% of the time, probability of finding it busy on arrival is 0.5
If a system has 2 servers, for what utilization threshold, might I expect for the probability of both servers being busy to be less than 0.1?
Formula # C(2,T) = (2U2) / (1 + U)
0.1 = (2U2) / (1 + U) 20U2 -U - 1 = 0 U = -0.2, +.25 Ans # At 25% busy, the probability of finding both busy is 0.1. Or for 90% of the time a request will not wait.
service MechaNisM
Single queue one server Single queue several server Several queue one server Several servers Parallel channels (barber shop, super market) series channels (must pass thro all service channel)
Queue models
Arrival Model
Poisson probability Mean arrival rate ; time t ; Mean t
Problems
1) A T.V repairman finds that time spent on his job has an exponential distribution with mean 30mins. If he repairs sets in the order in which they came in , and if the arrival of sets is approx poison with an average rate of 10 per 8 hr day, what is repairmans expected idle time each day ? How many jobs are ahead of the average set just brought in ? 1) in the prodn shop of a company ,breakdown of machines is found to be poison wth avg rate of 3 machine per hr. Breakdown time are one machine cost Rs.40 per hr to the company.There are 2 choices bfor the company for hiring the repairmen .one of the repairmen is slow but cheap, other fast but expensive.the slow-cheap repairmen demands Rs.20 per hr and wil repair the broken down machines exponentialy at the rate of 4 per hour.The fast expensive repairmen demand Rs.30 per hour and wil repair machines exponentially at an average rate of 6 per hour.Which repairmen should be hired ??