Wednesday, 14 May 2014

probability - Find the waiting time at a copy machine with 2 classes and non-preemptive priority




People arrive at a copy machine according to a Poisson process with rate one per minute. The number of copies to be made by each person is uniformly distributed between 1 and 10. Each copy requires 3 seconds. Find the average waiting time in queue when:




People with no more than 2 copies to make are given non-preemptive priority over other
people.




Let class1 be people with no more than 2 copies and class2 others. I'm having trouble calculating E[X21] and E[X22]. I'm pretty sure E[X1]=32+12=4.5 and E[X2]=310+32=19.5 . After this we have a waiting time formula which we plug these values into.



I tried looking at E[X2]=b2+ab+a23 so get E[X21]=7 and E[X22]=133 but these don't give a reasonable answer.


Answer



Ok so as requested I retype this into an answer.




In the original post the equation



E[X2]=b2+ab+a23



correspond to a continuous uniform distribution, XUniform(a,b)



However, as the question is modelling discrete counts, it should be referring to a discrete uniform distribution instead. For a discrete uniform random variable with integral support {a,a+1,,b}, we have



E[X2]=Var[X]+E[X]2=(ba1)2+112+(a+b2)2=b2+a2+12ab2b+2a+1+3a2+6ab+3b212=2a2+2b2+2ab+ab+16



where the variance formula is quoted from
https://en.wikipedia.org/wiki/Uniform_distribution_(discrete)



One can also try to sum 1ba+1bx=ax2 directly to obtain the answer.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...