Jobs arriving to a computer have been found to require CPU time that can be modelled by an exponential distribution with parameter 1/140 per millisecond. The CPU scheduling discipline is quantum-oriented so that jobs not completing within a quantum of 100 milliseconds will be routed back to the tail of the queue of waiting jobs. Find the probability that an arriving job will be forced to wait for a second quantum. Of the 800 jobs coming in during a day, how many are expected to finish within the first quantum.

Jobs arriving to a computer have been found to require CPU time that can be modelled by an exponential distribution with parameter 1/140 per millisecond. The CPU scheduling discipline is quantum-oriented so that jobs not completing within a quantum of 100 milliseconds will be routed back to the tail of the queue of waiting jobs. Find the probability that an arriving job will be forced to wait for a second quantum. Of the 800 jobs coming in during a day, how many are expected to finish within the first quantum.

A First Course in Probability (10th Edition)

10th Edition

ISBN:9780134753119

Author:Sheldon Ross

Publisher:Sheldon Ross

Chapter1: Combinatorial Analysis

Section: Chapter Questions

Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...

See similar textbooks

Similar questions

Assume the chances of failure of each component is given in Figure. What is the probability that the system would not work? .
Vehicles arrive at a car detailing service at a rate of 10 per minute according to a Poissondistribution. For simplicity, assume that there is only one lane and one worker who can serve atan average rate of 12 vehicles per minute. Service times are exponentially distributed. Part A: What is the average length of the queue? Part B: What is the average time a vehicle must spend to get through the system? Part C: What is the utilization rate of the worker? Part D: What is the probability that when you arrive at the shop, there will be three ormore vehicles ahead of you?
Moore’s portable X-ray equipment repair service shop receives an average of 6 portable X-ray sets per 8-hour day to be repaired. Moore would like to be able to tell his customers that they can expect one day service. What average repair time per set will the repair shop have to achieve to provide 1-day service on average? Assume that the arrival rate is Poisson distributed and repair times are exponentially distributed.
A blockchain-based business received consensus validation via two different systems A and B. The time between validations for each validation system in a typical day is known to be exponentially distributed with a mean of 3.2 seconds. Both systems operate independently. Given the above distribution, the probability that no validation will be received from system A in a 5-second period is (expressed your answer in 4 decimal places). Likewise, the probability that no validation will be received from both systems in a 5-second period is (expressed your answer in 4 decimal places). If X denotes the number of validations in a 5-second interval. Then, X is a Poisson random variable with the lambda is equal to (expressed your answer in 4 decimal places). Then, the probability that both systems receive two validations between 10 and 15 seconds after the site is (expressed in 4 decimal places). officially open for business is
Benford's Law claims that numbers chosen from very large data files tend to have "1" as the first nonzero digit disproportionately often. In fact, research has shown that if you randomly draw a number from a very large data file, the probability of getting a number with "1" as the leading digit is about 0.301. Suppose you are an auditor for a very large corporation. The revenue report involves millions of numbers in a large computer file. Let us say you took a random sample of n = 250 numerical entries from the file and r = 60 of the entries had a first nonzero digit of 1. Let p represent the population proportion of all numbers in the corporate file that have a first nonzero digit of 1. Test the claim that p is less than 0.301 by using α = 0.01. What does the area of the sampling distribution corresponding to your P-value look like? a. The area in the right tail of the standard normal curve. b. The area not including the right tail of the standard normal curve.…
The arrival of customers to a small local food restaurant may be modeled by a Poisson process with rate of 1 per 15 min period. Assume customer will only arrive if there is at least one customer present. Each customer on average stays for a time exponentially distributed with mean 20 minutes. This is modeled as a birth-death process. (i) Compute the probability that the capacity of 20 will be reached if we start with 5 customers.
Assume a single server queueing system with exponential inter-arrival times, and service times. Assume that the expected inter-arrival time is 10 minutes, and the expected service time is 7.5 minutes. We are interested in the expected time the customers spend waiting in queue (in minutes). Develop a Monte Carlo simulation model to estimate Wg Calculate W (expected wait time in queue), and compare it with the previous result
Question 4 Multi-Server QueueA supermarket manager is trying to decide how many cashers to employ for the peak time. The service times for check outs are exponentially distributed with a mean service time of 3 minutes. Customer arrivals to cashiers follow a Poisson arrival process with an average 110 customers per hour.a. What is the minimum number of cashers that would be needed to have the utilization less than one?b. If the waiting time is too long, customers might leave the store or even do not enter the store. It is estimated that for every minute of waiting time, the supermarket loses a potential profit of 50 HKD every hour from lost sales. The hourly wage for a casher is 80 HKD / hour. How many cashers should the supermarket employ to maximize its profit? (Keep four decimal places.