Question

Jobs arrive at a single-CPU computer facility with interarrival times the are IID exponential ran...

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)....?

1 0
Add a comment Improve this question Transcribed image text
Answer #1

Wes . (1 Avlyals are callecl Rent le ike a e a (giveり tomecka.peノkle &ay ikar bulk avrival ave allowed L- hi background t a b2 There are ovdinary gehakoK whfcl, ha evance peeam deend on fueofcknbele pesen ure a dnall populece. yreume If all four ship3 and ayyvoach anolkv Je Sa hal he dkent bas balted The occwance ol- balaa 14 a cen 15 ace Qn packed The queue vegulatan desnc en a 13 be rice , a yacked elevator lusae nLCfs ciple Occasionally he oxdex uhich ve ene cushoney enter service aves? Υαγίpoquee den A pecedencevegul clasiies each level and withi eaptence lu, cleutede enter vepalv n disciline ts offo uel uget- an

Add a comment
Know the answer?
Add Answer to:
Jobs arrive at a single-CPU computer facility with interarrival times the are IID exponential ran...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Parts arrive at a two-machine system according to an exponential interarrival distribution with mean 20 minutes....

    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...

  • CPU on demand offers real time high performance computing services. CPUD owns 1 super computer that...

    CPU on demand offers real time high performance computing services. CPUD owns 1 super computer that can be accessed through the internet. Their customers send jobs that arrive on average every 4 hours. The standard deviation of the interarrival times is 7 hours. Executing each job takes on average 2 hours on the supercomputer and the standard deviation of the processing time is 3.5 hours. How long does a customer have to wait to have a job completed

  • On average, 90 patrons per hour arrive at a hotel lobby (interarrival times are exponential) waiting...

    On average, 90 patrons per hour arrive at a hotel lobby (interarrival times are exponential) waiting to check in. At present there are five clerks, and the patrons wait in a single line for the first available clerk. The average time for a clerk to service a patron is 3 minutes (exponentially distributed). Clerks earn $10 per hour, and the hotel assesses a waiting time cost of $20 for each hour a patron waits in line. The hotel is considering...

  • 1.CPU-on-Demand (CPUD) offers real-time high-performance computing services. CPUD owns 1 supercomputer that can be accessed through...

    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,...

    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...

    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...

    **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...

    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...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT