Jobs arrive at a single-CPU computer facility with interarrival times the are IID exponential random variables with mean 1 minute. Each job specifies upon arrival the maximum amount of processing time it requires, and the maximum times for successive jobs are IID exponential random variable with mean 1.1 minutes. However, if m is the specified maximum processing time for a particular job, the actual processing time is distributed uniformly between 0.55m and 1.05m. The CPU will never process a job for a more than its specified maximum; a job whose required processing time exceeds its specified maximum leaves the facility without completing service. Simulate the computer facility until 1000 jobs have left the CPU if (a) jobs in the queue are processed in a FIFO manner, and (b) jobs in the queue are ranked in increasing order of their specified maximum processing time. For each case, compute the average and maximum delay in the queue of jobs, the proportion of jobs that are delays in queues more than 5 minutes, and the maximum number of jobs ever in the queue. Use stream 1 for the interarrival times, stream 2 for the maximum processing times, and stream 3 for the actual processing times. which operating policy would you recommend?
Algorithm (Not the programming)....?
Jobs arrive at a single-CPU computer facility with interarrival times the are IID exponential ran...
Parts arrive at a two-machine system according to an exponential interarrival distribution with mean 20 minutes. Upon arrival, the parts are sent to Machine 1 and processed. The processing-time distribution is TRIA (4.5, 9.3, 11) minutes. The parts are then processed at Machine 2 with a processing-time distribution as TRIA (16.4, 19.1, 21.8) minutes. The parts from Machine 2 are directed back to Machine 1 to be processed a second time (same processing-time distribution ). The completed parts then exit...
1.CPU-on-Demand (CPUD) offers real-time high-performance computing services. CPUD owns 1 supercomputer that can be accessed through the Internet. Their customers send jobs that arrive on average every 5 hours. The standard deviation of the interarrival times is 5 hours. Executing each job takes on average 3 hours on the supercomputer and the standard deviation of the processing time is 4.5 hours.how long does the customer have to wait to have the job completed? 2.The organizers of a conference in houston...
Consider a single-server queueing system with arrival and service details as: Interarrival times: 3, 2, 6, 2, 4, 5 Service times: 2, 5, 5, 8, 4, 5 Prepare a table show below for the given data. Stop simulation when the clock reaches 20. Write a Java program, to implement this single-server queueing system, print out the table shown below: You should create a future event list in your Java code, and print out the contents of FE list in each...
Five batch jobs (A,D,I,J,K) arrive at a computer at the same time(at time=0). The quantum size of this system is 2 units of time. For each of the scheduling methods given below, calculate the average waiting time for the 5 jobs. Show (use timing diagrams) and explain your steps. You can prepare it by hand or on a computer. The following jobs and the estimated running times are defined: A 2 B 6 C 4 D 8 E 2 F...
**LOOKING FOR FORMULAS, ANSWERS PROVIDED. Problem-1: At a single-phase, multiple-channel service facility, customers arrive randomly. Statistical analysis of past data shows that the interarrival time has a mean of 20 minutes and a standard deviation of 4 minutes. The service time per customer has a mean of 15 minutes and a standard deviation of 5 minutes. The waiting cost is $200 per customer per hour. The server cost is $25 per server per hour. Assume general probability distribution and no...
Question 1 Unless otherwise stated, assume all times reported refer to averages from exponential distributions and that we are looking at stable processes. If the average time between arrivals is 10 minutes, what is the arrival rate? a. 6 jobs per hour b. 0.1 jobs per minute c. 0.001666 jobs per second d. All of the above 1 points Question 2 For a system with a single server, if the arrival rate is six jobs per hour and the average...