Knowee
Questions
Features
Study Tools

For a small batch computing system the processing time per job is exponentiallydistributed with an average time of 3 minutes. Jobs arrive randomly at an average rateof one job every 4 minutes and are processed on a first-come-first-served basis. Themanager of the installation has the following concerns.(a) What is the probability that an arriving job will require more than 20 minutes to beprocessed (the job turn-around time exceeds 20 minutes)?(b) A queue of jobs waiting to be processed will form, occasionally. What is the averagenumber of jobs waiting in this queue?

Question

For a small batch computing system the processing time per job is exponentiallydistributed with an average time of 3 minutes. Jobs arrive randomly at an average rateof one job every 4 minutes and are processed on a first-come-first-served basis. Themanager of the installation has the following concerns.(a) What is the probability that an arriving job will require more than 20 minutes to beprocessed (the job turn-around time exceeds 20 minutes)?(b) A queue of jobs waiting to be processed will form, occasionally. What is the averagenumber of jobs waiting in this queue?

...expand
🧐 Not the exact question you are looking for?Go ask a question

Solution

(a) To find the probability that an arriving job will require more than 20 minutes to be processed, we can use the exponential distribution. The average processing time per job is given as 3 minutes, so we can calculate the rate parameter (λ) as 1/3 (since the average is the reciprocal of the rate parameter).

The probability that a job takes more than 20 minutes to be processed can be calculated using the cumulative distribution function (CDF) of the exponential distribution. The CDF of the exponential distribution is given by P(X > x) = 1 - e^(-λx), where X is the random variable representing the processing time and x is the desired time threshold.

Substituting the values, we have P(X > 20) = 1 - e^(-(1/3)*20) = 1 - e^(-20/3) ≈ 0.1813.

Therefore, the probability that an arriving job will require more than 20 minutes to be processed is approximately 0.1813.

(b) To find the average number of jobs waiting in the queue, we can use the concept of the arrival rate and the service rate. The arrival rate is given as one job every 4 minutes, and the processing time per job is exponentially distributed with an average time of 3 minutes.

The average number of jobs waiting in the queue can be calculated using the formula: Lq = λ^2 / (μ(μ - λ)), where λ is the arrival rate and μ is the service rate.

Substituting the values, we have Lq = (1/4)^2 / (1/3 * (1/3 - 1/4)) = 1/16 / (1/3 * (1/12)) = 3/4.

Therefore, the average number of jobs waiting in the queue is 3/4.

This problem has been solved

Similar Questions

Students arrive at the Administrative Services Office at an average of one every 15 minutes, and their requests take, on average, 10 minutes to be processed. The service counter is staffed by only one clerk, Judy Gumshoes, who works eight hours per day. Assume Poisson arrivals and exponential service times. a. What percentage of time is Judy idle? (Round your answer to 1 decimal place.)

Calculate the average queue length of the system, if the average customer arrival rate is 5 customers/second and the average system time is 20 seconds a. 50 b. 100 c. 200 d. None of the above

On a particular busy section of the Garden State Parkway in New Jersey, police use radar guns to detect speeding drivers. Assume the time that elapses between successive speeders is exponentially distributed with the mean of 30 minutes. What is the probability of a waiting time in excess of 40 minutes between successive speeders?Multiple Choice0.88600.26360.34210.8083

A company delivers packages, and the delivery time (𝑇)(T) for a package follows an exponential distribution with a mean of 30 minutes. Suppose the company delivers 𝑛n packages in a day. What is the minimum number of packages 𝑛n required to ensure that the probability that the average delivery time (𝑇‾)( T ) for the day lies between 28 and 32 minutes is at least 0.95? Use CLT to approximate.

The amount of time that customers wait in line during peak hours at one bank is normally distributed with a mean of 12 minutes and a standard deviation of 2 minutes. What is the probability that a customer will wait under 14 minutes?

1/3

Upgrade your grade with Knowee

Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.